Tree-width of hypergraphs and surface duality.

Frédéric Mazoit

Published in: J. Comb. Theory, Ser. B (2012)

Keyphrases

tree width
tree decomposition
structural properties
graph theory
constraint networks
shortest path
exact and approximate
linear programming
conjunctive queries
decomposition method
decomposition methods
database
branch and bound