Search for dissertations about: "computer science biology"

Showing result 1 - 5 of 90 swedish dissertations containing the words computer science biology.

2. 1. Computational problems in evolution : Multiple alignment, genome rearrangements, and tree reconstruction

   Author : Isaac Elias; Jens Lagergren; Lior Pachter; KTH; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; Distance Methods; Tree reconstruction; Sorting by Transpositions; multiple alignment; ancestral sequences; Computer science; Datavetenskap;

   Abstract : Reconstructing the evolutionary history of a set of species is a fundamental problem in biology. This thesis concerns computational problems that arise in different settings and stages of phylogenetic tree reconstruction, but also in other contexts. READ MORE

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

5. 3. Long bone growth and evolution revealed by three-dimensional imaging

   Author : Jordi Estefa; Sophie Sanchez; Per Ahlberg; Holly Woodward; Uppsala universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; 3D histology; hematopoiesis; humerus; tetrapods; Biologi; Biology;

   Abstract : Propagation phase-contrast synchrotron radiation microtomography is a non-destructive method used for studying histology in three dimensions (3D). Using it, the 3D organization of the diaphyseal cortical vascularization in the humerus of two seymouriamorphs was analyzed in this thesis. READ MORE

6. 4. Reconciling gene family evolution and species evolution

   Author : Joel Sjöstrand; Jens Lagergren; Nicolas Lartillot; Stockholms universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; Computational biology; Bioinformatics; Phylogenetics; Phylogenomics; Comparative genomics; Evolutionary biology; datalogi; Computer Science;

   Abstract : Species evolution can often be adequately described with a phylogenetic tree. Interestingly, this is the case also for the evolution of homologous genes; a gene in an ancestral species may – through gene duplication, gene loss, lateral gene transfer (LGT), and speciation events – give rise to a gene family distributed across contemporaneous species. READ MORE

7. 5. Approximation and Online Algorithms with Applications in Computational Biology and Computational Geometry

   Author : Mia Persson; Data Vetenskap; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; numerisk analys; system; systems; control; Datalogi; numerical analysis; broadcasting; polygon exploration; robotics; Mathematics; Matematik; Computer science; clique partition; clustering; computational complexity; computational geometry; computational biology; online algorithm; kontroll; approximation algorithm;

   Abstract : The main contributions of this thesis are in the area of approximation and online algorithm design and derivation of lower bounds on the approximability for a number of combinatorial optimization problems with applications in computational biology and computational geometry. Approximation and online algorithms are fundamental tools used to deal with computationally hard problems and problems in which the input is gradually disclosed over time. READ MORE