Login / Signup
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:
MFCS (2001)
Keyphrases
</>
search tree
dominating set
planar graphs
facility location problem
search algorithm
search space
branch and bound algorithm
belief propagation
sat solvers
approximate inference
b tree
minimum weight
graphical models
approximation algorithms
bayesian networks
nearest neighbor
facility location
upper bound