✦ LIBER ✦

Average-Case Non-Approximability of Optimisation Problems

✍ Scribed by Birgit Schelm

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The non-approximability of bicriteria ne

✍ Vojtech Bálint 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 279 KB

Average case tractability of non-homogen

✍ Lifshits, M.A.; Papageorgiou, A.; Woźniakowski, H. 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 301 KB

Average-Case Analysis of Approximate Tri

✍ Moritz G. Maass 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 324 KB

Approximating Local Averages of Fluid Ve

✍ Volker John; William J. Layton 📂 Article 📅 2001 🏛 Springer Vienna 🌐 English ⚖ 328 KB

The shortest common superstring problem:

✍ En-hui Yang; Zhen Zhang 📂 Article 📅 1999 🏛 IEEE 🌐 English ⚖ 736 KB

On the average case solvability of III-p

✍ Mark A Kon; Klaus Ritter; Arthur G Werschulz 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 265 KB