2 search results - page 1 / 1 » Average-Case Analyses of First Fit and Random Fit Bin Packin... |
172
click to vote
SODA
1998
ACM
15 years 7 months ago
1998
ACM
We prove that the First Fit bin packing algorithm is stable under the input distribution U{k - 2, k} for all k 3, settling an open question from the recent survey by Coffman, Gar...
184
Voted
ESA
2009
Springer
16 years 27 days ago
2009
Springer
We introduce the First Fit Matching Periods algorithm for rate-monotonic multiprocessor scheduling of periodic tasks with implicit deadlines and show that it yields asymptotically...