Search for dissertations about: "Cecilia Holmgren"

Found 2 swedish dissertations containing the words Cecilia Holmgren.

  1. 1. Random Records and Cuttings in Binary Search Trees

    Author : Cecilia Holmgren; Svante Janson; Anders Martin-Löf; Uppsala universitet; []
    Keywords : NATURAL SCIENCES; NATURVETENSKAP; NATURVETENSKAP; NATURAL SCIENCES; Discrete mathematics; Diskret matematik; Mathematics; Matematik;

    Abstract : .... READ MORE

  2. 2. Split Trees, Cuttings and Explosions

    Author : Cecilia Holmgren; Svante Janson; Luc Devroye; Uppsala universitet; []
    Keywords : NATURAL SCIENCES; NATURVETENSKAP; Random Graphs; Random Trees; Split Trees; Renewal Theory; Binary Search Trees; Cuttings; Records; Tree Algorithms; Markov Chains; Galton-Watson Processes; MATHEMATICS; MATEMATIK; Mathematics; Matematik;

    Abstract : This thesis is based on four papers investigating properties of split trees and also introducing new methods for studying such trees. Split trees comprise a large class of random trees of logarithmic height and include e.g., binary search trees, m-ary search trees, quadtrees, median of (2k+1)-trees, simplex trees, tries and digital search trees. READ MORE