Search for dissertations about: "trees."

Showing result 1 - 5 of 637 swedish dissertations containing the word trees..

2. 1. 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

4. 2. Trees of Knowledge : Science and the Shape of Genealogy

   Author : Petter Hellström; H. Otto Sibum; Jenny Beckman; Hanna Hodacs; John Tresch; Uppsala universitet; []
   Keywords : HUMANIORA; HUMANITIES; cultural history of science; science and metaphor; science and visual representation; family trees; tree diagrams; information management; classification; natural history; philology; music theory; genealogy; evolution; secularisation; Enlightenment; French Revolution; Augustin Augier 1758–1825 ; Félix Gallet 1773–c. 1840 47 ; Henri Montan Berton 1767–1844 .; History of Sciences and Ideas; Idé- och lärdomshistoria;

   Abstract : This study investigates early employments of family trees in the modern sciences, in order to historicise their iconic status and now established uses, notably in evolutionary biology and linguistics. Moving beyond disciplinary accounts to consider the wider cultural background, it examines how early uses within the sciences transformed family trees as a format of visual representation, as well as the meanings invested in them. READ MORE

5. 3. Constructing Evolutionary Trees - Algorithms and Complexity

   Author : Anna Östlin; Institutionen för datavetenskap; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; Computer science; Maximum homeomorphic subtrees; Consensus trees; Experiment model; Evolutionary trees; Complexity; Computational biology; Algorithms; Data structures; numerical analysis; systems; control; Datalogi; numerisk analys; system; kontroll; Biology; Biologi;

   Abstract : In this thesis three general problems concerning construction of evolutionary trees are considered. Algorithms for the problems are presented and the complexity of the problems is investigated. The thesis consists of three corresponding parts. The first part is devoted to the problem of constructing evolutionary trees in the experiment model. READ MORE

6. 4. Multilingual Abstractions: Abstract Syntax Trees and Universal Dependencies

   Author : Kolachina Prasanth; Göteborgs universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; Grammatical Framework; Universal Dependencies; Natural Language Processing; multilinguality; abstract syntax trees; dependency trees; multilingual generation; multilingual parsers;

   Abstract : This thesis studies the connections between parsing friendly representations and interlingua grammars developed for multilingual language generation. Parsing friendly representations refer to dependency tree representations that can be used for robust, accurate and scalable analysis of natural language text. READ MORE

7. 5. Learning Behavior Trees for Collaborative Robotics

   Author : Matteo Iovino; Christian Smith; Karinne Ramírez-Amaro; KTH; []
   Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Collaborative Robotics; Behavior Trees; Datalogi; Computer Science;

   Abstract : This thesis aims to address the challenge of generating task plans for robots in industry-relevant scenarios. With the increase in small-batch production, companies require robots to be reprogrammed frequently for new tasks. However, maintaining a team of operators with specific programming skills is only cost-efficient for large-scale production. READ MORE