Login / Signup
Algorithms for the Minimum Dominating Set Problem in Bounded Arboricity Graphs: Simpler, Faster, and Combinatorial.
Adir Morgan
Shay Solomon
Nicole Wein
Published in:
DISC (2021)
Keyphrases
</>
dominating set
learning algorithm
connected dominating set
graph theory
computational complexity
combinatorial optimization
graph matching
approximation algorithms