A Dichotomy Theorem for Linear Time Homomorphism Orbit Counting in Bounded Degeneracy Graphs.

Daniel Paul-Pena C. Seshadhri

Published in: CoRR (2022)

Keyphrases

bounded treewidth
monadic datalog
graph matching
directed graph
fixed parameter tractable
graph theory
np complete
graph databases
graph representation
graph clustering
graph partitioning
subgraph isomorphism
graph construction
graph theoretic
neural network
graph mining
pairwise