448 search results - page 4 / 90 » Fast Approximation Algorithms for Multicommodity Flow Proble... |
113
Voted
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...
ISPD
2000
ACM
15 years 6 months ago
2000
ACM
94
Voted
FOCS
1993
IEEE
15 years 6 months ago
1993
IEEE
130
click to vote
TAMC
2009
Springer
15 years 8 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...