Leighton-Rao might be practical. Faster approximation algorithms for concurrent flow with uniform capacities

Volumn , Issue , 1990, Pages 310-321

  Klein, Philip ^a   Stein, Clifford ^a   Tardos, Eva ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING--ALGORITHMS;

APPROXIMATION ALGORITHMS; CONCURRENT FLOW; MULTICOMMODITY FLOW PROBLEM; RANDOMIZED ALGORITHMS;

MATHEMATICAL TECHNIQUES;

EID: 0025099221     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/100216.100257     Document Type: Conference Paper

References (13)