{"id":{"repo_id":"freiburg-diss","oai_identifier":"oai:freidok.uni-freiburg.de:13"},"canonical_url":"https://search.dev.ndltd.org/etd/freiburg-diss/oai:freidok.uni-freiburg.de:13","repository":{"repo_id":"freiburg-diss","name":"University of Freiburg","base_url":"https://freidok.uni-freiburg.de/oai/oai2.php"},"display":{"title":"Limit Laws for Random Recursive Structures and Algorithms","abstract":"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.","abstract_html":"Es werden Parameter zufälliger rekusiver Strukturen und Algorithmen &lt;br&gt;asymptotisch untersucht. Insbesondere sind dies die Kosten für partielle &lt;br&gt;Bereichssuchen in schlüsselvergleichsbasierten Datenstrukturen, die interne &lt;br&gt;Pfadlänge in zufälligen Suchbäumen, die Laufzeit des Findalgorithmus, die &lt;br&gt;Verteilung des Limespunktes einer zufälligen Intervallschachtelung sowie &lt;br&gt;das Verhalten mehrdimensionale Verzweigungsstrukturen. Im Vordergrund steht &lt;br&gt;die Asymptotik der höheren Momente sowie die schwache Konvergenz der Verteilungen.","abstract_has_math":false,"creators":["Neininger, Ralph"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Rüschendorf, Ludger"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-07-24T02:21:24Z","subjects":["Algorithmenanalyse","Verteilungskonvergenz","zufällige rekursive Strukturen","analysis of algorithms","weak convergence","random recursive structures"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://freidok.uni-freiburg.de/data/13","outbound_label":"Repository record","outbound_source":"source_url"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Rüschendorf, Ludger"]},{"key":"dc:creator","label":"Author","values":["Neininger, Ralph"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:type","label":"Dc Type","values":["DoctoralThesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Algorithmenanalyse","Verteilungskonvergenz","zufällige rekursive Strukturen","analysis of algorithms","weak convergence","random recursive structures"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Limit Laws for Random Recursive Structures and Algorithms"]}]}],"canonical_facts":{"dc:contributor":["Rüschendorf, Ludger"],"dc:creator":["Neininger, Ralph"],"dc:description.abstract":["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."],"dc:format.medium":["application/pdf"],"dc:subject":["Algorithmenanalyse","Verteilungskonvergenz","zufällige rekursive Strukturen","analysis of algorithms","weak convergence","random recursive structures"],"dc:title":["Limit Laws for Random Recursive Structures and Algorithms"],"dc:type":["DoctoralThesis"]},"updated_at":"2026-07-24T02:21:24Z"}