Xing Shi's Home Page


Research Interest

Probabilistic Combinatorics. Random graphs.

Papers

2014

Acyclic edge colourings of graphs with large girth (coauthor with Guillem Perarnau, Bruce Reed, Adam Bene Watts).

The Analysis of Kademlia for random IDs.

2013

A probabilistic analysis of Kademlia.

Master's Thesis

A probabilistic analysis of Kademlia.