380 citations
- Stony Brook UniversityUS15 papers
- Northwestern UniversityUS13 papers
- Flatiron Health (United States)US12 papers
- Flatiron Institute12 papers
- Centre National de la Recherche ScientifiqueFR11 papers
- University of ConnecticutUS11 papers
- University of RochesterUS9 papers
- Cornell UniversityUS8 papers
- Fermi National Accelerator LaboratoryUS8 papers
- Los Alamos National LaboratoryUS8 papers
- Princeton UniversityUS8 papers
- University of FloridaUS8 papers
4 papers · 1 filter
Minimum cycle and homology bases of surface embedded graphs
Glencora Borradaile, Erin Wolf Chambers, Kyle Fox +1
We study the problems of finding a minimum cycle basis (a minimum weight set of cycles that form a basis for the cycle space) and a minimum homology basis (a minimum weight set of…
Optimal dynamic program for r-domination problems over tree decompositions
Glencora Borradaile, Hung Le
There has been recent progress in showing that the exponential dependence on treewidth in dynamic programming algorithms for solving NP-hard problems are optimal under the Strong E…
Improving Robustness of Next-Hop Routing
Glencora Borradaile, W. Sean Kennedy, Gordon Wilfong +1
A weakness of next-hop routing is that following a link or router failure there may be no routes between some source-destination pairs, or packets may get stuck in a routing loop a…
Connectivity Oracles for Planar Graphs
Glencora Borradaile, Seth Pettie, Christian Wulff-Nilsen
We consider dynamic subgraph connectivity problems for planar graphs. In this model there is a fixed underlying planar graph, where each edge and vertex is either "off" (failed) or…