A Backtracking-Based Algorithm for Computing Hypertree-Decompositions

Georg Gottlob Marko Samer

Published in: CoRR (2007)

Keyphrases

np hard
worst case
database systems
objective function
dynamic programming
simulated annealing
computational complexity
constraint propagation