Multistage Vertex Cover.

Till Fluschnik Rolf Niedermeier Valentin Rohm Philipp Zschoche

Published in: Theory Comput. Syst. (2022)

Keyphrases

multistage
vertex cover
approximation algorithms
partial order
dynamic programming
precedence constraints
stochastic programming
planar graphs
lot sizing
single stage
optimality criterion
log likelihood
np hard
optimal policy
upper bound
partially ordered
average cost
polynomial time approximation