Xing Shi Cai

20 papers B 1C 3Journal 16
YearRankTypeTitle / Venue / Authors
2021 J jnl
Rankings in directed configuration models with heavy tailed in-degrees.
CoRR
Xing Shi Cai, Pietro Caputo, Guillem Perarnau, Matteo Quattropani
2021 J jnl
The $k$-Cut Model in Deterministic and Random Trees.
Electron. J. Comb.
Gabriel Berzunza Ojeda, Xing Shi Cai, Cecilia Holmgren
2020 J jnl
Minimum stationary values of sparse random directed graphs.
CoRR
Xing Shi Cai, Guillem Perarnau
2020 J jnl
The diameter of the directed configuration model.
CoRR
Xing Shi Cai, Guillem Perarnau
2020 J jnl
The giant component of the directed configuration model revisited.
CoRR
Xing Shi Cai, Guillem Perarnau
2020 C conf
The k-Cut Model in Conditioned Galton-Watson Trees.
AofA
Gabriel Berzunza Ojeda, Xing Shi Cai, Cecilia Holmgren
2019 J jnl
Cutting Resilient Networks - Complete Binary Trees.
Electron. J. Comb.
Xing Shi Cai, Cecilia Holmgren
2019 J jnl
Inversions in Split Trees and Conditional Galton-Watson Trees.
Comb. Probab. Comput.
Xing Shi Cai, Cecilia Holmgren, Svante Janson, Tony Johansson, Fiona Skerman
2019 C conf
k -cuts on a Path.
CIAC
Xing Shi Cai, Luc Devroye, Cecilia Holmgren, Fiona Skerman
2018 J jnl
Cutting resilient networks - complete binary trees.
CoRR
Xing Shi Cai, Cecilia Holmgren
2018 C conf
Inversions in Split Trees and Conditional Galton-Watson Trees.
AofA
Xing Shi Cai, Cecilia Holmgren, Svante Janson, Tony Johansson, Fiona Skerman
2018 J jnl
Non-Fringe Subtrees in Conditioned Galton - Watson Trees.
Electron. J. Comb.
Xing Shi Cai, Svante Janson
2017 J jnl
Acyclic edge colourings of graphs with large girth.
Random Struct. Algorithms
Xing Shi Cai, Guillem Perarnau, Bruce A. Reed, Adam Bene Watts
2017 J jnl
The graph structure of a deterministic automaton chosen at random.
Random Struct. Algorithms
Xing Shi Cai, Luc Devroye
2015 J jnl
The Analysis of Kademlia for Random IDs.
Internet Math.
Xing Shi Cai, Luc Devroye
2015 J jnl
The graph structure of a deterministic automaton chosen at random: full version.
CoRR
Xing Shi Cai, Luc Devroye
2014 J jnl
Acyclic edge colourings of graphs with large girth.
CoRR
Xing Shi Cai, Guillem Perarnau, Bruce A. Reed, Adam Bene Watts
2014 J jnl
The Analysis of Kademlia for random IDs.
CoRR
Xing Shi Cai, Luc Devroye
2013 B conf
A Probabilistic Analysis of Kademlia Networks.
ISAAC
Xing Shi Cai, Luc Devroye
2013 J jnl
A Probabilistic Analysis of Kademlia Networks.
CoRR
Xing Shi Cai, Luc Devroye