Better Approximation Algorithms for Scaffolding Problems.

Zhi-Zhong Chen Youta Harada Eita Machida Fei Guo Lusheng Wang

Published in: FAW (2016)

Keyphrases

approximation algorithms
vertex cover
np hard
special case
np hardness
approximation schemes
exact algorithms
worst case
minimum cost
network design problem
np complete
lower bound
primal dual
set cover
quadratic program
facility location problem
randomized algorithms