Approximately Counting Embeddings into Random Graphs

Martin Fürer Shiva Prasad Kasiviswanathan

Published in: CoRR (2008)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
low dimensional
vector space
undirected graph
small world
computational complexity
power law
attributed graphs