M.B. Richey, Improved bounds for refined harmonic bin packing, unpublished, 1990. Home/Search Document Not in Database Summary Related Articles |
This paper is cited in the following contexts:
Best-Fit Bin-Packing with Random Order - Kenyon (1997) (7 citations) (Correct)
....al. proved that Best fit and First fit have performance ratio 1:7, while Next fit has performance ratio 2. The Harmonic algorithm is proved in [12] to have performance ratio 1:69 : and improved versions have slightly lower performance ratios; the current best performance ratio is 1:58 : [16]. The quest for better algorithms was somewhat quelched by Yao s lower bound: no deterministic on line algorithm can have performance ratio better than 1:5 [19] This lower bound was later improved up to 1:54 : in [13, 6, 18] and proved to hold even for randomized algorithms [1] The ....
M.B. Richey, Improved bounds for refined harmonic bin packing, unpublished, 1990.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC