Bounding Search Space Size via (Hyper)tree Decompositions

Lars Otten Rina Dechter

Published in: CoRR (2012)

Keyphrases

search space
tree decompositions
constraint satisfaction problems
search algorithm
database
optimal solution
heuristic search
constraint satisfaction
upper bound
optimization problems
metaheuristic