A Randomly Embedded Random Graph is Not a Spanner.

Abbas Mehrabian

Published in: CCCG (2011)

Keyphrases

random graphs
graph theoretic
phase transition
graph theory
special case
undirected graph
search algorithm
np hard
small world