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
132013
-cut on paths and some trees
XS Cai, C Holmgren, L Devroye, F Skerman
Electronic Journal of Probability 24, 2019
10*2019
Cutting Resilient Networks – Complete Binary Trees
XS Cai, C Holmgren
The Electronic Journal of Combinatorics 26 (4), 2019
92019
The graph structure of a deterministic automaton chosen at random
XS Cai, L Devroye
Random Structures & Algorithms 51 (3), 428-458, 2017
92017
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
The giant component of the directed configuration model revisited
XS Cai, G Perarnau
arXiv preprint arXiv:2004.04998, 2020
72020
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
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
72017
The diameter of the directed configuration model
X Shi Cai, G Perarnau
arXiv e-prints, arXiv: 2003.04965, 2020
6*2020
The analysis of kademlia for random IDs
XS Cai, L Devroye
Internet Mathematics 11 (6), 572-587, 2015
62015
Minimum stationary values of sparse random directed graphs
XS Cai, G Perarnau
arXiv preprint arXiv:2010.07246, 2020
32020
The k-cut model in deterministic and random trees
G Berzunza, XS Cai, C Holmgren
arXiv preprint arXiv:1907.02770, 2019
32019
A note on the asymptotic expansion of the Lerch's transcendent
XS Cai, JL López
Integral Transforms and Special Functions, 1--12, 2019
32019
Rankings in directed configuration models with heavy tailed in-degrees
XS Cai, P Caputo, G Perarnau, M Quattropani
arXiv preprint arXiv:2104.08389, 2021
22021
-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 k-Cut Model in Conditioned Galton-Watson Trees
G Berzunza, XS Cai, C Holmgren
31st International Conference on Probabilistic, Combinatorial and Asymptotic …, 2020
2020
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–19