On the colored Tutte polynomial of a graph of bounded treewidth.

Published in: Discret. Appl. Math. (2006)

Keyphrases

bounded treewidth
np complete
polynomial size
fixed parameter tractable
bounded degree
conjunctive queries
decision problems
boolean functions
highly parallelizable
relational learning
query processing
special case
utility function
gaussian processes