Improved approximation algorithms for unsplittable flow problems

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 1997, Pages 426-435

  Kolliopoulos, Stavros G ^a   Stein, Clifford ^a  

^a DARTMOUTH COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; GRAPH THEORY; OPTIMIZATION; PROBLEM SOLVING; SET THEORY;

CONSTANT FLOW APPROXIMATION ALGORITHMS; UNSPLITTABLE FLOW PROBLEMS;

APPROXIMATION THEORY;

EID: 0031372623     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)