224
click to vote
FOCS
1998
IEEE
16 years 2 days ago
1998
IEEE
This paper considers the problem of designing fast, approximate, combinatorial algorithms for multicommodity flows and other fractional packing problems. We provide a different ap...