Dynamic Programming Algorithms for Haplotype Block Partitioning and Tag SNP Selection Using Haplotype Data or Genotype Data

2004 ◽  
pp. 96-112
Author(s):  
Kui Zhang ◽  
Ting Chen ◽  
Michael S. Waterman ◽  
Zhaohui S. Qin ◽  
Jun S. Liu ◽  
...  
Keyword(s):  
Dynamic Programming ◽  
Haplotype Block ◽  
Genotype Data ◽  
Block Partitioning ◽  
Tag Snp ◽  
Haplotype Data ◽  
Tag Snp Selection ◽  
Programming Algorithms

HapBlock: haplotype block partitioning and tag SNP selection software using a set of dynamic programming algorithms

2004 ◽  
Vol 21 (1) ◽  
pp. 131-134 ◽  
Author(s):  
K. Zhang ◽  
Z. Qin ◽  
T. Chen ◽  
J. S. Liu ◽  
M. S. Waterman ◽  
...  
Keyword(s):  
Dynamic Programming ◽  
Haplotype Block ◽  
Block Partitioning ◽  
Tag Snp ◽  
Tag Snp Selection ◽  
Programming Algorithms

scholarly journals Tag SNP selection in genotype data for maximizing SNP prediction accuracy

2005 ◽  
Vol 21 (Suppl 1) ◽  
pp. i195-i203 ◽  
Author(s):  
E. Halperin ◽  
G. Kimmel ◽  
R. Shamir
Keyword(s):  
Prediction Accuracy ◽  
Genotype Data ◽  
Tag Snp ◽  
Tag Snp Selection

scholarly journals A dynamic programming algorithm for haplotype block partitioning

2002 ◽  
Vol 99 (11) ◽  
pp. 7335-7339 ◽  
Author(s):  
K. Zhang ◽  
M. Deng ◽  
T. Chen ◽  
M. S. Waterman ◽  
F. Sun
Keyword(s):  
Dynamic Programming ◽  
Haplotype Block ◽  
Dynamic Programming Algorithm ◽  
Programming Algorithm ◽  
Block Partitioning

A novel efficient dynamic programming algorithm for haplotype block partitioning

2010 ◽  
Vol 267 (2) ◽  
pp. 164-170 ◽  
Author(s):  
J. Zahiri ◽  
G. Mahdevar ◽  
A. Nowzari-dalini ◽  
H. Ahrabian ◽  
M. Sadeghi
Keyword(s):  
Dynamic Programming ◽  
Haplotype Block ◽  
Dynamic Programming Algorithm ◽  
Programming Algorithm ◽  
Block Partitioning

Efficient Execution of Dynamic Programming Algorithms on Apache Spark

2020 ◽  
Author(s):  
Mohammad Mahdi Javanmard ◽  
Zafar Ahmad ◽  
Jaroslaw Zola ◽  
Louis-Noel Pouchet ◽  
Rezaul Chowdhury ◽  
...  
Keyword(s):  
Dynamic Programming ◽  
Apache Spark ◽  
Programming Algorithms ◽  
Efficient Execution
Sign in / Sign up

Export Citation Format

Share Document