Sign in

Temporal Vertex Cover with a Sliding Time Window.

Eleni C. AkridaGeorge B. MertziosPaul G. SpirakisViktor Zamaraev
Published in: ICALP (2018)
Keyphrases
  • vertex cover
  • approximation algorithms
  • partial order
  • planar graphs
  • sliding window
  • special case
  • optimality criterion
  • log likelihood
  • precedence constraints