Publication:2959875
From MaRDI portal
zbMath1355.05229MaRDI QIDQ2959875
Publication date: 10 February 2017
Full work available at URL: http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAI0122
martingales; analysis of algorithms; random trees; branching random walk; preferential attachment; profile of trees; plane-oriented recursive trees
05C05: Trees
05C80: Random graphs (graph-theoretic aspects)
60C05: Combinatorial probability
60F17: Functional limit theorems; invariance principles
68P05: Data structures
Related Items
Random walks with preferential relocations and fading memory: a study through random recursive trees, A functional limit theorem for the profile of \(b\)-ary trees, Edgeworth expansions for profiles of lattice branching random walks, General Edgeworth expansions with applications to profiles of random trees, Geometry of weighted recursive and affine preferential attachment trees, Long and short paths in uniform random recursive dags, Profile of random exponential recursive trees