A Dual-Fitting $\frac{3}{2}$ -Approximation Algorithm for Some Minimum-Cost Graph Problems

James M. Davis, David P. Williamson. A Dual-Fitting $\frac{3}{2}$ -Approximation Algorithm for Some Minimum-Cost Graph Problems. In Leah Epstein, Paolo Ferragina, editors, Algorithms - ESA 2012 - 20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings. Volume 7501 of Lecture Notes in Computer Science, pages 373-382, Springer, 2012. [doi]

Abstract

Abstract is missing.