✦ LIBER ✦

Approximation of Partial Capacitated Vertex Cover

✍ Scribed by Bar-Yehuda, Reuven; Flysher, Guy; Mestre, Julián; Rawitz, Dror

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Capacitated vertex covering

✍ Sudipto Guha; Refael Hassin; Samir Khuller; Einat Or 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 128 KB

Improved approximation of maximum vertex

✍ Anna Galluccio; Paolo Nobili 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 188 KB

A Primal-Dual Approximation Algorithm fo

✍ Julián Mestre 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 286 KB

Private Approximation of Clustering and

✍ Amos Beimel; Renen Hallak; Kobbi Nissim 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 815 KB

A Primal-Dual Bicriteria Distributed Alg

✍ Grandoni, F.; Könemann, J.; Panconesi, A.; Sozio, M. 📂 Article 📅 2008 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 260 KB

Approximating vertex cover in dense hype

✍ Jean Cardinal; Marek Karpinski; Richard Schmied; Claus Viehmann 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 227 KB