Computing the Number of Induced Copies of a Fixed Graph in a Bounded Degree Graph.

Viresh Patel Guus Regts

Published in: Algorithmica (2019)

Keyphrases

bounded degree
graph theoretic
fixed number
random graphs
graph representation
homology generators
bounded treewidth
graph theory
structured data
bipartite graph
graph structure
undirected graph
spanning tree
graph model
weighted graph
random walk
databases
edge weights
constraint satisfaction
information extraction