88 citations · 92 across the 5 of their papers we have counts for
Showing 2003Show all
3 papers · 1 filter
math.PR2003
Quicksort with unreliable comparisons: a probabilistic analysis
L. Alonso, P. Chassaing, F. Gillet +3
We provide a probabilistic analysis of the output of Quicksort when comparisons can err.
math.PR2003★ 88 cited
Local limit of labeled trees and expected volume growth in a random quadrangulation
Philippe Chassaing, Bergfinnur Durhuus
Exploiting a bijective correspondence between planar quadrangulations and well-labeled trees, we define an ensemble of infinite surfaces as a limit of uniformly distributed ensembl…
math.PR2003
The center of mass of the ISE and the Wiener index of trees
Svante Janson, Philippe Chassaing
We derive the distribution of the center of mass of the integrated superBrownian excursion (ISE) {from} the asymptotic distribution of the Wiener index for simple trees. Equiva…