Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 4 of 4 for “"Perfect Phylogeny"”.
-
Algorithms For Haplotype Inference And Block Partitioning
… dissertation is an effort to develop efficient perfect phylogeny based combinatorial algorithms for haplotype inference. The perfect phylogeny haplotyping (PPH) problem is to derive a set of haplotypes for a given set of genotypes with the condition that the haplotypes describe a perfect …
-
Latent feature models and non-invasive clonal reconstruction
… not consider phylogenetic constraints or posit a perfect phylogeny. Models of the first type are typically latent feature models that can describe the observed data flexibly, but whose results may not be reconcilable with a phylogeny. The second type, instead, generally comprises non-parametric …
-
Simultaneous SNV calling and Phylogenetic Inference for Single-cell Sequencing Data
… in individual cells and reconstructs a “perfect phylogeny” of the cells (a phylogeny on which every site in the genomes mutates at most once). The method employs a novel Integer Linear Programming (ILP) formulation and utilizes publicly available ILP solvers. Furthermore, to address the …
-
Contributions to computational phylogenetics and algorithmic self-assembly
… of when a set of three-state characters has a perfect phylogeny and make progress on a long-standing conjecture regarding the compatibility of multi-state characters.</p> <p>The next set of results investigate inferring phylogenetic supertrees from collections of smaller input trees when the …