Embedding Graphs with Bounded Treewidth into Optimal Hypercubes.

Volker Heun Ernst W. Mayr

Published in: STACS (1996)

Keyphrases

bounded treewidth
np complete
conjunctive queries
decision problems
optimal solution
dynamic programming
boolean functions
graph theoretic
databases
database
computational complexity
prior knowledge
decision makers
query evaluation
graph theory
relational learning