Login / Signup

Online Deterministic Algorithms for Connected Dominating Set & Set Cover Leasing Problems.

Christine MarkarianAbdul-Nasser Kassar
Published in: ICORES (2020)
Keyphrases
  • set cover
  • np complete
  • greedy algorithm
  • optimal solution
  • np hard
  • greedy heuristics