TY  - THES
A1  - Fischer, Thomas
T1  - Random Split Trees mit unbeschränktem Verzweigungsgrad
N2  - Die Arbeit befasst sich mit einer Vereinfachung des von Devroye (1999) geprägten Begriffs der random split trees und verallgemeinert diesen im Sinne von Janson (2019) auf unbeschränkten Verzweigungsgrad. Diese Verallgemeinerung deckt auch preferential attachment trees mit linearen Gewichten ab, wofür ein Beweis von Janson (2019) aufbereitet wird. Zusätzlich bleiben die von Devroye (1999) nachgewiesenen Eigenschaften über die Tiefe der hinzugefügten Knoten erhalten.
KW  - Random Split Trees
KW  - Linear Preferential Attachment Trees
Y1  - 2022
UR  - http://publikationen.ub.uni-frankfurt.de/frontdoor/index/index/docId/69208
UR  - https://nbn-resolving.org/urn:nbn:de:hebis:30:3-692083
CY  - Frankfurt am Main
ER  -