On Bounded-Degree Vertex Deletion parameterized by treewidth.

Nadja Betzler Robert Bredereck Rolf Niedermeier Johannes Uhlmann

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

Keyphrases

bounded treewidth
bounded degree
np complete
decision problems
conjunctive queries
relational learning
directed graph
database
machine learning
upper bound
boolean functions
knowledge base
np hard
dynamic programming
probability distribution
semi supervised
query answering
tractable classes
databases