Efficient Algorithms for SNP Haplotype Block Selection Problems

DOI10.1007/978-3-540-69733-6_31MaRDI QIDQ3511342zbMATH OpenOpenAlexFDO

Authors Yaw-Ling Lin

Publication date 10 July 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-69733-6_31

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Nonnumerical algorithms (68W05)

Recommendations

• Selection of minimum subsets of single nucleotide polymorphisms to capture haplotype block diversity
• A novel efficient dynamic programming algorithm for haplotype block partitioning
• Finding all maximal perfect haplotype blocks in linear time
• A dynamic programming algorithm for haplotype block partitioning
• scientific article; zbMATH DE number 1877046

Cites work

• Algorithms on Strings, Trees and Sequences
• An \(O(n\log n)\) algorithm for the maximum agreement subtree problem for binary trees
• Fast Algorithms for Finding Nearest Common Ancestors
• On-line construction of suffix trees

Cited in

(11)

• Extending maximal perfect haplotype blocks to the realm of pangenomics
• Computational problems in noisy SNP and haplotype analysis: block scores, block identification, and population stratification
• A novel efficient dynamic programming algorithm for haplotype block partitioning
• scientific article; zbMATH DE number 7716305 (Why is no real title available?)
• SHARE: an adaptive algorithm to select the most informative set of SNPs for candidate genetic association
• Selection of minimum subsets of single nucleotide polymorphisms to capture haplotype block diversity
• A dynamic programming algorithm for haplotype block partitioning
• Particle swarm optimization for SNP haplotype reconstruction problem
• Parameterizing MAX SNP Problems Above Guaranteed Values
• Finding all maximal perfect haplotype blocks in linear time
• scientific article; zbMATH DE number 2148610 (Why is no real title available?)

This page was built for publication: Efficient Algorithms for SNP Haplotype Block Selection Problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3511342)