Hitting Forbidden Induced Subgraphs on Bounded Treewidth Graphs.

Ignasi Sau Uéverton dos Santos Souza

Published in: MFCS (2020)

Keyphrases

bounded treewidth
np complete
highly parallelizable
decision problems
conjunctive queries
boolean functions
graph mining
relational learning
graph databases
graph properties
graph theoretic
graph structures
subgraph isomorphism
special case
bounded degree
machine learning
labeled graphs
lower bound
database systems