The Grothendieck constant of random and pseudo-random graphs.

Noga Alon Eli Berger

Published in: Discret. Optim. (2008)

Keyphrases

random graphs
graph theoretic
phase transition
learning curves
small world
undirected graph
optimal solution
search algorithm
probabilistic model