Boxicity and treewidth.

L. Sunil Chandran Naveen Sivadasan

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

Keyphrases

bounded treewidth
space complexity
upper bound
search space
boolean functions
tree decompositions
discrete random variables
np complete
constraint satisfaction problems
database
social networks
image processing
expert systems
state space
graph structure