Compacting cuts: a new linear formulation for minimum cut.

Robert D. Carr, Goran Konjevod, Greg Little, Venkatesh Natarajan, Ojas Parekh

Browse the full SODA paper archive.