Approximation algorithms for finding low-degree subgraphs.

Philip N. Klein Radha Krishnan Balaji Raghavachari R. Ravi

Published in: Networks (2004)

Keyphrases

approximation algorithms
low degree
special case
np hard
integrality gap
vertex cover
minimum cost
worst case
set cover
approximation ratio
primal dual
randomized algorithms
disjoint paths
machine learning
loss function