Login / Signup
Approximation algorithms for prize collecting forest problems with submodular penalty functions.
Yogeshwer Sharma
Chaitanya Swamy
David P. Williamson
Published in:
SODA (2007)
Keyphrases
</>
approximation algorithms
vertex cover
penalty functions
randomized algorithms
prize collecting
special case
np hard
worst case
optimization problems
objective function
primal dual
approximation schemes
approximation ratio
genetic algorithm
dynamic programming
precedence constraints
neural network