✦ LIBER ✦

An iterative rounding 2-approximation algorithm for thek-partial vertex cover problem

✍ Scribed by Tu, Jian-hua; Du, Jun-feng; Yang, Feng-mei

Book ID: 125353397
Publisher: Institute of Applied Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society
Year: 2014
Tongue: English
Weight: 204 KB
Volume: 30
Category: Article
ISSN: 0168-9673
DOI: 10.1007/s10255-014-0282-2

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Ramsey numbers and an approximation algo

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

A 2-approximation algorithm for the vert

✍ Li, Yuchao; Tu, Jianhua 📂 Article 📅 2014 🏛 Taylor and Francis Group 🌐 English ⚖ 187 KB

An $O(\log^2{k})$-Approximation Algorith

✍ Fakcharoenphol, Jittat; Laekhanukit, Bundit 📂 Article 📅 2012 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 254 KB

[Lecture Notes in Computer Science] Dist

✍ Keidar, Idit 📂 Article 📅 2009 🏛 Springer Berlin Heidelberg ⚖ 325 KB