✦ LIBER ✦

Approximation Algorithms for the Set Covering and Vertex Cover Problems

✍ Scribed by Hochbaum, Dorit S.

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A primal–dual approximation algorithm fo

✍ Jianhua Tu; Wenli Zhou 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 225 KB

Ramsey numbers and an approximation algo

✍ Burkhard Monien; Ewald Speckenmeyer 📂 Article 📅 1985 🏛 Springer-Verlag 🌐 English ⚖ 400 KB

Approximation algorithms for a geometric

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

Test Sets for Vertex Cover Problems

✍ M. Hayer; W. Hochstättler 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 93 KB

Approximation algorithm for weighted wea

✍ Yong Zhang; Hong Zhu 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 381 KB

A linear-time approximation algorithm fo

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