Follow
Bruce Shepherd
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
7542002
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
3451999
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
2672006
Policy disputes in path-vector protocols
TG Griffin, FB Shepherd, G Wilfong
Proceedings. Seventh International Conference on Network Protocols, 21-30, 1999
2351999
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
1881989
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
1772002
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
1292005
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
1112014
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
1082006
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
992002
Hardness of robust network design
C Chekuri, FB Shepherd, G Oriolo, MG Scutella
Networks: An International Journal 50 (1), 50-54, 2007
972007
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
821985
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
802006
Edge-disjoint paths in planar graphs
C Chekuri, S Khanna, FB Shepherd
45th Annual IEEE Symposium on Foundations of Computer Science, 71-80, 2004
782004
Applying Lehman's theorems to packing problems
FB Shepherd
Mathematical Programming 71, 353-367, 1995
731995
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
722007
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
712013
Hamiltonicity in claw-free graphs
FB Shepherd
Journal of Combinatorial Theory, Series B 53 (2), 173-194, 1991
711991
The system can't perform the operation now. Try again later.
Articles 1–20