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»
13 years 10 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 3 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