Hitting forbidden subgraphs in graphs of bounded treewidth.

Marek Cygan Dániel Marx Marcin Pilipczuk Michal Pilipczuk

Published in: Inf. Comput. (2017)

Keyphrases

bounded treewidth
np complete
conjunctive queries
highly parallelizable
decision problems
boolean functions
graph mining
graph databases
relational learning
graph data
graph properties
query evaluation
structured data
prior knowledge
machine learning
computational complexity
labeled graphs
database systems