Advanced search

Showing result 1 - 5 of 6 swedish dissertations matching the above criteria.

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

    Author : Cecilia Holmgren; Svante Janson; Anders Martin-Löf; Uppsala universitet; []
    Keywords : 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 : NATURVETENSKAP; NATURAL SCIENCES; 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

  3. 3. Dialogue Lost? Teaching Musical Interpretation of Western Classical Music in Higher Education

    Author : Carl Holmgren; Cecilia Ferm Almqvist; Live Weider Ellefsen; Rosa Reitsamer; Luleå tekniska universitet; []
    Keywords : HUMANIORA; HUMANITIES; SAMHÄLLSVETENSKAP; SOCIAL SCIENCES; Musical interpretation; higher music education; Western classical music; teaching and learning; one-to-one tuition; hermeneutics; poetry; Music Education; Musikpedagogik;

    Abstract : The aim of this thesis is to contribute to a better understanding of musical interpretation in teaching and learning Western classical music from both a teacher’s and student’s perspective within the context of piano main instrument teaching in higher music education in Sweden. The following research questions were formulated to fulfil this aim: first, how do teachers and students understand musical interpretation as educational content?; second, how do teachers and students understand teaching and learning of musical interpretation?; third and finally, how could verbal and musical dialogues be used for improving teaching and learning of musical interpretation?The thesis employs an overarching hermeneutical framework and consists of three movements. READ MORE

  4. 4. Building and Destroying Urns, Graphs, and Trees

    Author : Fabian Burghart; Cecilia Holmgren; Svante Janson; Klas Markström; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES;

    Abstract : In this thesis, consisting of an introduction and four papers, different models in the mathematical area of combinatorial probability are investigated.In Paper I, two operations for combining generalised Pólya urns, called disjoint union and product, are defined. READ MORE

  5. 5. Modifying the Cutting Model and Combining Pólya Urns

    Author : Fabian Burghart; Cecilia Holmgren; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Mathematics; Matematik;

    Abstract : .... READ MORE