Single-source unsplittable flow

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 1996, Pages 68-77

  Kleinberg, Jon M ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; GRAPH THEORY;

CAPACITY CONSTRAINTS; RANDOMIZED ROUNDING ALGORITHM; SINGLE SOURCE JOINT PATHS PROBLEM; SINGLE SOURCE UNSPLITTABLE FLOW PROBLEM;

PROBLEM SOLVING;

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

References (27)