448 search results - page 4 / 90 » Fast Approximation Algorithms for Multicommodity Flow Proble... |
114
click to vote
AAIM
2006
Springer
15 years 8 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...
86
Voted
ISPD
2000
ACM
15 years 6 months ago
2000
ACM
FOCS
1993
IEEE
15 years 6 months ago
1993
IEEE
105
Voted
IPCO
1998
15 years 3 months ago
1998
133
click to vote
TAMC
2009
Springer
15 years 9 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...