Searching for authors named "Bruce Shepherd" – sorted by Relevance.
15 documents found, showing 1 through 10.
Next 10 →
-
A Cycle Augmentation Algorithm for Minimum Cost Multicommodity Flows on a Ring
- …A Cycle Augmentation Algorithm for Minimum Cost Multicommodity Flows on a Ring Bruce Shepherd…
- Cited by 1 (0 self) – Add To MetaCart
-
The Demand Matching Problem
- … The Demand Matching Problem Bruce Shepherd1 and Adrian Vetta2 1 Bell Laboratories bshep…
- Cited by 2 (1 self) – Add To MetaCart
-
A Scalable Algorithm for the Minimum Expected Cost Restorable Flow Problem
- … Meyerson, Iraj Saniee, Bruce Shepherd, Aravind Srinivasan\Lambda September 30, 2004 Abstract We…
- Add To MetaCart
-
Edge-disjoint paths in planar graphs with constant congestion
- …. INTRODUCTION F. Bruce Shepherd Lucent Bell Labs 600 Mountain Avenue Murray Hill, NJ 07974 bshep…
- Cited by 3 (0 self) – Add To MetaCart
-
Strategic network formation through peering and service agreements
- …Strategic Network Formation through Peering and Service Agreements Elliot Anshelevich ∗ Bruce…
- Cited by 8 (0 self) – Add To MetaCart
-
An O( √ n) approximation and integrality gap for disjoint paths and unsplittable flow
- …. Bruce Shepherd Received: December 8, 2005; published: May 4, 2006. Abstract: We consider…
- Cited by 12 (0 self) – Add To MetaCart
-
Near-Optimal Design of MPS Tunnels with Shared Recovery
- … Saniee, Bruce Shepherd, Aravind Srinivasan Abstract--- We describe the optimization problem associated…
- Cited by 2 (1 self) – Add To MetaCart
-
Clustering and Server Selection using Passive Monitoring
- …Clustering and Server Selection using Passive Monitoring Matthew Andrews Bruce Shepherd Aravind…
- Cited by 19 (0 self) – Add To MetaCart
-
Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems
- … Problems ∗ Venkatesan Guruswami † Sanjeev Khanna ‡ Rajmohan Rajaraman § Bruce Shepherd ¶ Mihalis Yannakakis…
- Cited by 84 (9 self) – Add To MetaCart
-
Directed Network Design with Orientation Constraints
- …. Bruce Shepherd x Abstract We study directed network design problems with orientation constraints…
- Cited by 6 (0 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
