✦ LIBER ✦

A primal–dual approximation algorithm for the vertex cover problem

✍ Scribed by Jianhua Tu; Wenli Zhou

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Primal-Dual Approximation Algorithm fo

✍ Julián Mestre 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 286 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

A primal-dual approximation algorithm fo

✍ R. Ravi 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 502 KB

Approximation Algorithms for the Set Cov

✍ Hochbaum, Dorit S. 📂 Article 📅 1982 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 259 KB

A linear-time approximation algorithm fo

✍ R Bar-Yehuda; S Even 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 257 KB

The primal-dual method for approximation

✍ David P. Williamson 📂 Article 📅 2002 🏛 Springer-Verlag 🌐 English ⚖ 269 KB