Multistage Vertex Cover.

Till Fluschnik Rolf Niedermeier Valentin Rohm Philipp Zschoche

Published in: CoRR (2019)

Keyphrases

multistage
vertex cover
approximation algorithms
planar graphs
single stage
partial order
dynamic programming
stochastic programming
precedence constraints
lot sizing
optimality criterion
optimal policy
log likelihood
upper bound
markov random field
optimization problems
lower bound
special case