Search for dissertations about: "sorting algorithms"

Showing result 1 - 5 of 23 swedish dissertations containing the words sorting algorithms.

  2. 1. Sport-sort : sorting algorithms and sport tournaments

    Author : Hans Block; Linköpings universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES;

    Abstract : Arrange a really short, thrilling and fair tournament! Execute parallel sorting in a machine of a new architecture! The author shows how these problems are connected. He designs several new tournament schemes, and analyses them both in theory and in extensive simulations. He uses only elementary mathematical and statistical methods. READ MORE

  4. 2. New Results on Combinatorial Algorithms

    Author : Anders Dessmark; Data Vetenskap; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Sorting; Subgraph isomorphism; Partial k-trees; computer technology; Time complexity; Parallel computation; Data- och systemvetenskap; Convex layers; Systems engineering; Broadcasting;

    Abstract : In this thesis improved upper bounds for several important combinatorial problems are provided. Below is a list of the main results showed in the thesis. The problem of determining whether a k-connected partial k-tree is isomorphic to subgraph of another partial k-tree is shown to be solvable in time O(nk+2). READ MORE

  5. 3. Concurrent Algorithms and Data Structures for Many-Core Processors

    Author : Daniel Cederman; Chalmers tekniska högskola; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; composition; sorting; graphics processors; lock-free; software transactional memory; parallel; load balancing; multi-core;

    Abstract : The convergence of highly parallel many-core graphics processors with conventional multi-core processorsis becoming a reality.To allow algorithms and data structures to scale efficiently on these new platforms,several important factors needs to be considered. READ MORE

  6. 4. Structures of String Matching and Data Compression

    Author : N Jesper Larsson; Institutionen för datavetenskap; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Implementation; Burrows-Wheeler Transform; Sliding Window; Suffix Sorting; Text Compression; Algorithms; Suffix Tree; Systems engineering; computer technology; Data- och systemvetenskap;

    Abstract : This doctoral dissertation presents a range of results concerning efficient algorithms and data structures for string processing, including several schemes contributing to sequential data compression. It comprises both theoretic results and practical implementations. READ MORE

  7. 5. From Sequence to Sorting : Prediction of Signal Peptides

    Author : Henrik Nielsen; Philipp Bucher; Stockholms universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; biokemi; Biochemistry;

    Abstract : In the present age of genome sequencing, a vast number of predicted genes are initially known only by their putative nucleotide sequence. The newly established field of bioinformatics is concerned with the computational prediction of structural and functional properties of genes and the proteins they encode, based on their nucleotide and amino acid sequences. READ MORE