Login / Signup

Algorithms for the Minimum Dominating Set Problem in Bounded Arboricity Graphs: Simpler, Faster, and Combinatorial.

Adir MorganShay SolomonNicole Wein
Published in: DISC (2021)
Keyphrases
  • dominating set
  • learning algorithm
  • connected dominating set
  • graph theory
  • computational complexity
  • combinatorial optimization
  • graph matching
  • approximation algorithms