A probabilistic analysis of Kademlia networks XS Cai, L Devroye
International Symposium on Algorithms and Computation, 711-721, 2013
18 2013 The giant component of the directed configuration model revisited XS Cai, G Perarnau
arXiv preprint arXiv:2004.04998, 2020
16 2020 -cut on paths and some treesXS Cai, C Holmgren, L Devroye, F Skerman
Electronic Journal of Probability 24, 2019
13 * 2019 The graph structure of a deterministic automaton chosen at random XS Cai, L Devroye
Random Structures & Algorithms 51 (3), 428-458, 2017
12 2017 Rankings in directed configuration models with heavy tailed in-degrees XS Cai, P Caputo, G Perarnau, M Quattropani
The Annals of Applied Probability 33 (6B), 5613-5667, 2023
11 2023 Cutting Resilient Networks – Complete Binary Trees XS Cai, C Holmgren
The Electronic Journal of Combinatorics 26 (4), 2019
11 2019 A study of large fringe and non-fringe subtrees in conditional Galton-Watson trees XS Cai, L Devroye
Latin American Journal of Probability and Mathematical Statistics 14, 579-611, 2017
11 2017 The analysis of kademlia for random IDs XS Cai, L Devroye
Internet Mathematics 11 (6), 572-587, 2015
11 2015 Minimum stationary values of sparse random directed graphs XS Cai, G Perarnau
arXiv preprint arXiv:2010.07246, 2020
9 2020 Acyclic edge colourings of graphs with large girth XS Cai, G Perarnau, B Reed, AB Watts
Random Structures & Algorithms 50 (4), 511-533, 2017
8 2017 The diameter of the directed configuration model X Shi Cai, G Perarnau
arXiv e-prints, arXiv: 2003.04965, 2020
7 * 2020 Inversions in split trees and conditional Galton–Watson trees XS Cai, C Holmgren, S Janson, T Johansson, F Skerman
Combinatorics, Probability and Computing 28 (3), 335-364, 2019
7 2019 The diameter of the directed configuration model XS Cai, G Perarnau
Annales de l'Institut Henri Poincare (B) Probabilites et statistiques 59 (1 …, 2023
5 2023 The k-cut model in deterministic and random trees G Berzunza, XS Cai, C Holmgren
arXiv preprint arXiv:1907.02770, 2019
4 2019 A note on the asymptotic expansion of the Lerch's transcendent XS Cai, JL López
Integral Transforms and Special Functions, 1--12, 2019
4 2019 The k-Cut Model in Conditioned Galton-Watson Trees G Berzunza, XS Cai, C Holmgren
31st International Conference on Probabilistic, Combinatorial and Asymptotic …, 2020
2 2020 -cuts on a PathXS Cai, L Devroye, C Holmgren, F Skerman
International Conference on Algorithms and Complexity, 112-123, 2019
2 2019 Non-Fringe Subtrees in Conditioned Galton—Watson Trees SJ Xing Shi Cai
The electronic journal of combinatorics 25 (3), 2018
2 * 2018 The fluctuations of the giant cluster for percolation on random split trees G Berzunza, XS Cai, C Holmgren
arXiv preprint arXiv:1902.08109, 2019
2019 Inversions in random node labeling of random trees XS Cai, C Holmgren, S Janson, T Johansson, F Skerman
29th international conference on probabilistic, combinatorial and asymptotic …, 2017
2017