Login / Signup
Experimental Evaluation of Approximation Algorithms for the Minimum Cost Multiple-source Unsplittable Flow Problem.
Yasuhito Asano
Published in:
ICALP Satellite Workshops (2000)
Keyphrases
</>
approximation algorithms
minimum cost
multiple sources
network flow problem
np hard
special case
network flow
worst case
spanning tree
network design problem
approximation ratio
undirected graph
primal dual
vertex cover
constant factor
lower bound
combinatorial auctions
linear program