Search for dissertations about: "labeled tree"

Showing result 1 - 5 of 10 swedish dissertations containing the words labeled tree.

  2. 1. Consensus Algorithms for Trees and Strings

    Author : Jesper Jansson; Institutionen för datavetenskap; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; numerical analysis; computational complexity; Approximation algorithm; labeled tree; lowest common ancestor constraint; maximum agreement subtree; alignment between trees; clustering; Computer science; Hamming metric; systems; control; Datalogi; numerisk analys; system; kontroll;

    Abstract : This thesis studies the computational complexity and polynomial-time approximability of a number of discrete combinatorial optimization problems involving labeled trees and strings. The problems considered have applications to computational molecular biology, pattern matching, and many other areas of computer science. READ MORE

  4. 2. Symmetry in Randomness : Additive Functionals and Symmetries of Random Trees and Tree-Like Graphs

    Author : Christoffer Olsson; Stephan Wagner; Ralph Neininger; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Random trees; Random graphs; Additive functionals; Automorphisms; Mathematics; Matematik;

    Abstract : Properties of symmetries in random trees and tree-like graphs are explored. The primary structures studied are Galton-Watson trees, unlabeled unordered trees as well as labeled subcritical graphs. READ MORE

  5. 3. Phylogenetic Inference and Allopolyploid Speciation - A Study of Silene section Physolychnis

    Author : Anna Petri; Göteborgs universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; allopolyploidization; next-generation sequencing; Physolychnis; sequence specific primers; Silene; species networks; transcriptomics;

    Abstract : The major theme of this thesis is allopolyploidization, with focus on Silene section Physolychnis. The evolutionary history of an allopolyploid species can be established by inferring the sister relationships of the homoeologous sequences from low copy nuclear markers. READ MORE

  6. 4. Data Mining Approaches for Outlier Detection Analysis

    Author : Shahrooz Abghari; Niklas Lavesson; Håkan Grahn; Veselka Boeva; Olga Fink; Blekinge Tekniska Högskola; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; outlier detection; data modelling; machine learning; clustering analysis; data stream mining; Computer Science; Datavetenskap;

    Abstract : Outlier detection is studied and applied in many domains. Outliers arise due to different reasons such as fraudulent activities, structural defects, health problems, and mechanical issues. The detection of outliers is a challenging task that can reveal system faults, fraud, and save people's lives. READ MORE

  7. 5. Data Modeling for Outlier Detection

    Author : Shahrooz Abghari; Niklas Lavesson; Håkan Grahn; Veselka Boeva; Anders Holst; Blekinge Tekniska Högskola; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; data modeling; cluster analysis; stream data; outlier detection;

    Abstract : This thesis explores the data modeling for outlier detection techniques in three different application domains: maritime surveillance, district heating, and online media and sequence datasets. The proposed models are evaluated and validated under different experimental scenarios, taking into account specific characteristics and setups of the different domains. READ MORE