[图书][B] Population genetics and microevolutionary theory

AR Templeton - 2021 - books.google.com
Population Genetics and Microevolutionary Theory Explore the fundamentals of the
biological implications of population genetic theory In the newly revised Second Edition of …

Parameterized algorithms in bioinformatics: an overview

L Bulteau, M Weller - Algorithms, 2019 - mdpi.com
Bioinformatics regularly poses new challenges to algorithm engineers and theoretical
computer scientists. This work surveys recent developments of parameterized algorithms …

Efficient and accurate haplotype inference by combining parsimony and pedigree information

A Graça, I Lynce, J Marques-Silva… - Algebraic and Numeric …, 2012 - Springer
Existing genotyping technologies have enabled researchers to genotype hundreds of
thousands of SNPs efficiently and inexpensively. Methods for the imputation of non …

Global haplotype partitioning for maximal associated SNP pairs

A Katanforoush, M Sadeghi, H Pezeshk, E Elahi - BMC bioinformatics, 2009 - Springer
Background Global partitioning based on pairwise associations of SNPs has not previously
been used to define haplotype blocks within genomes. Here, we define an association index …

Bioinformatics: A challenge to constraint programming

P Barahona, L Krippahl, O Perriquet - Hybrid Optimization: The Ten Years …, 2011 - Springer
Bioinformatics is a rapidly growing field at the intersection of biology and computer science.
As such, it poses a wealth of problems, opportunities, and challenges for both areas. This …

Connections and integration with SAT solvers: A survey and a case study in computational biology

F Corblin, L Bordeaux, E Fanchon, Y Hamadi… - Hybrid Optimization: The …, 2011 - Springer
Boolean constraints play a fundamental rôle in optimization and constraint satisfaction. The
resolution of these constraints has been the subject of intense and successful work during …

A preprocessing procedure for haplotype inference by pure parsimony

E Irurozki, B Calvo, JA Lozano - IEEE/ACM Transactions on …, 2010 - ieeexplore.ieee.org
Haplotype data are especially important in the study of complex diseases since it contains
more information than genotype data. However, obtaining haplotype data is technically …

[PDF][PDF] Haplotype inference combining pedigrees and unrelated individuals

A Graça, I Lynce… - Workshop on …, 2009 - bisv01.informatik.uni-freiburg.de
Haplotype inference is a crucial topic in genetic studies and also represents a challenging
computational problem. A significant number of combinatorial approaches tackle the …

The complete parsimony haplotype inference problem and algorithms based on integer programming, branch-and-bound and Boolean satisfiability

G Jäger, S Climer, W Zhang - Journal of Discrete Algorithms, 2016 - Elsevier
Haplotype inference by pure parsimony (Hipp) is a well-known paradigm for haplotype
inference. In order to assess the biological significance of this paradigm, we generalize the …

Complete parsimony haplotype inference problem and algorithms

G Jäger, S Climer, W Zhang - European Symposium on Algorithms, 2009 - Springer
Haplotype inference by pure parsimony (HIPP) is a well-known paradigm for haplotype
inference. In order to assess the biological significance of this paradigm, we generalize the …