Login / Signup
A refined search tree technique for Dominating Set on planar graphs.
Jochen Alber
Hongbing Fan
Michael R. Fellows
Henning Fernau
Rolf Niedermeier
Frances A. Rosamond
Ulrike Stege
Published in:
J. Comput. Syst. Sci. (2005)
Keyphrases
</>
search tree
dominating set
planar graphs
facility location problem
search algorithm
search space
branch and bound algorithm
b tree
sat solvers
minimum weight
genetic algorithm
branch and bound
weighted graph
undirected graph
facility location