LP Relaxation and Tree Packing for Minimum k-cuts.

Chandra Chekuri, Kent Quanrud, Chao Xu

Browse the full SODA paper archive.