On extremal subgraphs of random graphs.

Graham R. Brightwell Konstantinos Panagiotou Angelika Steger

Published in: SODA (2007)

Keyphrases

random graphs
graph theoretic
graph theory
learning curves
phase transition
complex networks
graph mining
data structure
undirected graph
attributed graphs
small world
graph databases
graph data
power law
social network analysis
upper bound
computational complexity