Bruce Shepherd

Available identifiers

zbMath Open shepherd.bruceMaRDI QIDQ187144

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6147314	2024-01-15	Paper
When Do Gomory--Hu Subtrees Exist?	2022-07-13	Paper
Maximum weight disjoint paths in outerplanar graphs via single-tree cut approximators	2021-12-21	Paper
Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems	2016-09-29	Paper
https://portal.mardi4nfdi.de/entity/Q2934675	2014-12-18	Paper
Tight bounds for online vector bin packing	2014-08-07	Paper
Buy-at-Bulk Network Design with Protection	2011-04-27	Paper
Node-Capacitated Ring Routing	2005-11-11	Paper
Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems	2004-08-19	Paper
https://portal.mardi4nfdi.de/entity/Q4737545	2004-08-11	Paper
A cycle augmentation algorithm for minimum cost multicommodity flows on a ring	2002-10-29	Paper
Domination in graphs with minimum degree two	1989-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Bruce Shepherd