Grids in Random Graphs.

Wenceslas Fernandez de la Vega Yannis Manoussakis

Published in: Random Struct. Algorithms (1994)

Keyphrases

random graphs
graph theoretic
phase transition
learning curves
grid computing
undirected graph
small world
attributed graphs
power law
constraint satisfaction
approximation algorithms