Follow
Xing Shi Cai
Xing Shi Cai
Assistant Professor at Mathematics Department, Duke Kunshan University, China
Verified email at dukekunshan.edu.cn - Homepage
Title
Cited by
Cited by
Year
A probabilistic analysis of Kademlia networks
XS Cai, L Devroye
International Symposium on Algorithms and Computation, 711-721, 2013
172013
The giant component of the directed configuration model revisited
XS Cai, G Perarnau
arXiv preprint arXiv:2004.04998, 2020
152020
-cut on paths and some trees
XS 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
122017
Cutting Resilient Networks – Complete Binary Trees
XS Cai, C Holmgren
The Electronic Journal of Combinatorics 26 (4), 2019
112019
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
112017
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
102023
The analysis of kademlia for random IDs
XS Cai, L Devroye
Internet Mathematics 11 (6), 572-587, 2015
92015
Acyclic edge colourings of graphs with large girth
XS Cai, G Perarnau, B Reed, AB Watts
Random Structures & Algorithms 50 (4), 511-533, 2017
82017
Minimum stationary values of sparse random directed graphs
XS Cai, G Perarnau
arXiv preprint arXiv:2010.07246, 2020
72020
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
72019
The diameter of the directed configuration model
XS Cai, G Perarnau
Annales de l'Institut Henri Poincare (B) Probabilites et statistiques 59 (1 …, 2023
52023
A note on the asymptotic expansion of the Lerch's transcendent
XS Cai, JL López
Integral Transforms and Special Functions, 1--12, 2019
52019
The k-cut model in deterministic and random trees
G Berzunza, XS Cai, C Holmgren
arXiv preprint arXiv:1907.02770, 2019
42019
The k-Cut Model in Conditioned Galton-Watson Trees
G Berzunza, XS Cai, C Holmgren
31st International Conference on Probabilistic, Combinatorial and Asymptotic …, 2020
22020
-cuts on a Path
XS Cai, L Devroye, C Holmgren, F Skerman
International Conference on Algorithms and Complexity, 112-123, 2019
22019
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
The system can't perform the operation now. Try again later.
Articles 1–20