✦ LIBER ✦

Inapproximability Results for Guarding Polygons and Terrains

✍ Scribed by S. Eidenbenz, C. Stamm and P. Widmayer

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Fast vertex guarding for polygons with a

✍ James King 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 314 KB

Optimal Inapproximability Results for MA

✍ Khot, Subhash; Kindler, Guy; Mossel, Elchanan; O’Donnell, Ryan 📂 Article 📅 2007 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 382 KB

Inapproximability Results for Set Splitt

✍ Venkatesan Guruswami 📂 Article 📅 2003 🏛 Springer 🌐 English ⚖ 285 KB

Inapproximability Results for Maximum Ed

✍ Ambühl, Christoph; Mastrolilli, Monaldo; Svensson, Ola 📂 Article 📅 2011 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 848 KB

Approximation and inapproximability resu

✍ Peyman Afshani; Hamed Hatami 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 120 KB

[Information Security and Cryptography]

✍ Nguyen, Phong Q.; Vallée, Brigitte 📂 Article 📅 2009 🏛 Springer Berlin Heidelberg ⚖ 449 KB