Bruce Shepherd

From MaRDI portal
(Redirected from Person:187144)



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 functions2024-11-28Paper
scientific article; zbMATH DE number 7788401 (Why is no real title available?)
(available as arXiv preprint)
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