Bin packing with discrete item sizes, part II: Tight bounds on First Fit

✍ Scribed by E. G. Coffman Jr.; D. S. Johnson; P. W. Shor; R. R. Weber

• Publisher: John Wiley and Sons
• Year: 1997
• Tongue: English
• Weight: 378 KB
• Volume: 10
• Category: Article
• ISSN: 1042-9832
• DOI: 10.1002/(sici)1098-2418(199701/03)10:1/2<69::aid-rsa4>3.0.co;2-v

✦ Synopsis

⌰ n log k when k s o n and ⌰ n log n the bound for the continuous uni-. Ž . form case when k s ⍀ n .