Tree-width of hypergraphs and surface duality

Frédéric Mazoit

Published in: CoRR (2008)

Keyphrases

tree width
tree decomposition
structural properties
graph theory
constraint networks
shortest path
decomposition methods
linear programming
computationally challenging
pairwise
query evaluation
conjunctive queries
databases
decomposition method
exact and approximate
optimal solution
social networks