Glencora Borradaile

Citado por

	Total	Desde 2020
Citas	1350	557
Índice h	19	15
Índice i10	28	17

140

105

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

Acceso público

Ver todo

9 artículos

0 artículos

disponibles

no disponibles

Basado en requisitos de financiación

Coautores

Philip KleinProfessor of Computer Science, Brown UniversityDirección de correo verificada de brown.edu
Christian Wulff-NilsenAssociate professor, Department of Computer Science, University of CopenhagenDirección de correo verificada de di.ku.dk
Hung LeUniversity of Massachusetts AmherstDirección de correo verificada de cs.umass.edu
Gordon WilfongBell LabsDirección de correo verificada de nokia-bell-labs.com
Amir NayyeriOregon State UniversityDirección de correo verificada de eecs.oregonstate.edu
David EppsteinDistinguished Professor of Computer Science, University of California, IrvineDirección de correo verificada de uci.edu
Theresa MiglerAssistant Professor of Computer Science, Cal Poly San Luis ObispoDirección de correo verificada de calpoly.edu
Erin ChambersProfessor of Computer Science and Engineering, University of Notre DameDirección de correo verificada de nd.edu
Yahav NussbaumDirección de correo verificada de cs.tau.ac.il
shay mozesReichman University (formerly IDC Herzliya)Dirección de correo verificada de runi.ac.il
Xiaoli FernOregon State UniversityDirección de correo verificada de eecs.oregonstate.edu
Javad AzimiTwitterDirección de correo verificada de twitter.com
Alan FernOregon State UniversityDirección de correo verificada de oregonstate.edu
Anna HarutyunyanDeepMindDirección de correo verificada de google.com
Siamak TazariGoogleDirección de correo verificada de google.com
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyDirección de correo verificada de mit.edu
Piotr SankowskiUniversity of Warsaw, MIM Solutions,Dirección de correo verificada de mimuw.edu.pl
William MaxwellSandia National LabsDirección de correo verificada de oregonstate.edu
Pascal Van HentenryckGeorgia Institute of TechnologyDirección de correo verificada de isye.gatech.edu
Emily FoxDepartment of Computer Science, The University of Texas at DallasDirección de correo verificada de utdallas.edu

Seguir

Glencora Borradaile

Professor of Computer Science, Oregon State University

Dirección de correo verificada de onid.oregonstate.edu

privacy graph algorithms combinatorial optimization


Título Ordenar por citas Ordenar por año Ordenar por título	Citado por Citado por	Año
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	147	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	68	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	48	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	44	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	33	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

El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.

Artículos 1–20

Citas por año

Citas duplicadas

Citas combinadas

Añadir coautoresCoautores

Seguir

Citado por

Coautores