, , 1929.
The small world problem, Psychology Today, vol.67, issue.1, pp.61-67, 1967. ,
An experimental study of the small world problem, Sociometry, vol.32, pp.425-443, 1969. ,
The small-world phenomenon: An algorithmic perspective, Proceedings of the 32nd ACM Symposium on Theory of Computing, pp.163-170, 2000. ,
Navigation in a small world, Nature, vol.406, p.845, 2000. ,
The small-world phenomenon, Networks, Crowds, and Markets: Reasoning About a Highly Connected World, vol.20, pp.611-644, 2010. ,
A Julia simulator for greedy routing in Kleinberg's grid, 2017. ,
, Proceedings of the 15th International Conference on Distributed Computing, DISC '01, pp.270-284, 2001.
Greedy routing in small-world networks with power-law degrees, Distributed Computing, vol.27, issue.4, pp.231-253, 2014. ,
URL : https://hal.archives-ouvertes.fr/hal-01097141
Know thy neighbor's neighbor: The power of lookahead in randomized P2P networks, Proceedings of the Thirty-sixth Annual ACM Symposium on Theory of Computing (STOC), pp.54-63, 2004. ,
Universal Augmentation Schemes for Network Navigability: Overcoming the (n)-Barrier, Theoretical Computer Science, vol.410, pp.1970-1981, 2009. ,
URL : https://hal.archives-ouvertes.fr/hal-00155186
On the searchability of small-world networks with arbitrary underlying structure, Proceedings of the 42nd ACM Symposium on Theory of Computing (STOC), pp.389-398, 2010. ,
Eclecticism shrinks even small worlds, Distributed Computing, vol.18, issue.4, pp.279-291, 2006. ,
URL : https://hal.archives-ouvertes.fr/hal-00307394
Analyzing kleinberg's (and other) small-world models, Proceedings of the Twenty-third Annual ACM Symposium on Principles of Distributed Computing, PODC '04, pp.179-188, 2004. ,
Geographic routing in social networks, Proceedings of the National Academy of Sciences of the United States of America, vol.102, issue.33, pp.11623-11628, 2005. ,
An experimental study of greedy routing algorithms, High Performance Computing and Simulation (HPCS), 2010 International Conference on, pp.150-156, 2010. ,
, Probability and Computing: Randomized Algorithms and Probabilistic Analysis, p.2005, 2005.
A linear algorithm for generating random numbers with a given distribution, IEEE Trans. Softw. Eng, vol.17, issue.9, pp.972-975, 1991. ,
Various techniques used in connection with random digits, Nat. Bureau Standards, vol.12, pp.36-38, 1951. ,
Kleinberg's Grid Reloaded, 20th International Conference on Principles of Distributed Systems (OPODIS 2016), 2016. ,
An efficient method for generating discrete random variables with general distributions, ACM Trans. Math. Softw, vol.3, issue.3, pp.253-256, 1977. ,
Rejection-inversion to generate variates from monotone discrete distributions, ACM Trans. Model. Comput. Simul, vol.6, issue.3, pp.169-184, 1996. ,
Minimization or maximization of functions, Numerical Recipes: The Art of Scientific Computing, p.10, 2007. ,
Neocortex size as a constraint on group size in primates, Journal of Human Evolution, vol.22, issue.6, pp.469-493, 1992. ,
Contacts and influence, Social Networks, vol.1, pp.5-51, 1978. ,
How many people do you know?: Efficiently estimating personal network size, Journal of the American Statistical Association, vol.105, issue.489, pp.59-70, 2010. ,
Is Dunbar's number up?, British Journal of Psychology, 2011. ,