Xing Shi Cai

Publication Activity (10 Years)

Years Active: 2013-2021
Publications (10 Years): 14

Top Topics

Frequent Subtrees

Graph Structure

Deterministic Finite Automata

Top Venues

Electron. J. Comb.

Random Struct. Algorithms

Publications

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