Sign in

Approximating Dynamic Weighted Vertex Cover with Soft Capacities.

Hao-Ting WeiWing-Kai HonPaul HornChung-Shou LiaoKunihiko Sadakane
Published in: Algorithmica (2022)
Keyphrases
  • vertex cover
  • approximation algorithms
  • search algorithm
  • computational complexity
  • planar graphs