Implementing approximation algorithms for the single-source unsplittable flow problem.

Jingde Du Stavros G. Kolliopoulos

Published in: ACM J. Exp. Algorithmics (2005)

Keyphrases

approximation algorithms
single source
np hard
multi source
special case
min cost
shortest path problem
vertex cover
worst case
minimum cost
network design problem
approximation ratio
constant factor
disjoint paths
primal dual
data sets
data fusion
constant factor approximation
combinatorial auctions