Random graphs
Random graphs
A. Frieze
2006 · DOI: 10.1002/0471667196.ess2165.pub2
ACM-SIAM Symposium on Discrete Algorithms · 12,076 Citations
TLDR
Some of the major results in random graphs and some of the more challenging open problems are reviewed, including those related to the WWW.
Abstract
We will review some of the major results in random graphs and some of the more challenging open problems. We will cover algorithmic and structural questions. We will touch on newer models, including those related to the WWW.