Bruce Shepherd

Cited by

	All	Since 2019
Citations	4768	833
h-index	33	16
i10-index	67	23

320

160

240

1996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202413 12 11 20 33 41 49 96 184 208 251 227 226 276 269 302 240 262 212 207 231 189 216 166 136 153 163 133 81

Public access

View all

5 articles

1 article

available

not available

Based on funding mandates

Co-authors

Chandra ChekuriProfessor of Computer Science, University of Illinois, Urbana-ChampaignVerified email at illinois.edu
Gordon WilfongBell LabsVerified email at nokia-bell-labs.com
Sanjeev KhannaHenry Salvatori Professor of Computer Science, University of PennsylvaniaVerified email at cis.upenn.edu
Aravind SrinivasanProfessor of Computer Science and Distinguished University Professor, University of MarylandVerified email at umd.edu
Timothy G. GriffinSenior Lecturer, University of CambridgeVerified email at cl.cam.ac.uk
Matthew AndrewsNokia Bell LabsVerified email at nokia-bell-labs.com
Adrian VettaProfessor of Mathematics/ Professor of Computer Science, McGill UniversityVerified email at math.mcgill.ca
Alexander SchrijverUniversity of Amsterdam and CWIVerified email at cwi.nl
Ishai MenacheMicrosoft ResearchVerified email at microsoft.com
WR PulleyblankUnited States Military AcademyVerified email at westpoint.edu
Joseph Seffi NaorTechnionVerified email at cs.technion.ac.il
Luke OngDistinguished University Professor, Nanyang Technological UniversityVerified email at ntu.edu.sg
Richard SantiagoPostdoctoral Researcher, ETH ZurichVerified email at ethz.ch
Neil OlverLondon School of Economics and Political ScienceVerified email at lse.ac.uk
Navendu JainMicrosoft ResearchVerified email at microsoft.com
Mihalis YannakakisPercy K. and Vida L. W. Hudson Professor of Computer Science, Columbia UniversityVerified email at cs.columbia.edu
Venkatesan GuruswamiUniversity of California, BerkeleyVerified email at berkeley.edu
Rajmohan RajaramanProfessor of Computer Science, Northeastern UniversityVerified email at ccs.neu.edu
Maria Grazia Scutella'Dipartimento di Informatica Universita' di PisaVerified email at di.unipi.it
Elliot AnshelevichProfessor of Computer Science, Rensselaer Polytechnic InstituteVerified email at cs.rpi.edu

Bruce Shepherd

University of British Columbia

Verified email at cs.ubc.ca - Homepage

Optimization Algorithms Networking


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
The stable paths problem and interdomain routing TG Griffin, FB Shepherd, G Wilfong IEEE/ACM Transactions On Networking 10 (2), 232-243, 2002	754	2002
Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems V Guruswami, S Khanna, R Rajaraman, B Shepherd, M Yannakakis Proceedings of the thirty-first Annual ACM Symposium on Theory of Computing …, 1999	345	1999
System and method for locating a closest server in response to a client domain name request M Andrews, M Hofmann, B Shepherd, A Srinivasan, P Winkler, F Zane US Patent 7,020,698, 2006	267	2006
Policy disputes in path-vector protocols TG Griffin, FB Shepherd, G Wilfong Proceedings. Seventh International Conference on Network Protocols, 21-30, 1999	235	1999
Multicommodity demand flow in a tree and packing integer programs C Chekuri, M Mydlarz, FB Shepherd ACM Transactions on Algorithms (TALG) 3 (3), 27-es, 2007	198*	2007
Domination in graphs with minimum degree two W McCuaig, B Shepherd Journal of Graph Theory 13 (6), 749-762, 1989	188	1989
Route oscillations in I-BGP with route reflection A Basu, CHL Ong, A Rasala, FB Shepherd, G Wilfong Proceedings of the 2002 conference on Applications, technologies …, 2002	177	2002
The all-or-nothing multicommodity flow problem C Chekuri, S Khanna, FB Shepherd Proceedings of the thirty-sixth annual ACM symposium on Theory of computing …, 2004	146*	2004
Multicommodity flow, well-linked terminals, and routing problems C Chekuri, S Khanna, FB Shepherd Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005	129	2005
Co-location-resistant clouds Y Azar, S Kamara, I Menache, M Raykova, B Shepard Proceedings of the 6th Edition of the ACM Workshop on Cloud Computing …, 2014	111	2014
An O (√ n) approximation and integrality gap for disjoint paths and unsplittable flow C Chekuri, S Khanna, FB Shepherd Theory of computing 2 (1), 137-146, 2006	108	2006
Clustering and server selection using passive monitoring M Andrews, B Shepherd, A Srinivasan, P Winkler, F Zane Proceedings. Twenty-First Annual Joint Conference of the IEEE Computer and …, 2002	99	2002
Hardness of robust network design C Chekuri, FB Shepherd, G Oriolo, MG Scutella Networks: An International Journal 50 (1), 50-54, 2007	97	2007
An upper bound for the k‐domination number of a graph EJ Cockayne, B Gamble, B Shepherd Journal of graph theory 9 (4), 533-534, 1985	82	1985
Edge-disjoint paths in planar graphs with constant congestion C Chekuri, S Khanna, FB Shepherd Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing …, 2006	80	2006
Edge-disjoint paths in planar graphs C Chekuri, S Khanna, FB Shepherd 45th Annual IEEE Symposium on Foundations of Computer Science, 71-80, 2004	78	2004
Applying Lehman's theorems to packing problems FB Shepherd Mathematical Programming 71, 353-367, 1995	73	1995
Method and apparatus for exchanging routing information within an autonomous system in a packet-based data network A Basu, CHL Ong, AP Rasala, FB Sheperd, GT Wilfong US Patent 7,180,864, 2007	72	2007
Tight bounds for online vector bin packing Y Azar, IR Cohen, S Kamara, B Shepherd Proceedings of the forty-fifth annual ACM symposium on Theory of Computing …, 2013	71	2013
Hamiltonicity in claw-free graphs FB Shepherd Journal of Combinatorial Theory, Series B 53 (2), 173-194, 1991	71	1991

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