✦ LIBER ✦

A 2-approximation algorithm for the vertex cover P 4 problem in cubic graphs

✍ Scribed by Li, Yuchao; Tu, Jianhua

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Improved Approximation Algorithms for th

✍ Halperin, Eran 📂 Article 📅 2002 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 198 KB

A primal–dual approximation algorithm fo

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

A graph approximation heuristic for the

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

A linear-time approximation algorithm fo

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

A simple LP-free approximation algorithm

✍ Teofilo F. Gonzalez 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 290 KB

An approximation algorithm for the maxim

✍ Elarbi Choukhmane; John Franco 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 289 KB 👁 1 views