Compacting cuts: a new linear formulation for minimum cut

Robert D. Carr, Goran Konjevod, Greg Little, Venkatesh Natarajan, Ojas Parekh. Compacting cuts: a new linear formulation for minimum cut. In Nikhil Bansal, Kirk Pruhs, Clifford Stein, editors, Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007. pages 43-52, SIAM, 2007. [doi]

Abstract

Abstract is missing.