Glencora Borradaile

Cited by

	All	Since 2020
Citations	1345	552
h-index	19	15
i10-index	27	17

140

105

20072008200920102011201220132014201520162017201820192020202120222023202420255 28 36 51 55 67 76 63 35 51 57 140 88 104 113 124 97 100 14

Public access

View all

9 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Philip KleinProfessor of Computer Science, Brown UniversityVerified email at brown.edu
Christian Wulff-NilsenAssociate professor, Department of Computer Science, University of CopenhagenVerified email at di.ku.dk
Hung LeUniversity of Massachusetts AmherstVerified email at cs.umass.edu
Gordon WilfongBell LabsVerified email at nokia-bell-labs.com
Amir NayyeriOregon State UniversityVerified email at eecs.oregonstate.edu
David EppsteinDistinguished Professor of Computer Science, University of California, IrvineVerified email at uci.edu
Theresa MiglerAssistant Professor of Computer Science, Cal Poly San Luis ObispoVerified email at calpoly.edu
Erin ChambersProfessor of Computer Science and Engineering, University of Notre DameVerified email at nd.edu
Yahav NussbaumVerified email at cs.tau.ac.il
shay mozesReichman University (formerly IDC Herzliya)Verified email at runi.ac.il
Xiaoli FernOregon State UniversityVerified email at eecs.oregonstate.edu
Javad AzimiTwitterVerified email at twitter.com
Alan FernOregon State UniversityVerified email at oregonstate.edu
Anna HarutyunyanDeepMindVerified email at google.com
Siamak TazariGoogleVerified email at google.com
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Piotr SankowskiUniversity of Warsaw, MIM Solutions,Verified email at mimuw.edu.pl
William MaxwellSandia National LabsVerified email at oregonstate.edu
Pascal Van HentenryckGeorgia Institute of TechnologyVerified email at isye.gatech.edu
Emily FoxDepartment of Computer Science, The University of Texas at DallasVerified email at utdallas.edu

Glencora Borradaile

Professor of Computer Science, Oregon State University

Verified email at onid.oregonstate.edu

privacy graph algorithms combinatorial optimization


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
An O(n log n) approximation scheme for Steiner tree in planar graphs G Borradaile, P Klein, C Mathieu ACM Transactions on Algorithms (TALG) 5 (3), 1-31, 2009	183	2009
An O(n log n) algorithm for maximum st-flow in a directed planar graph G Borradaile, P Klein Journal of the ACM (JACM) 56 (2), 1-30, 2009	168	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	146	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	67	2014
Min st-Cut Oracle for Planar Graphs with Near-Linear Preprocessing Time G Borradaile, P Sankowski, C Wulff-Nilsen ACM Transactions on Algorithms (TALG) 11 (3), 1-29, 2015	65	2015
Batch active learning via coordinated matching J Azimi, A Fern, X Zhang-Fern, G Borradaile, B Heeringa arXiv preprint arXiv:1206.6458, 2012	59	2012
Optimal dynamic program for r-domination problems over tree decompositions G Borradaile, H Le arXiv preprint arXiv:1502.00716, 2015	49	2015
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	43	2019
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	41	2014
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	37	2017
The knapsack problem with neighbour constraints G Borradaile, B Heeringa, G Wilfong Journal of Discrete Algorithms 16, 224-235, 2012	37	2012
Safe and tight linear estimators for global optimization G Borradaile, PV Hentenryck Mathematical Programming 102, 495-517, 2005	35	2005
Steiner Tree in Planar Graphs: An O(nlogn) Approximation Scheme with Singly-Exponential Dependence on Epsilon G Borradaile, PN Klein, C Mathieu Algorithms and Data Structures: 10th International Workshop, WADS 2007 …, 2007	34	2007
Egalitarian graph orientations G Borradaile, J Iglesias, T Migler, A Ochoa, G Wilfong, L Zhang arXiv preprint arXiv:1212.2178, 2012	32	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	31	2015
Minimum cycle and homology bases of surface embedded graphs G Borradaile, EW Chambers, K Fox, A Nayyeri arXiv preprint arXiv:1607.05112, 2016	29	2016
Exploiting planarity for network flow and connectivity problems G Borradaile Brown University, 2008	27	2008
Sousveillance capitalism G Borradaile, J Reeves Surveillance & Society 18 (2), 272-275, 2020	26	2020
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
The two-edge connectivity survivable network problem in planar graphs G Borradaile, P Klein Automata, Languages and Programming: 35th International Colloquium, ICALP …, 2008	19	2008

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors