Approximating Multicut and the Demand Graph.

Chandra Chekuri, Vivek Madan

Browse the full SODA paper archive.