Direkt zum Inhalt | Direkt zur Navigation

Eingang zum Volltext

Lizenz

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/


Neininger, Ralph

Limit Laws for Random Recursive Structures and Algorithms

Dokument1.pdf (535 KB) (md5sum: cc8e283979d54949862196c96bf3e85d)

Kurzfassung in Deutsch

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
Indexliste