RCC8 Is Polynomial on Networks of Bounded Treewidth.

Manuel Bodirsky Stefan Wölfl

Published in: IJCAI (2011)

Keyphrases

bounded treewidth
np complete
polynomial size
fixed parameter tractable
boolean functions
conjunctive queries
highly parallelizable
decision problems
special case
relational learning
complex networks
decision making
machine learning
utility function
bounded degree