SODA Conference 2007 Conference Paper
Compacting cuts: a new linear formulation for minimum cut
- Robert D. Carr
- Goran Konjevod
- Greg Little
- Venkatesh Natarajan
- Ojas Parekh
Author name cluster
Robert D. Carr
Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.
5 papers
1 author row
Possible papers
5SODA Conference 2000 Conference Paper
On the red-blue set cover problem
- Robert D. Carr
- Srinivas Doddi
- Goran Konjevod
- Madhav V. Marathe
STOC Conference 2000 Conference Paper
Randomized metarounding (extended abstract)
- Robert D. Carr
- Santosh S. Vempala
SODA Conference 2000 Conference Paper
Strengthening integrality gaps for capacitated network design and covering problems
- Robert D. Carr
- Lisa Fleischer
- Vitus J. Leung
- Cynthia A. Phillips
SODA Conference 2000 Conference Paper
Towards a 4/3 approximation for the asymmetric traveling salesman problem
- Robert D. Carr
- Santosh S. Vempala
- Jacques Mandler