A dynamic programming algorithm for haplotype block partitioning
DOI10.1073/PNAS.102186799zbMATH Open1029.92021OpenAlexW2156341632WikidataQ34063575 ScholiaQ34063575MaRDI QIDQ4547715FDOQ4547715
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
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
Applications of mathematical programming (90C90) Biochemistry, molecular biology (92C40) Genetics and epigenetics (92D10) Dynamic programming (90C39)
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
- Title not available (Why is that?)
- 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
- The haplotyping problem: an overview of computational models and solutions
- Textual data compression in computational biology: algorithmic techniques
- Efficient Algorithms for SNP Haplotype Block Selection Problems
- Identify LD blocks based on hierarchical spatial data
- Finding all maximal perfect haplotype blocks in linear time
- Tag SNP selection based on clustering according to dominant sets found using replicator dynamics
- 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
- Title not available (Why is that?)
- Title not available (Why is that?)
Uses Software
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)
