scientific article

zbMath1243.05001MaRDI QIDQ2900747

Florian Dennert

Publication date: 25 July 2012

Full work available at URL: http://edok01.tib.uni-hannover.de/edoks/e01dh09/592487938.pdf

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

convergence in distributioncontraction methoddigital search treesicebergbinary treesstatistical methodsbinary search treesrandom recursive treesdistribution familiessubtree size profileasymptotic behaviour of pathlengthsubtree cumulation

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graph algorithms (graph-theoretic aspects) (05C85) Random walks on graphs (05C81)

Related Items

Search trees: metric aspects and strong limit theorems