Sciweavers

2 search results - page 1 / 1
» Unsplittable Flow in Paths and Trees and Column-Restricted P...
Sort
View
APPROX
2009
Springer
139views Algorithms» more  APPROX 2009»
14 years 5 months ago
Unsplittable Flow in Paths and Trees and Column-Restricted Packing Integer Programs
Chandra Chekuri, Alina Ene, Nitish Korula
MOR
2000
162views more  MOR 2000»
13 years 10 months ago
Approximation Algorithms for Disjoint Paths and Related Routing and Packing Problems
Given a network and a set of connection requests on it, we consider the maximum edge-disjoint paths and related generalizations and routing problems that arise in assigning paths f...
Alok Baveja, Aravind Srinivasan