Direkt zum Inhalt | Direkt zur Navigation
Bitte beziehen Sie sich beim Zitieren dieses Dokumentes immer auf folgende
URN: urn:nbn:de:bsz:25-opus-135
URL: http://www.freidok.uni-freiburg.de/volltexte/13/
|
Es werden Parameter zufälliger rekusiver Strukturen und Algorithmen
asymptotisch untersucht. Insbesondere sind dies die Kosten für partielle
Bereichssuchen in schlüsselvergleichsbasierten Datenstrukturen, die interne
Pfadlänge in zufälligen Suchbäumen, die Laufzeit des Findalgorithmus, die
Verteilung des Limespunktes einer zufälligen Intervallschachtelung sowie
das Verhalten mehrdimensionale Verzweigungsstrukturen. Im Vordergrund steht
die Asymptotik der höheren Momente sowie die schwache Konvergenz der Verteilungen.
| SWD-Schlagwörter: | Wahrscheinlichkeitstheorie , Wahrscheinlichkeitsmetrik , Algorithmus | |
| Freie Schlagwörter (deutsch): | Algorithmenanalyse , Verteilungskonvergenz , zufällige rekursive Strukturen | |
| Freie Schlagwörter (englisch): | analysis of algorithms , weak convergence , random recursive structures | |
| Institut: | Institut für Mathematische Stochastik | |
| Fakultät: | Mathematische Fakultät (bis Sept. 2002) | |
| DDC-Sachgruppe: | Mathematik | |
| Dokumentart: | Dissertation | |
| Erstgutachter: | Prof. Dr. L. Rüschendorf | |
| Sprache: | Englisch | |
| Tag der mündlichen Prüfung: | 10.12.1999 | |
| Erstellungsjahr: | 1999 | |
| Publikationsdatum: | 21.12.1999 |