An *O*(*n* log *n*) approximation scheme for Steiner tree in planar graphsG Borradaile, P Klein, C Mathieu ACM Transactions on Algorithms (TALG) 5 (3), 1-31, 2009 | 166 | 2009 |

An *O*(*n* log *n*) approximation scheme for Steiner tree in planar graphsG Borradaile, P Klein, C Mathieu ACM Transactions on Algorithms (TALG) 5 (3), 1-31, 2009 | 166 | 2009 |

An *O*(*n* log *n*) algorithm for maximum *st*-flow in a directed planar graphG Borradaile, P Klein Journal of the ACM (JACM) 56 (2), 1-30, 2009 | 152 | 2009 |

Multiple-source multiple-sink maximum flow in directed planar graphs in near-linear time G Borradaile, PN Klein, S Mozes, Y Nussbaum, C Wulff-Nilsen SIAM Journal on Computing 46 (4), 1280-1303, 2017 | 122 | 2017 |

Polynomial-time approximation schemes for subset-connectivity problems in bounded-genus graphs G Borradaile, ED Demaine, S Tazari Algorithmica 68 (2), 287-311, 2014 | 60 | 2014 |

Min *st*-Cut Oracle for Planar Graphs with Near-Linear Preprocessing TimeG Borradaile, P Sankowski, C Wulff-Nilsen ACM Transactions on Algorithms (TALG) 11 (3), 1-29, 2015 | 58 | 2015 |

Batch active learning via coordinated matching J Azimi, A Fern, X Zhang-Fern, G Borradaile, B Heeringa arXiv preprint arXiv:1206.6458, 2012 | 40 | 2012 |

Safe and tight linear estimators for global optimization G Borradaile, PV Hentenryck Mathematical Programming 102 (3), 495-517, 2005 | 37 | 2005 |

All-pairs minimum cuts in near-linear time for surface-embedded graphs G Borradaile, D Eppstein, A Nayyeri, C Wulff-Nilsen arXiv preprint arXiv:1411.7055, 2014 | 35 | 2014 |

Greedy spanners are optimal in doubling metrics G Borradaile, H Le, C Wulff-Nilsen Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 32 | 2019 |

Steiner Tree in Planar Graphs: An *O*(*n*log*n*) Approximation Scheme with Singly-Exponential Dependence on EpsilonG Borradaile, PN Klein, C Mathieu Workshop on Algorithms and Data Structures, 275-286, 2007 | 32 | 2007 |

Minor-free graphs have light spanners G Borradaile, H Le, C Wulff-Nilsen 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017 | 28 | 2017 |

Optimal dynamic program for r-domination problems over tree decompositions G Borradaile, H Le arXiv preprint arXiv:1502.00716, 2015 | 27 | 2015 |

Egalitarian graph orientations G Borradaile, J Iglesias, T Migler, A Ochoa, G Wilfong, L Zhang arXiv preprint arXiv:1212.2178, 2012 | 27 | 2012 |

The knapsack problem with neighbour constraints G Borradaile, B Heeringa, G Wilfong Journal of Discrete Algorithms 16, 224-235, 2012 | 25 | 2012 |

A polynomial-time approximation scheme for Euclidean Steiner forest G Borradaile, PN Klein, C Mathieu ACM Transactions on Algorithms (TALG) 11 (3), 1-20, 2015 | 24 | 2015 |

Exploiting planarity for network flow and connectivity problems G Borradaile Brown University, 2008 | 24 | 2008 |

A polynomial-time approximation scheme for Euclidean Steiner forest G Borradaile, PN Klein, C Mathieu 2008 49th Annual IEEE Symposium on Foundations of Computer Science, 115-124, 2008 | 22 | 2008 |

Minimum cycle and homology bases of surface embedded graphs G Borradaile, EW Chambers, K Fox, A Nayyeri arXiv preprint arXiv:1607.05112, 2016 | 19 | 2016 |

Randomly removing g handles at once G Borradaile, JR Lee, A Sidiropoulos Computational Geometry 43 (8), 655-662, 2010 | 18 | 2010 |