Random Split Trees mit unbeschränktem Verzweigungsgrad
- 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.
Author: | Thomas FischerGND |
---|---|
URN: | urn:nbn:de:hebis:30:3-692083 |
Place of publication: | Frankfurt am Main |
Referee: | Ralph NeiningerORCiDGND, Anton WakolbingerGND |
Advisor: | Ralph Neininger |
Document Type: | Master's Thesis |
Language: | German |
Date of Publication (online): | 2022/08/30 |
Publishing Institution: | Universitätsbibliothek Johann Christian Senckenberg |
Granting Institution: | Johann Wolfgang Goethe-Universität |
Date of final exam: | 2022/05/30 |
Release Date: | 2023/02/13 |
Tag: | Linear Preferential Attachment Trees; Random Split Trees |
Page Number: | 38 |
HeBIS-PPN: | 503959197 |
Institutes: | Informatik und Mathematik / Mathematik |
Dewey Decimal Classification: | 5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik |
Sammlungen: | Universitätspublikationen |
Licence (German): | Deutsches Urheberrecht |