Search for dissertations about: "Consensus trees"
Showing result 1 - 5 of 10 swedish dissertations containing the words Consensus trees.
-
1. Constructing Evolutionary Trees - Algorithms and Complexity
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
-
2. Consensus Algorithms for Trees and Strings
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
-
3. Development of New Methods for Inferring and Evaluating Phylogenetic Trees
Abstract : Inferring phylogeny is a difficult computational problem. Heuristics are necessary to minimize the time spent evaluating non optimal trees. In paper I, we developed an approach for heuristic searching, using a genetic algorithm. Genetic algorithms mimic the natural selections ability to solve complex problems. READ MORE
-
4. Exact and approximation algorithms for graph problems with some biological applications
Abstract : In this thesis we study several combinatorial problems in algorithmic graph theory and computational biology, and different algorithmical approaches for solving them. In particular, we focus on graph algorithms, seeking for the most part polynomial or sub-exponential exact solutions, but in some cases also approximate solutions. READ MORE
-
5. Nonparametric Message Passing Methods for Cooperative Localization and Tracking
Abstract : The objective of this thesis is the development of cooperative localization and tracking algorithms using nonparametric message passing techniques. In contrast to the most well-known techniques, the goal is to estimate the posterior probability density function (PDF) of the position of each sensor. READ MORE