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]

Authors

James M. Davis

This author has not been identified. Look up 'James M. Davis' in Google

David P. Williamson

This author has not been identified. Look up 'David P. Williamson' in Google