Linear Time Approximation Algorithms for Degree Constrained Subgraph Problems.

Stefan Hougardy

Published in: Bonn Workshop of Combinatorial Optimization (2008)

Keyphrases

approximation algorithms
vertex cover
np hard
worst case
special case
np hardness
exact algorithms
approximation schemes
np complete
network design problem
randomized algorithms
minimum cost
set cover
facility location problem
greedy algorithm
integer programming
practical problems