Adrien Joseph

most citedThe component sizes of a critical random graph with given degree sequence

10 citations · 10 across the 2 of their papers we have counts for

collaborators

Showing math.PRShow all

2 papers · 1 filter

math.PR2010★ 10 cited

The component sizes of a critical random graph with given degree sequence

Adrien Joseph

Consider a critical random multigraph $G_{n}$ with $n$ vertices constructed by the configuration model such that its vertex degrees are independent random variables with th…

math.PR2010

Partial Match Queries in Two-Dimensional Quadtrees : a Probabilistic Approach

Nicolas Curien, Adrien Joseph

We analyze the mean cost of the partial match queries in random two-dimensional quadtrees. The method is based on fragmentation theory. The convergence is guaranteed by a coupling…