Login / Signup
Exponential time algorithms for the minimum dominating set problem on some graph classes.
Serge Gaspers
Dieter Kratsch
Mathieu Liedloff
Ioan Todinca
Published in:
ACM Trans. Algorithms (2009)
Keyphrases
</>
dominating set
connected dominating set
graph theory
computational complexity
learning algorithm
facility location problem
data structure
optimization problems
multistage
computationally expensive
directed graph
directed acyclic graph