 | 2009 |
|---|
| 13 |       | Glencora Borradaile,
Erik D. Demaine,
Siamak Tazari:
Polynomial-Time Approximation Schemes for Subset-Connectivity Problems in Bounded-Genus Graphs.
STACS 2009: 171-182 |
| 12 | | Glencora Borradaile,
James R. Lee,
Anastasios Sidiropoulos:
Randomly removing g handles at once.
Symposium on Computational Geometry 2009: 371-376 |
| 11 | | Glencora Borradaile,
Philip N. Klein,
Claire Mathieu:
An O(n log n) approximation scheme for Steiner tree in planar graphs.
ACM Transactions on Algorithms 5(3): (2009) |
| 10 | | Glencora Borradaile,
Erik D. Demaine,
Siamak Tazari:
Polynomial-Time Approximation Schemes for Subset-Connectivity Problems in Bounded-Genus Graphs
CoRR abs/0902.1043: (2009) |
| 9 | | Glencora Borradaile,
Brent Heeringa,
Gordon T. Wilfong:
Approximation Algorithms for Constrained Knapsack Problems
CoRR abs/0910.0777: (2009) |
| 8 | | Glencora Borradaile,
Philip N. Klein:
An O(n log n) algorithm for maximum st-flow in a directed planar graph.
J. ACM 56(2): (2009) |
| 2008 |
|---|
| 7 | | Glencora Borradaile,
Philip N. Klein,
Claire Mathieu:
A Polynomial-Time Approximation Scheme for Euclidean Steiner Forest.
FOCS 2008: 115-124 |
| 6 | | Glencora Borradaile,
Philip N. Klein:
The Two-Edge Connectivity Survivable Network Problem in Planar Graphs.
ICALP (1) 2008: 485-501 |
| 5 | | Glencora Borradaile:
Planarity Testing.
Encyclopedia of Algorithms 2008 |
| 2007 |
|---|
| 4 | | Glencora Borradaile,
Claire Kenyon-Mathieu,
Philip N. Klein:
A polynomial-time approximation scheme for Steiner tree in planar graphs.
SODA 2007: 1285-1294 |
| 3 | | Glencora Borradaile,
Philip N. Klein,
Claire Mathieu:
Steiner Tree in Planar Graphs: An O ( n log n ) Approximation Scheme with Singly-Exponential Dependence on Epsilon.
WADS 2007: 275-286 |
| 2006 |
|---|
| 2 | | Glencora Borradaile,
Philip N. Klein:
An O (n log n) algorithm for maximum st-flow in a directed planar graph.
SODA 2006: 524-533 |
| 2005 |
|---|
| 1 | | Glencora Borradaile,
Pascal Van Hentenryck:
Safe and tight linear estimators for global optimization.
Math. Program. 102(3): 495-517 (2005) |
