Limit Laws for Random Recursive Structures and Algorithms

Es werden Parameter zufälliger rekusiver Strukturen und Algorithmen <br>asymptotisch untersucht. Insbesondere sind dies die Kosten für partielle <br>Bereichssuchen in schlüsselvergleichsbasierten Datenstrukturen, die interne <br>Pfadlänge in zufälligen Suchbäumen, die Laufzeit des Findalgorithmus, die <br>Verteilung des Limespunktes einer zufälligen Intervallschachtelung sowie <br>das Verhalten mehrdimensionale Verzweigungsstrukturen. Im Vordergrund steht <br>die Asymptotik der höheren Momente sowie die schwache Konvergenz der Verteilungen.

Author dc:creator

• Neininger, Ralph

Contributors dc:contributor

• Rüschendorf, Ludger

• Algorithmenanalyse
• Verteilungskonvergenz
• zufällige rekursive Strukturen
• analysis of algorithms
• weak convergence
• random recursive structures

Repository record source_url

https://freidok.uni-freiburg.de/data/13

OAI identifier oai:identifier

oai:freidok.uni-freiburg.de:13