Treewidth Computation and Extremal Combinatorics.

Fedor V. Fomin Yngve Villanger

Published in: ICALP (1) (2008)

Keyphrases

graph theory
search space
upper bound
efficient computation
boolean functions
database
databases
knowledge base
case study
search algorithm
lower bound
data exchange