A Primal Dual Approximation Algorithm for the Multicut Problem in Trees with Submodular Penalties.

Xiaofei Liu, Weidong Li

Browse the full AAIM paper archive.