Login / Signup
Simple Combinatorial Algorithms for the Minimum Dominating Set Problem in Bounded Arboricity Graphs.
Adir Morgan
Shay Solomon
Nicole Wein
Published in:
CoRR (2021)
Keyphrases
</>
dominating set
graph theory
optimization problems
connected dominating set
genetic algorithm
decision making
computational complexity
facility location problem
learning algorithm
data structure
dynamic programming
worst case
combinatorial optimization