Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

F. Bruce Shepherd

> Home > Persons

Person information

affiliation: University of British Columbia, Department of Computer Science, Vancouver, BC, Canada
affiliation (former): McGill University, Montreal, QC, Canada
affiliation (former): Bell Laboratories, Murray Hill, NJ, USA
affiliation (former): London School of Economics, UK
affiliation (former, PhD 1990): University of Waterloo, ON, Canada
affiliation (former): University of Victoria, Greater Victoria, BC, Canada

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Journal Articles

see FAQ

What is the meaning of the colors in the publication lists?

2023
[j47]
- view
  authority control:
- export record
  dblp key:
  - journals/mp/NavesSX23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mp/NavesSX23
Guyslain Naves, F. Bruce Shepherd, Henry Xia:
Maximum weight disjoint paths in outerplanar graphs via single-tree cut approximators. Math. Program. 197(2): 1049-1067 (2023)
[j46]
- view
  authority control:
- export record
  dblp key:
  - journals/orl/JozefiakSW23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/orl/JozefiakSW23
Adam Jozefiak, F. Bruce Shepherd, Noah Weninger:
A knapsack intersection hierarchy. Oper. Res. Lett. 51(1): 72-78 (2023)
2022
[j45]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/NavesS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/NavesS22
Guyslain Naves, F. Bruce Shepherd:
When Do Gomory-Hu Subtrees Exist? SIAM J. Discret. Math. 36(3): 1567-1585 (2022)
2021
[j44]
- view
  authority control:
- export record
  dblp key:
  - journals/mp/Seguin-Charbonneau21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mp/Seguin-Charbonneau21
Loïc Seguin-Charbonneau, F. Bruce Shepherd:
Maximum edge-disjoint paths in planar graphs with congestion 2. Math. Program. 188(1): 295-317 (2021)
2017
[j43]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/toc/ShepherdV17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toc/ShepherdV17
F. Bruce Shepherd, Adrian R. Vetta:
The Inapproximability of Maximum Single-Sink Unsplittable, Priority and Confluent Flow Problems. Theory Comput. 13(1): 1-25 (2017)
2015
[j42]
- view
  authority control:
- export record
  dblp key:
  - journals/ton/FrechetteSTW15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ton/FrechetteSTW15
Alexandre Fréchette, F. Bruce Shepherd, Marina K. Thottan, Peter J. Winzer:
Shortest Path Versus Multihub Routing in Networks With Uncertain Demand. IEEE/ACM Trans. Netw. 23(6): 1931-1943 (2015)
2014
[j41]
- view
  authority control:
- export record
  dblp key:
  - journals/mor/OlverS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mor/OlverS14
Neil Olver, F. Bruce Shepherd:
Approximability of Robust Network Design. Math. Oper. Res. 39(2): 561-572 (2014)
2013
[j40]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/GoyalOS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/GoyalOS13
Navin Goyal, Neil Olver, F. Bruce Shepherd:
The VPN Conjecture Is True. J. ACM 60(3): 17:1-17:17 (2013)
[j39]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jct/ChekuriSW13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jct/ChekuriSW13
Chandra Chekuri, F. Bruce Shepherd, Christophe Weibel:
Flow-cut gaps for integer and fractional multiflows. J. Comb. Theory B 103(2): 248-273 (2013)
[j38]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/ChekuriKS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/ChekuriKS13
Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd:
The All-or-Nothing Multicommodity Flow Problem. SIAM J. Comput. 42(4): 1467-1493 (2013)
2011
[j37]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/GoyalOS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/GoyalOS11
Navin Goyal, Neil Olver, F. Bruce Shepherd:
Dynamic vs. Oblivious Routing in Network Design. Algorithmica 61(1): 161-173 (2011)
[j36]
- view
  authority control:
- export record
  dblp key:
  - journals/geb/AnshelevichSW11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/geb/AnshelevichSW11
Elliot Anshelevich, F. Bruce Shepherd, Gordon T. Wilfong:
Strategic network formation through peering and service agreements. Games Econ. Behav. 73(1): 17-38 (2011)
[j35]
- view
  authority control:
- export record
  dblp key:
  - journals/mor/AntonakopoulosCSZ11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mor/AntonakopoulosCSZ11
