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

James M. Davis, David P. Williamson
Network Design
DOI
Type
Conference paper
Publication
In Leah Epstein and Paolo Ferragina, editors, Lecture Notes in Computer Science, vol. 7501, Algorithms – ESA 2012 , pages 373–382, 2012.