✦ LIBER ✦

A randomised approximation algorithm for the hitting set problem

✍ Scribed by El Ouali, Mourad; Fohlin, Helena; Srivastav, Anand

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Near-Linear Approximation Algorithms for

✍ Pankaj K. Agarwal; Esther Ezra; Micha Sharir 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 837 KB

A ( °/2) -approximation algorithm for th

✍ V.Th. Paschos 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 221 KB

Approximation algorithms for a geometric

✍ Valentin E. Brimkov; Andrew Leach; Jimmy Wu; Michael Mastroianni 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 263 KB

A distributed approximation algorithm fo

✍ Anurag Verma, Sergiy Butenko 📂 Article 📅 2011 🏛 Springer-Verlag 🌐 English ⚖ 500 KB

A fast approximation algorithm for solvi

✍ Nguyen, Tri-Dung 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 445 KB

An Approximation Algorithm for the Minim

✍ Zhi-Zhong Chen; Guohui Lin; Lusheng Wang 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 590 KB