Spyridon Antonakopoulos, Chandra Chekuri, F. Bruce Shepherd, Lisa Zhang:
Buy-at-Bulk Network Design with Protection. Math. Oper. Res. 36(1): 71-87 (2011)
2009
[j34]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/ChekuriKS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/ChekuriKS09
Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd:
A Note on Multiflows and Treewidth. Algorithmica 54(3): 400-412 (2009)
[j33]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/ChekuriKS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/ChekuriKS09
Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd:
Edge-Disjoint Paths in Planar Graphs with Constant Congestion. SIAM J. Comput. 39(1): 281-301 (2009)
2008
[j32]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/ChekuriS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/ChekuriS08
Chandra Chekuri, F. Bruce Shepherd:
Approximate Integer Decompositions for Undirected Network Design Problems. SIAM J. Discret. Math. 23(1): 163-177 (2008)
2007
[j31]
- view
  authority control:
- export record
  dblp key:
  - journals/mor/ShepherdV07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mor/ShepherdV07
F. Bruce Shepherd, Adrian Vetta:
The Demand-Matching Problem. Math. Oper. Res. 32(3): 563-578 (2007)
[j30]
- view
  authority control:
- export record
  dblp key:
  - journals/networks/ChekuriSOS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/networks/ChekuriSOS07
Chandra Chekuri, F. Bruce Shepherd, Gianpaolo Oriolo, Maria Grazia Scutellà:
Hardness of robust network design. Networks 50(1): 50-54 (2007)
[j29]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/ChekuriMS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/ChekuriMS07
Chandra Chekuri, Marcelo Mydlarz, F. Bruce Shepherd:
Multicommodity demand flow in a tree and packing integer programs. ACM Trans. Algorithms 3(3): 27 (2007)
2006
[j28]
- view
  authority control:
- export record
  dblp key:
  - journals/bell/ChekuriCEFKLNSSWWZ06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/bell/ChekuriCEFKLNSSWWZ06
Chandra Chekuri, Paul Claisse, René-Jean Essiambre, Steven Fortune, Daniel C. Kilper, Wonsuck Lee, Nachi K. Nithi, Iraj Saniee, F. Bruce Shepherd, Christopher A. White, Gordon T. Wilfong, Lisa Zhang:
Design tools for transparent optical networks. Bell Labs Tech. J. 11(2): 129-143 (2006)
[j27]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/toc/ChekuriKS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toc/ChekuriKS06
Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd:
An O(sqrt(n)) Approximation and Integrality Gap for Disjoint Paths and Unsplittable Flow. Theory Comput. 2(7): 137-146 (2006)
2004
[j26]
- view
  authority control:
- export record
  dblp key:
  - journals/jsac/ShepherdV04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jsac/ShepherdV04
F. Bruce Shepherd, Adrian Vetta:
Lighting fibers in a dark network. IEEE J. Sel. Areas Commun. 22(9): 1583-1588 (2004)
[j25]
- view
  authority control:
- export record
  dblp key:
  - journals/sigmetrics/CoffmanCRSS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigmetrics/CoffmanCRSS04
Edward G. Coffman Jr., Andreas Constantinides, Dan Rubenstein, F. Bruce Shepherd, Angelos Stavrou:
Content distribution for seamless transmission. SIGMETRICS Perform. Evaluation Rev. 32(2): 31-32 (2004)
2003
[j24]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/GuruswamiKRSY03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/GuruswamiKRSY03
Venkatesan Guruswami, Sanjeev Khanna, Rajmohan Rajaraman, F. Bruce Shepherd, Mihalis Yannakakis:
Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems. J. Comput. Syst. Sci. 67(3): 473-496 (2003)
[j23]
- view
  authority control:
- export record
  dblp key:
  - journals/networks/BrightwellOS03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/networks/BrightwellOS03
Graham R. Brightwell, Gianpaolo Oriolo, F. Bruce Shepherd:
Reserving resilient capacity for a single commodity with upper-bound constraints. Networks 41(2): 87-96 (2003)
[j22]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/KoS03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/KoS03
C. W. Ko, F. Bruce Shepherd:
Bipartite Domination and Simultaneous Matroid Covers. SIAM J. Discret. Math. 16(4): 517-523 (2003)
2002
[j21]
- view
  authority control:
- export record
  dblp key:
  - journals/mor/FrankSTV02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mor/FrankSTV02
András Frank, F. Bruce Shepherd, Vivek Tandon, Zoltán Végh:
Node-Capacitated Ring Routing. Math. Oper. Res. 27(2): 372-383 (2002)
[j20]
- view
  authority control:
- export record
  dblp key:
  - journals/mp/ConnS02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mp/ConnS02
