Bruce Shepherd

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A Parameterized family of meta-submodular functions
 
2024-11-28Paper
scientific article; zbMATH DE number 7788401 (Why is no real title available?)
 
2024-01-15Paper
When do Gomory-Hu subtrees exist?
SIAM Journal on Discrete Mathematics
2022-07-13Paper
Maximum weight disjoint paths in outerplanar graphs via single-tree cut approximators
Integer Programming and Combinatorial Optimization
2021-12-21Paper
Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems
Proceedings of the thirty-first annual ACM symposium on Theory of Computing
2016-09-29Paper
scientific article; zbMATH DE number 6381717 (Why is no real title available?)
 
2014-12-18Paper
Tight bounds for online vector bin packing
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
2014-08-07Paper
Buy-at-bulk network design with protection
Mathematics of Operations Research
2011-04-27Paper
Node-Capacitated Ring Routing
Mathematics of Operations Research
2005-11-11Paper
Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems
Journal of Computer and System Sciences
2004-08-19Paper
scientific article; zbMATH DE number 2086940 (Why is no real title available?)
 
2004-08-11Paper
A cycle augmentation algorithm for minimum cost multicommodity flows on a ring
Discrete Applied Mathematics
2002-10-29Paper
Domination in graphs with minimum degree two
Journal of Graph Theory
1989-01-01Paper


Research outcomes over time


This page was built for person: Bruce Shepherd