✦ LIBER ✦

A Tight Asymptotic Bound for Next-Fit-Decreasing Bin-Packing

✍ Scribed by Baker, B. S.; Coffman, Jr., E. G.

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Tight Worst-Case Performance Bounds for

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

Probabilistic analysis of the next fit d

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

A probabilistic analysis of the next fit

✍ J. Csirik; G. Galambos; J.B.G. Frenk; A.M. Frieze; A.H.G. Rinnooy Kan 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 241 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

Correction to ‘probabilistic analysis of

✍ WanSoo T. Rhee 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 63 KB