Counting Induced Subgraphs: An Algebraic Approach to #W[1]-hardness.

Julian Dörfler Marc Roth Johannes Schmitt Philip Wellnitz

Published in: CoRR (2019)

Keyphrases

data structure
phase transition
graph mining
np hard
np complete
neural network
computational complexity
learning theory
subgraph mining
databases
genetic algorithm
worst case
social network analysis
information theoretic
connected components
frequent subgraph mining