An Extension of Complexity Bounds and Dynamic Heuristics for Tree-Decompositions of CSP.

Philippe Jégou Samba Ndiaye Cyril Terrioux

Published in: CP (2006)

Keyphrases

tree decompositions
complexity bounds
worst case
constraint networks
query containment
constraint satisfaction problems
tree decomposition
heuristic search
constraint satisfaction
databases
video sequences
search algorithm
search space
data model
expressive power