Andrew R. Conn, F. Bruce Shepherd:
Foreword. Math. Program. 91(3): 399-400 (2002)
[j19]
- view
  authority control:
- export record
  dblp key:
  - journals/ton/GriffinSW02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ton/GriffinSW02
Timothy Griffin, F. Bruce Shepherd, Gordon T. Wilfong:
The stable paths problem and interdomain routing. IEEE/ACM Trans. Netw. 10(2): 232-243 (2002)
2001
[j18]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dam/ShepherdZ01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/ShepherdZ01
F. Bruce Shepherd, Lisa Zhang:
A cycle augmentation algorithm for minimum cost multicommodity flows on a ring. Discret. Appl. Math. 110(2-3): 301-315 (2001)
[j17]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/BrightwellOS01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/BrightwellOS01
Graham R. Brightwell, Gianpaolo Oriolo, F. Bruce Shepherd:
Reserving Resilient Capacity in a Network. SIAM J. Discret. Math. 14(4): 524-539 (2001)
1998
[j16]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dm/KilakosS98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dm/KilakosS98
Kyriakos Kilakos, F. Bruce Shepherd:
Face extensions in planar cubic graphs. Discret. Math. 181(1-3): 179-191 (1998)
[j15]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dm/GerardsS98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dm/GerardsS98
A. M. H. Gerards, F. Bruce Shepherd:
Strong orientations without even directed circuits. Discret. Math. 188(1-3): 111-125 (1998)
[j14]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/GerardsS98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/GerardsS98
A. M. H. Gerards, F. Bruce Shepherd:
The Graphs with All Subgraphs T-Perfect. SIAM J. Discret. Math. 11(4): 524-545 (1998)
1996
[j13]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorica/ReedS96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorica/ReedS96
Bruce A. Reed, F. Bruce Shepherd:
The Gallai-Younger Conjecture for Planar Graphs. Comb. 16(4): 555-566 (1996)
[j12]
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/KilakosS96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/KilakosS96
Kyriakos Kilakos, F. Bruce Shepherd:
Excluding Minors in Cubic Graphs. Comb. Probab. Comput. 5: 57-78 (1996)
[j11]
- view
  authority control:
- export record
  dblp key:
  - journals/jgt/KilakosS96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jgt/KilakosS96
Kyriakos Kilakos, F. Bruce Shepherd:
Subdivisions and the chromatic index of r-graphs. J. Graph Theory 22(3): 203-212 (1996)
1995
[j10]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorica/JensenS95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorica/JensenS95
Tommy R. Jensen, F. Bruce Shepherd:
Note on a Conjecture of Toft. Comb. 15(3): 373-377 (1995)
[j9]
- view
  authority control:
- export record
  dblp key:
  - journals/gc/GamblePRS95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/gc/GamblePRS95
B. Gamble, William R. Pulleyblank, Bruce A. Reed, F. Bruce Shepherd:
Right angle free subsets in the plane. Graphs Comb. 11(2): 121-129 (1995)
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/mp/Shepherd95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mp/Shepherd95
F. Bruce Shepherd:
Applying Lehman's theorems to packing problems. Math. Program. 71: 353-367 (1995)
1994
[j7]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jct/McDiarmidRSS94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jct/McDiarmidRSS94
Colin J. H. McDiarmid, Bruce A. Reed, Alexander Schrijver, F. Bruce Shepherd:
Induced Circuits in Planar Graphs. J. Comb. Theory B 60(2): 169-176 (1994)
[j6]
- view
  authority control:
- export record
  dblp key:
  - journals/mp/Shepherd94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mp/Shepherd94
F. Bruce Shepherd:
Near-perfect matrices. Math. Program. 64: 295-323 (1994)
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/orl/Shepherd94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/orl/Shepherd94
F. Bruce Shepherd:
A note on clutter partitions. Oper. Res. Lett. 15(3): 127-131 (1994)
1991
[j4]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jct/Shepherd91
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jct/Shepherd91
F. Bruce Shepherd:
Hamiltonicity in claw-free graphs. J. Comb. Theory B 53(2): 173-194 (1991)
1989
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/jgt/McCuaigS89
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jgt/McCuaigS89
William McCuaig, F. Bruce Shepherd:
Domination in graphs with minimum degree two. J. Graph Theory 13(6): 749-762 (1989)
1986
[j2]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dm/CockayneGS86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dm/CockayneGS86
Ernest J. Cockayne, B. Gamble, F. Bruce Shepherd:
Domination parameters for the bishops graph. Discret. Math. 58(3): 221-227 (1986)
1985
[j1]
- view
  authority control:
