✦ LIBER ✦

Improved Approximation Algorithms for the Vertex Cover Problem in Graphs and Hypergraphs

✍ Scribed by Halperin, Eran

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On approximation of the vertex cover pro

✍ Michael Okun 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 279 KB

Approximation Algorithms for the Set Cov

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

A graph approximation heuristic for the

✍ D.L. Meek; R. Gary Parker 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 684 KB

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

Exact algorithms for the vertex separato

✍ Cid C. de Souza; Victor F. Cavalcante 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 242 KB