Probabilities of Sentences about Very Sparse Random Graphs

Published in: FOCS (1990)

Keyphrases

random graphs
graph theoretic
phase transition
learning curves
small world
natural language
computational complexity
probability distribution
complex networks
undirected graph
power law
data analysis