✦ LIBER ✦

Fast approximate PCPs for multidimensional bin-packing problems

✍ Scribed by Tuğkan Batu; Ronitt Rubinfeld; Patrick White

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A New Approximation Method for Set Cover

✍ Bansal, Nikhil; Caprara, Alberto; Sviridenko, Maxim 📂 Article 📅 2010 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 305 KB

Fast lifting procedures for the bin pack

✍ Mohamed Haouari; Anis Gharbi 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 216 KB

New classes of fast lower bounds for bin

✍ Sándor P. Fekete; Jörg Schepers 📂 Article 📅 2001 🏛 Springer-Verlag 🌐 English ⚖ 247 KB

A fast asymptotic approximation scheme f

✍ Wolfgang Bein; José R. Correa; Xin Han 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 233 KB

An on-line algorithm for multidimensiona

✍ János Csirik; André van Vliet 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 453 KB

Improved Approximation Algorithms for Ma

✍ Mingen Lin; Yang Yang; Jinhui Xu 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 430 KB