> Merkliste Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
Medientyp: E-Artikel Titel: The Hitting Time for the Height of a Random Recursive Tree Beteiligte: LEWIS, THOMAS M. Erschienen: Cambridge University Press (CUP), 2008 Erschienen in: Combinatorics, Probability and Computing Sprache: Englisch DOI: 10.1017/s0963548308009486 ISSN: 0963-5483; 1469-2163 Schlagwörter: Applied Mathematics ; Computational Theory and Mathematics ; Statistics and Probability ; Theoretical Computer Science Entstehung: Anmerkungen: Beschreibung: <jats:p>In this paper we provide a simple formula for the expected time for a random recursive tree to grow to a given height.</jats:p>