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]

@inproceedings{CarrKLNP07,
  title = {Compacting cuts: a new linear formulation for minimum cut},
  author = {Robert D. Carr and Goran Konjevod and Greg Little and Venkatesh Natarajan and Ojas Parekh},
  year = {2007},
  doi = {10.1145/1283383.1283389},
  url = {http://doi.acm.org/10.1145/1283383.1283389},
  researchr = {https://researchr.org/publication/CarrKLNP07},
  cites = {0},
  citedby = {0},
  pages = {43-52},
  booktitle = {Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007},
  editor = {Nikhil Bansal and Kirk Pruhs and Clifford Stein},
  publisher = {SIAM},
  isbn = {978-0-898716-24-5},
}