A dynamic programming algorithm for haplotype block partitioning

DOI10.1073/PNAS.102186799MaRDI QIDQ4547715zbMATH OpenOpenAlexWikidataFDO

Authors Kui Zhang, Minghua Deng, Michael S. Waterman, Fengzhu Sun, Ting Chen

Publication date 11 September 2002

Published in Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL http://www.pnas.org/content/vol99/issue11/#APPLIED_MATHEMATICS

Mathematics Subject Classification ID

Dynamic programming (90C39) Applications of mathematical programming (90C90) Biochemistry, molecular biology (92C40) Genetics and epigenetics (92D10)

Recommendations

• A novel efficient dynamic programming algorithm for haplotype block partitioning
• scientific article; zbMATH DE number 2130802
• scientific article; zbMATH DE number 2148610
• Efficient Algorithms for SNP Haplotype Block Selection Problems
• Selection of minimum subsets of single nucleotide polymorphisms to capture haplotype block diversity

Cited in

(18)

• Identify LD blocks based on hierarchical spatial data
• On the complexity of SNP block partitioning under the perfect phylogeny model
• A novel efficient dynamic programming algorithm for haplotype block partitioning
• The haplotyping problem: an overview of computational models and solutions
• Robust inference with knockoffs
• Identification of quantitative trait nucleotides that regulate cancer growth: a simulation approach
• Computational problems in noisy SNP and haplotype analysis: block scores, block identification, and population stratification
• scientific article; zbMATH DE number 2130802 (Why is no real title available?)
• Efficient Algorithms for SNP Haplotype Block Selection Problems
• Textual data compression in computational biology: algorithmic techniques
• scientific article; zbMATH DE number 2148610 (Why is no real title available?)
• Tag SNP selection based on clustering according to dominant sets found using replicator dynamics
• Finding all maximal perfect haplotype blocks in linear time
• Selection of minimum subsets of single nucleotide polymorphisms to capture haplotype block diversity
• An MDL method for finding haplotype blocks and for estimating the strenght of haplotype block boundaries
• scientific article; zbMATH DE number 7716305 (Why is no real title available?)
• Block-based Bayesian epistasis association mapping with application to WTCCC type 1 diabetes data
• Improving dynamic programming strategies for partitioning

Describes a project that uses

Uses Software

• HAPLO

This page was built for publication: A dynamic programming algorithm for haplotype block partitioning

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