Temporal Vertex Cover with a Sliding Time Window.

Eleni C. Akrida George B. Mertzios Paul G. Spirakis Viktor Zamaraev

Published in: ICALP (2018)

Keyphrases

vertex cover
approximation algorithms
partial order
planar graphs
sliding window
special case
optimality criterion
log likelihood
precedence constraints