✦ LIBER ✦

A 3/2-approximation algorithm for some minimum-cost graph problems

✍ Scribed by Couëtoux, Basile; Davis, James M.; Williamson, David P.

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Erratum: An Approximation Algorithm for

✍ R. Ravi and D. P. Williamson 📂 Article 📅 2002 🏛 Springer 🌐 English ⚖ 76 KB

Approximation Algorithms for Degree-Cons

✍ R. Ravi, M. V. Marathe, S. S. Ravi, D. J. Rosenkrantz and H. B. Hunt III 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 108 KB

A bounded approximation for the minimum

✍ Dan Gusfield; Leonard Pitt 📂 Article 📅 1992 🏛 Springer 🌐 English ⚖ 969 KB

A polynomial algorithm for minimum quadr

✍ M. Minoux 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 739 KB

An Improved Approximation Algorithm for

✍ Laekhanukit, Bundit 📂 Article 📅 2014 🏛 Springer 🌐 English ⚖ 659 KB

A -approximation algorithm for minimum w

✍ Decheng Dai; Changyuan Yu 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 919 KB