|
|
|
|
Venues (Conferences, Journals, ...)
|
|
|
GrowBag graphs for keyword ? (Num. hits/coverage)
Group by:
The graphs summarize 7 occurrences of 5 keywords
|
|
|
|
|
Results
Found 22 publication records. Showing 22 according to the selection in the facets
| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Glencora Borradaile, Seth Pettie, Christian Wulff-Nilsen |
Connectivity Oracles for Planar Graphs  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Glencora Borradaile, Philip N. Klein, Shay Mozes, Yahav Nussbaum, Christian Wulff-Nilsen |
Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Glencora Borradaile, Philip N. Klein, Shay Mozes, Yahav Nussbaum, Christian Wulff-Nilsen |
Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time.  |
FOCS  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Glencora Borradaile, Brent Heeringa, Gordon T. Wilfong |
The 1-Neighbour Knapsack Problem.  |
IWOCA  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Glencora Borradaile, Piotr Sankowski, Christian Wulff-Nilsen |
Min st-Cut Oracle for Planar Graphs with Near-Linear Preprocessing Time  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Glencora Borradaile, Christian Wulff-Nilsen |
Multiple source, single sink maximum flow in a planar graph  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Glencora Borradaile, James R. Lee, Anastasios Sidiropoulos |
Randomly removing g handles at once  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Glencora Borradaile, James R. Lee, Anastasios Sidiropoulos |
Randomly removing g handles at once.  |
Comput. Geom.  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Glencora Borradaile, Piotr Sankowski, Christian Wulff-Nilsen |
Min st-cut Oracle for Planar Graphs with Near-Linear Preprocessing Time.  |
FOCS  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Glencora Borradaile, Philip N. Klein, Claire Mathieu |
An O(n log n) approximation scheme for Steiner tree in planar graphs.  |
ACM Transactions on Algorithms  |
2009 |
DBLP DOI BibTeX RDF |
planar graphs, Steiner tree, approximation scheme |
| 1 | Glencora Borradaile, Philip N. Klein |
An O(n log n) algorithm for maximum st-flow in a directed planar graph.  |
J. ACM  |
2009 |
DBLP DOI BibTeX RDF |
planar graphs, Maximum flow |
| 1 | Glencora Borradaile, Erik D. Demaine, Siamak Tazari |
Polynomial-Time Approximation Schemes for Subset-Connectivity Problems in Bounded-Genus Graphs  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Glencora Borradaile, Brent Heeringa, Gordon T. Wilfong |
Approximation Algorithms for Constrained Knapsack Problems  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Glencora Borradaile, James R. Lee, Anastasios Sidiropoulos |
Randomly removing g handles at once.  |
Symposium on Computational Geometry  |
2009 |
DBLP DOI BibTeX RDF |
bounded genus graphs, probabilistic approximation, embeddings, planar graphs |
| 1 | Glencora Borradaile, Erik D. Demaine, Siamak Tazari |
Polynomial-Time Approximation Schemes for Subset-Connectivity Problems in Bounded-Genus Graphs.  |
STACS  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Glencora Borradaile |
Planarity Testing.  |
Encyclopedia of Algorithms  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Glencora Borradaile, Philip N. Klein |
The Two-Edge Connectivity Survivable Network Problem in Planar Graphs.  |
ICALP  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Glencora Borradaile, Philip N. Klein, Claire Mathieu |
A Polynomial-Time Approximation Scheme for Euclidean Steiner Forest.  |
FOCS  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Glencora Borradaile, Claire Kenyon-Mathieu, Philip N. Klein |
A polynomial-time approximation scheme for Steiner tree in planar graphs.  |
SODA  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Glencora Borradaile, Philip N. Klein |
An O (n log n) algorithm for maximum st-flow in a directed planar graph.  |
SODA  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Glencora Borradaile, Pascal Van Hentenryck |
Safe and tight linear estimators for global optimization.  |
Math. Program.  |
2005 |
DBLP DOI BibTeX RDF |
|
Displaying result #1 - #22 of 22 (100 per page; Change: )
|
|