F. Bruce Shepherd

From MaRDI portal
Person:634683

Available identifiers

zbMath Open shepherd.f-bruceMaRDI QIDQ634683

List of research outcomes





PublicationDate of PublicationType
Cut-sufficient directed 2-commodity multiflow topologies2023-11-09Paper
A knapsack intersection hierarchy2023-06-27Paper
Maximum weight disjoint paths in outerplanar graphs via single-tree cut approximators2023-03-14Paper
Multi-agent submodular optimization2021-08-04Paper
Maximum edge-disjoint paths in planar graphs with congestion 22021-07-02Paper
The inapproximability of maximum single-sink unsplittable, priority and confluent flow problems2018-01-10Paper
Single-Sink Multicommodity Flow with Side Constraints2017-04-07Paper
Edge-disjoint paths in planar graphs with constant congestion2014-11-25Paper
Maximum Edge-Disjoint Paths in Planar Graphs with Congestion 22014-07-30Paper
Approximability of robust network design2014-07-11Paper
Approximability of robust network design2014-05-22Paper
Flow-cut gaps for integer and fractional multiflows2014-05-22Paper
The VPN conjecture is true2014-02-17Paper
The all-or-nothing multicommodity flow problem2013-11-14Paper
Maximum edge-disjoint paths in \(k\)-sums of graphs2013-08-06Paper
Flow-cut gaps for integer and fractional multiflows2013-04-17Paper
Topology-aware VM migration in bandwidth oversubscribed datacenter networks2012-11-01Paper
Strategic network formation through peering and service agreements2011-10-12Paper
Dynamic vs. oblivious routing in network design2011-08-16Paper
https://portal.mardi4nfdi.de/entity/Q30027692011-05-24Paper
Multicommodity flow, well-linked terminals, and routing problems2010-08-16Paper
The all-or-nothing multicommodity flow problem2010-08-15Paper
Multicommodity demand flow in a tree and packing integer programs2010-08-14Paper
Edge-disjoint paths in planar graphs with constant congestion2010-03-17Paper
Approximate integer decompositions for undirected network design problems2010-03-17Paper
Dynamic vs. oblivious routing in network design2009-10-29Paper
A note on multiflows and treewidth2009-08-27Paper
https://portal.mardi4nfdi.de/entity/Q35497292009-01-05Paper
The Demand-Matching Problem2008-05-27Paper
https://portal.mardi4nfdi.de/entity/Q57179572006-01-13Paper
Directed Network Design with Orientation Constraints2005-09-16Paper
https://portal.mardi4nfdi.de/entity/Q44491922004-02-08Paper
Reserving resilient capacity in a network2001-11-11Paper
The theta body and imperfection2001-01-01Paper
Strong orientations without even directed circuits2000-11-02Paper
https://portal.mardi4nfdi.de/entity/Q49526832000-10-23Paper
https://portal.mardi4nfdi.de/entity/Q42341482000-10-10Paper
The Graphs with All Subgraphs T-Perfect1998-09-21Paper
Face extensions in planar cubic graphs1998-04-01Paper
The Gallai-Younger conjecture for planar graphs1998-01-07Paper
Applying Lehman's theorems to packing problems1996-09-18Paper
Subdivisions and the chromatic index ofr-graphs1996-07-23Paper
Note on a conjecture of Toft1996-02-08Paper
Near-perfect matrices1994-10-10Paper
A note on clutter partitions1994-09-05Paper
Hamiltonicity in claw-free graphs1992-06-28Paper

Research outcomes over time

This page was built for person: F. Bruce Shepherd