Search for dissertations about: "algorithms"

Showing result 1 - 5 of 1961 swedish dissertations containing the word algorithms.

  1. 1. Studies in Efficient Discrete Algorithms

    University dissertation from Lund University, Faculty of Science, Centre for Mathematical Sciences, Mathematics

    Author : DZMITRY SLEDNEU; [2016-08]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Algorithms; Approximation algorithms; Graphs;

    Abstract : This thesis consists of five papers within the design and analysis of efficient algorithms.In the first paper, we consider the problem of computing all-pairs shortest paths in a directed graph with real weights assigned to vertices. We develop a combinatorial randomized algorithm that runs in subcubic time for a special class of graphs. READ MORE

  2. 2. Constructing Evolutionary Trees - Algorithms and Complexity

    University dissertation from Department of Computer Science, Lund University

    Author : Anna Östlin; [2001]
    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

  3. 3. Classical and quantum dynamics with discrete time : theory and algorithms

    University dissertation from Växjö Universitet

    Author : Yaroslav Volovich; [2006]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; discrete time; quantum dynamics; MATHEMATICS; MATEMATIK;

    Abstract : We study classical and quantum dynamics with discrete time: theory and algorithms.... READ MORE

  4. 4. Compressed Sensing Algorithms and Applications

    University dissertation from Växjö Universitet

    Author : Dennis Sundman; Mikael Skoglund; Magnus Jansson; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; compressed sensing; greedy pursuits; subspace pursuit; orthogonal matching pursuit; power spectral density estimation; distributed compressed sensing;

    Abstract : The theoretical problem of finding the solution to an underdeterminedset of linear equations has for several years attracted considerable attentionin the literature. This problem has many practical applications.One example of such an application is compressed sensing (cs), whichhas the potential to revolutionize how we acquire and process signals. READ MORE

  5. 5. Distributed connectivity algorithms

    University dissertation from Luleå : Luleå tekniska universitet

    Author : Esther Jennings; [1997]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Dependable Communication and Computation Systems; Kommunikations- och beräkningssystem;

    Abstract : The goal of this research is to design efficient distributed algorithms which execute on an arbitrary network to recognize special connectivity structures within that network. In some cases, we also consider the maintenance of these special structures in dynamically changing networks. READ MORE