dblp.uni-trier.dewww.uni-trier.de

Robert D. Carr Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
22EEJames E. Levy, Anand Ganti, Cynthia A. Phillips, Benjamin R. Hamlet, Andrew J. Landahl, Thomas M. Gurrieri, Robert D. Carr, Malcolm S. Carroll: Brief announcement: the impact of classical electronics constraints on a solid-state logical qubit memory. SPAA 2009: 166-168
21EERobert D. Carr, Goran Konjevod, Greg Little, Venkatesh Natarajan, Ojas Parekh: Compacting cuts: A new linear formulation for minimum cut. ACM Transactions on Algorithms 5(3): (2009)
2007
20EERobert D. Carr, Goran Konjevod, Greg Little, Venkatesh Natarajan, Ojas Parekh: Compacting cuts: a new linear formulation for minimum cut. SODA 2007: 43-52
2006
19EERobert D. Carr, Harvey J. Greenberg, William E. Hart, Goran Konjevod, Erik Lauer, Henry Lin, Tod Morrison, Cynthia A. Phillips: Robust optimization of contaminant sensor placement for community water systems. Math. Program. 107(1-2): 337-356 (2006)
18EERobert D. Carr, Ojas Parekh: A 1/2-integral relaxation for the A-matching problem. Oper. Res. Lett. 34(4): 445-450 (2006)
2004
17EEJean-Loup Faulon, Shawn Martin, Robert D. Carr: Dynamical Robustness in Gene Regulatory Networks. CSB 2004: 626-627
16EERobert D. Carr, Giuseppe Lancia: Compact optimization can outperform separation: A case study in structural proteomics. 4OR 2(3): 221-233 (2004)
15EEJean-Loup Faulon, Michael J. Collins, Robert D. Carr: The Signature Molecular Descriptor. 4. Canonizing Molecules Using Extended Valence Sequences. Journal of Chemical Information and Modeling 44(2): 427-436 (2004)
14EEAlberto Caprara, Robert D. Carr, Sorin Istrail, Giuseppe Lancia, Brian Walenz: 1001 Optimal PDB Structure Alignments: Integer Programming Methods for Finding the Maximum Contact Map Overlap. Journal of Computational Biology 11(1): 27-52 (2004)
13EERobert D. Carr: Separation Algorithms for Classes of STSP Inequalities Arising from a New STSP Relaxation. Math. Oper. Res. 29(1): 80-91 (2004)
12EERobert D. Carr, Santosh Vempala: On the Held-Karp relaxation for the asymmetric and symmetric traveling salesman problems. Math. Program. 100(3): 569-587 (2004)
2002
11EERobert D. Carr, Giuseppe Lancia: Compact vs. exponential-size LP relaxations. Oper. Res. Lett. 30(1): 57-65 (2002)
10EERobert D. Carr, Santosh Vempala: Randomized metarounding. Random Struct. Algorithms 20(3): 343-352 (2002)
2001
9EEGiuseppe Lancia, Robert D. Carr, Brian Walenz, Sorin Istrail: 101 optimal PDB structure alignments: a branch-and-cut algorithm for the maximum contact map overlap problem. RECOMB 2001: 193-202
8 Robert D. Carr, Toshihiro Fujito, Goran Konjevod, Ojas Parekh: A 2\frac{1}{10}-Approximation Algorithm for a Generalization of the Weighted Edge-Dominating Set Problem. J. Comb. Optim. 5(3): 317-326 (2001)
2000
7EERobert D. Carr, Toshihiro Fujito, Goran Konjevod, Ojas Parekh: A 2 1/10-Approximation Algorithm for a Generalization of the Weighted Edge-Dominating Set Problem. ESA 2000: 132-142
6EERobert D. Carr, Lisa Fleischer, Vitus J. Leung, Cynthia A. Phillips: Strengthening integrality gaps for capacitated network design and covering problems. SODA 2000: 106-115
5EERobert D. Carr, Santosh Vempala, Jacques Mandler: Towards a 4/3 approximation for the asymmetric traveling salesman problem. SODA 2000: 116-125
4EERobert D. Carr, Srinivas Doddi, Goran Konjevod, Madhav V. Marathe: On the red-blue set cover problem. SODA 2000: 345-353
3EERobert D. Carr, Santosh Vempala: Randomized metarounding (extended abstract). STOC 2000: 58-62
2 Robert D. Carr: Some Results on Node Lifting of TSP Inequalities. J. Comb. Optim. 4(4): 395-414 (2000)
1995
1EERobert D. Carr: Separating Clique Tree and Bipartition Inequalities in Polynominal Time. IPCO 1995: 40-49

Coauthor Index

1Alberto Caprara [14]
2Malcolm S. Carroll [22]
3Michael J. Collins [15]
4Srinivas Doddi [4]
5Jean-Loup Faulon [15] [17]
6Lisa Fleischer [6]
7Toshihiro Fujito [7] [8]
8Anand Ganti [22]
9Harvey J. Greenberg [19]
10Thomas M. Gurrieri [22]
11Benjamin R. Hamlet [22]
12William E. Hart [19]
13Sorin Istrail [9] [14]
14Goran Konjevod [4] [7] [8] [19] [20] [21]
15Giuseppe Lancia [9] [11] [14] [16]
16Andrew J. Landahl [22]
17Erik Lauer [19]
18Vitus J. Leung [6]
19James E. Levy [22]
20Henry Lin [19]
21Greg Little [20] [21]
22Jacques Mandler [5]
23Madhav V. Marathe [4]
24Shawn Martin [17]
25Tod Morrison [19]
26Venkatesh Natarajan [20] [21]
27Ojas Parekh [7] [8] [18] [20] [21]
28Cynthia A. Phillips [6] [19] [22]
29Santosh Vempala [3] [5] [10] [12]
30Brian Walenz [9] [14]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)