4 search results - page 1 / 1 » The diameter of a long-range percolation graph |
CPC
2010
13 years 2 months ago
2010
We study the diameter of C1, the largest component of the Erdos-R
RSA
2002
13 years 5 months ago
2002
IM
2008
13 years 5 months ago
2008
We analyze the structure of random graphs generated by the geographical threshold model. The model is a generalization of random geometric graphs. Nodes are distributed in space, a...
STOC
2004
ACM
13 years 10 months ago
2004
ACM
Several peer-to-peer networks are based upon randomized graph topologies that permit efficient greedy routing, e.g., randomized hypercubes, randomized Chord, skip-graphs and const...