Primal-Dual Approximation Algorithms for Integral Flow and Multicut in Trees, with Applications to Matching and Set Cover.

Naveen Garg, Vijay V. Vazirani, Mihalis Yannakakis

Browse the full ICALP paper archive.