An overview of peer-to-peer information systems, WDAS, pp.171-188, 2002. ,
Diameter and stationary distribution of random r-out digraphs, 2015. ,
Learning a Random DFA from Uniform Strings and State Information, The 26th International Conference on Algorithmic Learning Theory, p.2015, 2015. ,
DOI : 10.1007/978-3-319-24486-0_8
Generating Random Permutations, 2009. ,
Computational complexity : a modern approach, 2009. ,
DOI : 10.1017/CBO9780511804090
Skip graphs, ACM Transactions on Algorithms, vol.3, issue.4, p.37, 2007. ,
DOI : 10.1145/1290672.1290674
Linked : How everything is connected to everything else and what it means, 2002. ,
Emergence of scaling in random networks, science, vol.286, issue.5439, pp.509-512, 1999. ,
Average Case Analysis of Moore???s State Minimization Algorithm, Algorithmica, vol.22, issue.9, pp.509-531, 2012. ,
DOI : 10.1007/s00453-011-9557-7
Efficient generation of large random networks, Physical Review E, vol.71, issue.3, p.36113, 2005. ,
DOI : 10.1103/PhysRevE.71.036113
A Sequential Algorithm for Generating Random Graphs, Algorithmica, vol.20, issue.3, pp.860-910, 2010. ,
DOI : 10.1007/s00453-009-9340-1
The asymptotic number of non-negative integer matrices with given row and column sums, Discrete Mathematics, vol.10, issue.2, pp.217-223, 1974. ,
On a theory of computation and complexity over the real numbers : np-completeness, recursive functions BIBLIOGRAPHIE and universal machines, Bulletin, vol.21, issue.1, pp.1-46, 1989. ,
Hamilton cycles in 3-out. Random Structures & Algorithms, pp.393-417, 2009. ,
A Probabilistic Proof of an Asymptotic Formula for the Number of Labelled Regular Graphs, European Journal of Combinatorics, vol.1, issue.4, pp.311-316, 1980. ,
DOI : 10.1016/S0195-6698(80)80030-8
Degree sequences of random graphs, Discrete Mathematics, vol.33, issue.1, pp.1-19, 1981. ,
DOI : 10.1016/0012-365X(81)90253-3
The evolution of random graphs. Transactions of the, pp.257-274, 1984. ,
The diameter of random regular graphs, Combinatorica, vol.12, issue.2, pp.125-134, 1982. ,
DOI : 10.1007/BF02579310
The Diameter of a Scale-Free Random Graph, Combinatorica, vol.24, issue.1, pp.5-34, 2004. ,
DOI : 10.1007/s00493-004-0002-2
Random Graphs, 2001. ,
Swan : Small-world wide area networks, Proceeding of International Conference on Advances in Infrastructures, 2003. ,
A note on the distribution of the maximum of a set of poisson random variables, 2009. ,
Exact and Efficient Generation of Geometric Random Variates and Random Graphs, Automata, Languages, and Programming, pp.267-278, 2013. ,
DOI : 10.1007/978-3-642-39206-1_23
Freenet: A Distributed Anonymous Information Storage and Retrieval System, Designing Privacy Enhancing Technologies, pp.46-66, 2001. ,
DOI : 10.1007/3-540-44702-4_4
The bittorrent protocol specification, 2008. ,
Sampling Regular Graphs and a Peer-to-Peer Network, Combinatorics, Probability and Computing, vol.16, issue.04, pp.557-593, 2007. ,
DOI : 10.1017/S0963548306007978
A randomized algorithm for the joining protocol in dynamic distributed networks, Theoretical Computer Science, vol.406, issue.3, pp.248-262, 2008. ,
DOI : 10.1016/j.tcs.2008.06.049
URL : https://hal.archives-ouvertes.fr/inria-00070627
Génération aléatoire d'automates et analyse d'algorithmes de minimisation, 2010. ,
Essay d'analyse sur les jeux de hazard Réimprimé en, Chez Claude Jombert, et Jacque Quillau, 1714. ,
Une autre interprétation du nombre de dérangements, Actes 8e Sém, pp.11-16, 1984. ,
Non-Uniform Random Variate Generation, 1986. ,
DOI : 10.1007/978-1-4613-8643-8
Randomized Insertion and Deletion in Point Quad Trees, Algorithms and Computation, pp.415-426, 2005. ,
DOI : 10.1007/978-3-540-30551-4_37
Randomized K-Dimensional Binary Search Trees, 1998. ,
DOI : 10.1007/3-540-49381-6_22
Local Update Algorithms for Random Graphs, LATIN 2014 : Theoretical Informatics, pp.367-378, 2014. ,
DOI : 10.1007/978-3-642-54423-1_32
URL : https://hal.archives-ouvertes.fr/hal-01015599
A new generation tree for permutations , preserving the number of fixed points, 26th International Conference on Formal Power Series and Algebraic Combinatorics DMTCS Proceedings, pp.679-690, 2014. ,
URL : https://hal.archives-ouvertes.fr/hal-01015604
Algorithm 235: Random permutation, Communications of the ACM, vol.7, issue.7, p.420, 1964. ,
DOI : 10.1145/364520.364540
Graph theory and probability. ii. In Canad, J. Math. Citeseer, 1960. ,
Some remarks on the theory of graphs, Bulletin of the American Mathematical Society, vol.53, issue.4, pp.292-294, 1947. ,
DOI : 10.1090/S0002-9904-1947-08785-1
Graph theory and probability. Canad, J. Math, vol.11, pp.34-38, 1959. ,
On random graphs, Publicationes Mathematicae Debrecen, vol.6, pp.290-297, 1959. ,
On the evolution of random graphs, Publ. Math. Inst. Hungar. Acad. Sci, vol.5, pp.17-61, 1960. ,
On the evolution of random graphs, Bull. Inst. Internat. Statist, vol.38, issue.4, pp.343-347, 1961. ,
Efficient and Secure Decentralized Network Size Estimation, NETWORKING 2012, pp.304-317 ,
DOI : 10.1007/978-3-642-30045-5_23
Development of Sampling Plans by Using Sequential (Item by Item) Selection Techniques and Digital Computers, Journal of the American Statistical Association, vol.1, issue.298, pp.387-402, 1962. ,
DOI : 10.1080/01621459.1962.10480667
On the connectivity of random morientable graphs and digraphs, Combinatorica, vol.2, issue.4, pp.347-359, 1982. ,
On the existence of hamiltonian cycles in a class of random graphs. Discrete mathematics, pp.301-305, 1983. ,
Statistical Tables for Biological, Agricultural and Medical Research, 1938. ,
On Ramanujan's Q-function, Journal of Computational and Applied Mathematics, vol.58, issue.1, pp.103-116, 1995. ,
DOI : 10.1016/0377-0427(93)E0258-N
The complexity of generating an exponentially distributed variate, Journal of Algorithms, vol.7, issue.4, pp.463-488, 1986. ,
DOI : 10.1016/0196-6774(86)90014-3
URL : https://hal.archives-ouvertes.fr/inria-00076400
Randomized rumor spreading in social networks and complete graphs, 2012. ,
The gnutella project ,
Random graphs. The Annals of Mathematical Statistics, pp.1141-1144, 1959. ,
Tiberiu Stef, and Tzvetan Horozov. The gnet whitepaper, 2002. ,
On the definitions of computable real continuous functions, Fundamenta Mathematicae, vol.44, issue.1, pp.61-71, 1957. ,
A disquisition on the performance behavior of binary search tree data structures, European Journal for the Informatics Professional, vol.5, issue.5, pp.67-75, 2004. ,
Randomness Preserving Deletions on Special Binary Search Trees, Electronic Notes in Theoretical Computer Science, vol.225, pp.99-113, 2009. ,
DOI : 10.1016/j.entcs.2008.12.069
Some combinatorial properties of certain trees with applications to searching and sorting, Journal of the ACM (JACM), vol.9, issue.1, pp.13-28, 1962. ,
The generation of binomial random variates, Journal of Statistical Computation and Simulation, vol.8, issue.1-2, pp.101-110, 1993. ,
DOI : 10.1145/355744.355749
Consistent hashing and random trees, Proceedings of the twenty-ninth annual ACM symposium on Theory of computing , STOC '97, pp.654-663, 1997. ,
DOI : 10.1145/258533.258660
Probability of indecomposability of a random mapping function. The Annals of Mathematical Statistics, pp.512-517, 1955. ,
Generating random regular graphs, Proceedings of the thirty-fifth annual ACM symposium on Theory of computing, pp.213-222, 2003. ,
Deletion in Binary Storage Trees, p.7525557, 1975. ,
Deletions that preserve randomness, IEEE Transactions on Software Engineering, vol.5, pp.351-359, 1977. ,
The Art of Computer Programming) : Seminumerical Algorithms, 1997. ,
The Art of Computer Programming) Sorting and Searching, 1998. ,
The complexity of nonuniform random number generation, Proceedings of Symposium on Algorithms and Complexity, pp.357-428, 1976. ,
Peer to peer size estimation in large and dynamic networks: A comparative study, 2006 15th IEEE International Conference on High Performance Distributed Computing, pp.7-17, 2006. ,
DOI : 10.1109/HPDC.2006.1652131
Analysis of the evolution of peer-to-peer systems, Proceedings of the twenty-first annual symposium on Principles of distributed computing , PODC '02, pp.233-242, 2002. ,
DOI : 10.1145/571825.571863
Fast Generation of Discrete Random Variables, Journal of Statistical Software, vol.11, issue.3, pp.1-11, 2004. ,
DOI : 10.18637/jss.v011.i03
Generating Random Derangements, Proc. of the 10th ACM-SIAM Workshop on Algorithm Engineering and Experiments (ALENEX) and the 5th ACM-SIAM Workshop on Analytic Algorithmics and Combinatorics (ANALCO), pp.234-240, 2008. ,
DOI : 10.1137/1.9781611972986.7
Randomized binary search trees, Journal of the ACM, vol.45, issue.2, pp.288-323, 1998. ,
DOI : 10.1145/274787.274812
Simple and efficient election algorithms for anonymous networks, Distributed Algorithms, pp.183-194, 1989. ,
DOI : 10.1007/3-540-51687-5_42
Randomized algorithms, Chapman & Hall/CRC, 2010. ,
Building lowdiameter peer-to-peer networks. Selected Areas in Communications, IEEE Journal on, vol.21, issue.6, pp.995-1002, 2003. ,
Distributed computing. SIAM Monographs on discrete mathematics and applications, 2000. ,
Iterating von neumann's procedure for extracting random bits. The Annals of Statistics, pp.590-597, 1992. ,
On the diameter of a class of random graphs. Information Theory, IEEE Transactions on, vol.36, issue.2, pp.285-288, 1990. ,
Dick Epema, and Henk Sips. The bittorrent p2p file-sharing system : Measurements and analysis. In Peer-to-Peer Systems IV, pp.205-216, 2005. ,
Sizing the piracy universe. Netnames. http ://copyrightalliance .org/sites/default/files/ 2013-netnames-piracy.pdf, 2013. ,
Skip lists: a probabilistic alternative to balanced trees, Communications of the ACM, vol.33, issue.6, pp.668-676, 1990. ,
DOI : 10.1145/78973.78977
Modeling and performance analysis of bittorrent-like peer-to-peer networks, In ACM SIGCOMM Computer Communication Review, vol.344, pp.367-378, 2004. ,
k-fixed-points-permutations, INTEGERS : Electronic Journal of Combinatorial Number Theory, p.36, 2007. ,
An introduction to the analysis of algorithms, 2013. ,
Randomized search trees, Algorithmica, vol.23, issue.4-5, pp.464-497, 1996. ,
DOI : 10.1007/BF01940876
The OEIS Foundation Inc) The on-line encyclopedia of integer sequences, 2015. ,
Generating Random Regular Graphs Quickly, Combinatorics, Probability and Computing, vol.8, issue.4, pp.377-396, 1999. ,
DOI : 10.1017/S0963548399003867
Chord : A scalable peer-to-peer lookup service for internet applications ,
Various techniques used in connection with random digits, NBS Appl. Math. Series, vol.36, p.12, 1951. ,
Peer-to-peer overlay networks : A survey, p.9, 2003. ,
BTWorld, Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing, HPDC '10, pp.581-588, 2010. ,
DOI : 10.1145/1851476.1851562
The asymptotic connectivity of labelled regular graphs, Journal of Combinatorial Theory, Series B, vol.31, issue.2, pp.156-167, 1981. ,
Generating random regular graphs, Journal of Algorithms, vol.5, issue.2, pp.247-280, 1984. ,
Models of random regular graphs, pp.239-298, 1999. ,
Connectivity results for sensor networks under a random pairwise key predistribution scheme, Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on, pp.1797-1801, 2012. ,