448 search results - page 4 / 90 » Fast Approximation Algorithms for Multicommodity Flow Proble... |
AAIM
2006
Springer
14 years 1 months ago
2006
Springer
Abstract. We give logarithmic approximation algorithms for the nonmetric uncapacitated multicommodity and multilevel facility location problems. The former algorithms are optimal u...
ISPD
2000
ACM
13 years 12 months ago
2000
ACM
FOCS
1993
IEEE
13 years 11 months ago
1993
IEEE
IPCO
1998
13 years 8 months ago
1998
TAMC
2009
Springer
14 years 2 months ago
2009
Springer
In classical network flow theory the choice of paths, on which flow is sent, is only restricted by arc capacities. This, however, is not realistic in most applications. Many prob...