Login / Signup

Dynamic Geometric Set Cover and Hitting Set.

Pankaj K. AgarwalHsien-Chih ChangSubhash SuriAllen XiaoJie Xue
Published in: ACM Trans. Algorithms (2022)
Keyphrases
  • set cover
  • greedy algorithm
  • np hard
  • solution space
  • approximation algorithms
  • network flow
  • greedy heuristics