✦ LIBER ✦

Tight absolute bound for First Fit Decreasing bin-packing:

✍ Scribed by Dósa, György; Li, Rongheng; Han, Xin; Tuza, Zsolt

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Tight Asymptotic Bound for Next-Fit-De

✍ Baker, B. S.; Coffman, Jr., E. G. 📂 Article 📅 1981 🏛 Society for Industrial and Applied Mathematics ⚖ 596 KB

Bin packing with discrete item sizes, pa

✍ E. G. Coffman Jr.; D. S. Johnson; P. W. Shor; R. R. Weber 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 378 KB

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

Tight Worst-Case Performance Bounds for

✍ Mao, Weizhen 📂 Article 📅 1993 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 960 KB

The Parametric Behavior of the First-Fit

✍ J. Csirik 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 478 KB

A tight lower bound for optimal bin pack

✍ Heng-Yi Chao; Mary P. Harper; Russell W. Quong 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 439 KB

Probabilistic analysis of the next fit d

✍ WanSoo T. Rhee 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 225 KB