Login / Signup

Partial Temporal Vertex Cover with Bounded Activity Intervals.

Riccardo DondiFabrizio MontecchianiGiacomo OrtaliTommaso PiselliAlessandra Tappini
Published in: SAND (2024)
Keyphrases
  • vertex cover
  • approximation algorithms
  • partial order
  • planar graphs
  • precedence constraints
  • lower bound
  • temporal reasoning
  • temporal constraints
  • log likelihood
  • dynamic programming
  • optimality criterion