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

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

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)

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

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)