Non-searchability of random scale-free graphs

A critical point for random graphs with a given degree sequence

Random Graphs 93 Proceedings of the sixth international seminar on Random graphs and probabilistic methods in combinatorics and computer science

The small-world phenomenon: an algorithmic perspective

STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing

A general model of web graphs

Random Structures & Algorithms

Percolation Search in Power Law Networks: Making Unstructured Peer-to-Peer Networks Scalable

P2P '04 Proceedings of the Fourth International Conference on Peer-to-Peer Computing

The Maximum Degree of the Barabási–Albert Random Tree

Combinatorics, Probability and Computing

Combining the use of clustering and scale-free nature of user exchanges into a simple and efficient p2p system

Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing