Approximately Counting Embeddings into Random Graphs.

Martin Fürer Shiva Prasad Kasiviswanathan

Published in: APPROX-RANDOM (2008)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
low dimensional
vector space
undirected graph
attributed graphs
small world
dimensionality reduction
complex networks
ranking algorithm
power law
image segmentation
microarray
color images
computational complexity
bayesian networks