- export record
  dblp key:
  - journals/jgt/CockayneGS85
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jgt/CockayneGS85
Ernest J. Cockayne, B. Gamble, F. Bruce Shepherd:
An upper bound for the k-domination number of a graph. J. Graph Theory 9(4): 533-534 (1985)

Conference and Workshop Papers

see FAQ

What is the meaning of the colors in the publication lists?

2024
[c35]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/GhadiriSS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/GhadiriSS24
Mehrdad Ghadiri, Richard Santiago, F. Bruce Shepherd:
A Parameterized Family of Meta-Submodular Functions. SODA 2024: 1278-1306
2023
[c34]
- view
  authority control:
- export record
  dblp key:
  - conf/ipco/PorembaS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipco/PorembaS23
Joseph Poremba, F. Bruce Shepherd:
Cut-Sufficient Directed 2-Commodity Multiflow Topologies. IPCO 2023: 408-422
2021
[c33]
- view
  authority control:
- export record
  dblp key:
  - conf/ipco/NavesSX21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipco/NavesSX21
Guyslain Naves, F. Bruce Shepherd, Henry Xia:
Maximum Weight Disjoint Paths in Outerplanar Graphs via Single-Tree Cut Approximators. IPCO 2021: 326-339
[c32]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/GhadiriSS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/GhadiriSS21
Mehrdad Ghadiri, Richard Santiago, F. Bruce Shepherd:
Beyond Submodular Maximization via One-Sided Smoothness. SODA 2021: 1006-1025
2019
[c31]
- view
  - electronic edition @ mlr.press (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/icml/SantiagoS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/SantiagoS19
Richard Santiago, F. Bruce Shepherd:
Multivariate Submodular Optimization. ICML 2019: 5599-5609
2018
[c30]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/SantiagoS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/SantiagoS18
Richard Santiago, F. Bruce Shepherd:
Multi-Agent Submodular Optimization. APPROX-RANDOM 2018: 23:1-23:20
2015
[c29]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/ShepherdVW15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/ShepherdVW15
F. Bruce Shepherd, Adrian Vetta, Gordon T. Wilfong:
Polylogarithmic Approximations for the Capacitated Single-Sink Confluent Flow Problem. FOCS 2015: 748-758
2014
[c28]
- view
  authority control:
- export record
  dblp key:
  - conf/ccs/AzarKM0S14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ccs/AzarKM0S14
Yossi Azar, Seny Kamara, Ishai Menache, Mariana Raykova, F. Bruce Shepherd:
Co-Location-Resistant Clouds. CCSW 2014: 9-20
2013
[c27]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/ChekuriNS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/ChekuriNS13
Chandra Chekuri, Guyslain Naves, F. Bruce Shepherd:
Maximum Edge-Disjoint Paths in k-Sums of Graphs. ICALP (1) 2013: 328-339
[c26]
- view
  authority control:
- export record
  dblp key:
  - conf/infocom/FrechetteSTW13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/infocom/FrechetteSTW13
Alexandre Fréchette, F. Bruce Shepherd, Marina K. Thottan, Peter J. Winzer:
Shortest path versus multi-hub routing in networks with uncertain demand. INFOCOM 2013: 710-718
[c25]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/AzarCKS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/AzarCKS13
Yossi Azar, Ilan Reuven Cohen, Seny Kamara, F. Bruce Shepherd:
Tight bounds for online vector bin packing. STOC 2013: 961-970
2012
[c24]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/JainMNS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/JainMNS12
Navendu Jain, Ishai Menache, Joseph Naor, F. Bruce Shepherd:
Topology-Aware VM Migration in Bandwidth Oversubscribed Datacenter Networks. ICALP (2) 2012: 586-597
2011
[c23]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Seguin-CharbonneauS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Seguin-CharbonneauS11
Loïc Seguin-Charbonneau, F. Bruce Shepherd:
Maximum Edge-Disjoint Paths in Planar Graphs with Congestion 2. FOCS 2011: 200-209
2010
[c22]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/OlverS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/OlverS10
Neil Olver, F. Bruce Shepherd:
Approximability of Robust Network Design. SODA 2010: 1097-1105
[c21]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/ChekuriSW10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/ChekuriSW10
Chandra Chekuri, F. Bruce Shepherd, Christophe Weibel:
Flow-Cut Gaps for Integer and Fractional Multiflows. SODA 2010: 1198-1208
2009
[c20]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/GoyalOS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/GoyalOS09
Navin Goyal, Neil Olver, F. Bruce Shepherd:
Dynamic vs. Oblivious Routing in Network Design. ESA 2009: 277-288
2008
[c19]
- view
  authority control:
- export record
  dblp key:
  - conf/bonnco/Shepherd08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/bonnco/Shepherd08
F. Bruce Shepherd:
Single-Sink Multicommodity Flow with Side Constraints. Bonn Workshop of Combinatorial Optimization 2008: 429-450
[c18]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/GoyalOS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/GoyalOS08
Navin Goyal, Neil Olver, F. Bruce Shepherd:
The vpn conjecture is true. STOC 2008: 443-450
2007
[c17]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/AntonakopoulosCSZ07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/AntonakopoulosCSZ07
Spyridon Antonakopoulos, Chandra Chekuri, F. Bruce Shepherd, Lisa Zhang:
Buy-at-Bulk Network Design with Protection. FOCS 2007: 634-644
[c16]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/McGregorS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/McGregorS07
Andrew McGregor, F. Bruce Shepherd:
Island hopping and path colouring with applications to WDM network design. SODA 2007: 864-873
[c15]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/DonovanSVW07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/DonovanSVW07
Patrick Donovan, F. Bruce Shepherd, Adrian Vetta, Gordon T. Wilfong:
Degree-constrained network flows. STOC 2007: 681-688
2006
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/AnshelevichSW06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/AnshelevichSW06
Elliot Anshelevich, F. Bruce Shepherd, Gordon T. Wilfong:
Strategic Network Formation through Peering and Service Agreements. FOCS 2006: 77-86
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/ChekuriKS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/ChekuriKS06
Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd:
Edge-disjoint paths in Planar graphs with constant congestion. STOC 2006: 757-766
2005
[c12]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/ChekuriKS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/ChekuriKS05
Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd:
Multicommodity flow, well-linked terminals, and routing problems. STOC 2005: 183-192
2004
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/ChekuriKS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/ChekuriKS04
Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd:
Edge-Disjoint Paths in Planar Graphs. FOCS 2004: 71-80
[c10]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/ChekuriKS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/ChekuriKS04
Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd:
The all-or-nothing multicommodity flow problem. STOC 2004: 156-165
2003
[c9]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/ChekuriMS03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/ChekuriMS03
Chandra Chekuri, Marcelo Mydlarz, F. Bruce Shepherd:
Multicommodity Demand Flow in a Tree. ICALP 2003: 410-425
2002
[c8]
- view
  authority control:
- export record
  dblp key:
  - conf/infocom/AndrewsSSWZ02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/infocom/AndrewsSSWZ02
Matthew Andrews, F. Bruce Shepherd, Aravind Srinivasan, Peter Winkler, Francis Zane:
Clustering and Server Selection using Passive Monitoring. INFOCOM 2002: 1717-1725
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/ipco/ShepherdV02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipco/ShepherdV02
F. Bruce Shepherd, Adrian Vetta:
The Demand Matching Problem. IPCO 2002: 457-474
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/sigcomm/BasuORSW02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigcomm/BasuORSW02
Anindya Basu, Chih-Hao Luke Ong, April Rasala, F. Bruce Shepherd, Gordon T. Wilfong:
Route oscillations in I-BGP with route reflection. SIGCOMM 2002: 235-247
2000
[c5]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/KhannaNS00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/KhannaNS00
Sanjeev Khanna, Joseph Naor, F. Bruce Shepherd:
Directed network design with orientation constraints. SODA 2000: 663-671
1999
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/icnp/GriffinSW99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icnp/GriffinSW99
Timothy Griffin, F. Bruce Shepherd, Gordon T. Wilfong:
Policy Disputes in Path-Vector Protocols. ICNP 1999: 21-30
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/GuruswamiKRSY99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/GuruswamiKRSY99
Venkatesan Guruswami, Sanjeev Khanna, Rajmohan Rajaraman, F. Bruce Shepherd, Mihalis Yannakakis:
Near-Optimal Hardness Results and Approximation Algorithms for Edge-Disjoint Paths and Related Problems. STOC 1999: 19-28
1993
[c2]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - conf/ipco/PulleyblankS93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipco/PulleyblankS93
William R. Pulleyblank, F. Bruce Shepherd:
Formulations for the stable set polytope of a claw-free graph. IPCO 1993: 267-279
1992
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/swat/McDiarmidRSS92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/McDiarmidRSS92
Colin McDiarmid, Bruce A. Reed, Alexander Schrijver, F. Bruce Shepherd:
Non-Interfering Network Flows. SWAT 1992: 245-257

Editorship

see FAQ

What is the meaning of the colors in the publication lists?

2010
[e1]
- view
  authority control:
- export record
  dblp key:
  - conf/ipco/2010
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipco/2010
Friedrich Eisenbrand, F. Bruce Shepherd:
Integer Programming and Combinatorial Optimization, 14th International Conference, IPCO 2010, Lausanne, Switzerland, June 9-11, 2010. Proceedings. Lecture Notes in Computer Science 6080, Springer 2010, ISBN 978-3-642-13035-9 [contents]

Informal and Other Publications

see FAQ

What is the meaning of the colors in the publication lists?

2023
[i15]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2303-04199
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2303-04199
Adam D. Jozefiak, F. Bruce Shepherd:
Diversity Embeddings and the Hypergraph Sparsest Cut. CoRR abs/2303.04199 (2023)
2022
[i14]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2201-02914
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2201-02914
Adam Jozefiak, F. Bruce Shepherd, Noah Weninger:
A Knapsack Intersection Hierarchy Applied to All-or-Nothing Flow in Trees. CoRR abs/2201.02914 (2022)
2020
[i13]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2001-09911
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2001-09911
Coulter Beeson, F. Bruce Shepherd:
The Empirical Core of the Multicommodity Flow Game Without Side Payments. CoRR abs/2001.09911 (2020)
[i12]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2006-13754
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2006-13754
Mehrdad Ghadiri, Richard Santiago, F. Bruce Shepherd:
A Parameterized Family of Meta-Submodular Functions. CoRR abs/2006.13754 (2020)
[i11]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2007-10537
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2007-10537
Guyslain Naves, F. Bruce Shepherd, Henry Xia:
Maximum Weight Disjoint Paths in Outerplanar Graphs via Single-Tree Cut Approximators. CoRR abs/2007.10537 (2020)
2019
[i10]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1904-09216
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1904-09216
Mehrdad Ghadiri, Richard Santiago, F. Bruce Shepherd:
Beyond Submodular Maximization. CoRR abs/1904.09216 (2019)
2018
[i9]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1803-03767
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1803-03767
Richard Santiago, F. Bruce Shepherd:
Multi-Agent Submodular Optimization. CoRR abs/1803.03767 (2018)
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1807-07331
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1807-07331
Guyslain Naves, F. Bruce Shepherd:
When Do Gomory-Hu Subtrees Exist? CoRR abs/1807.07331 (2018)
2016
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/SantiagoS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/SantiagoS16
Richard Santiago, F. Bruce Shepherd:
Multi-Agent and Multivariate Submodular Optimization. CoRR abs/1612.05222 (2016)
2015
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/ShepherdV15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/ShepherdV15
F. Bruce Shepherd, Adrian Vetta:
The Inapproximability of Maximum Single-Sink Unsplittable, Priority and Confluent Flow Problems. CoRR abs/1504.00627 (2015)
2014
[i5]
- view
  - electronic edition @ iacr.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/iacr/AzarKM0S14a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/AzarKM0S14a
Yossi Azar, Seny Kamara, Ishai Menache, Mariana Raykova, F. Bruce Shepherd:
Co-Location-Resistant Clouds. IACR Cryptol. ePrint Arch. 2014: 713 (2014)
2013
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1302-7028
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1302-7028
Alexandre Fréchette, F. Bruce Shepherd, Marina Thottan, Peter J. Winzer:
Shortest Path versus Multi-Hub Routing in Networks with Uncertain Demand. CoRR abs/1302.7028 (2013)
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1303-4897
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1303-4897
Chandra Chekuri, Guyslain Naves, F. Bruce Shepherd:
Maximum Edge-Disjoint Paths in $k$-sums of Graphs. CoRR abs/1303.4897 (2013)
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/GoyalOS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GoyalOS13
Navin Goyal, Neil Olver, F. Bruce Shepherd:
Dynamic vs Oblivious Routing in Network Design. CoRR abs/1309.4140 (2013)
2010
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1008-2136
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1008-2136
Chandra Chekuri, F. Bruce Shepherd, Christophe Weibel:
Flow-Cut Gaps for Integer and Fractional Multiflows. CoRR abs/1008.2136 (2010)

Coauthor Index

see FAQ

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.