1. A dynamic program algorithm for haplotype block partitioning Zhang, et. al. (2002) PNAS. 99, 7335

2. Blocks of limited haplotype diversity revealed by high resolution scanning of human chromosome 21 Patil, et. al.(2001) Science 294, 1719 - Oligo Arrays - Genetics - ‘Greedy’ Algorithm

3. Zhang, et.al. Representative SNPs Representative SNPs Dynamic Algorithm Dynamic Algorithm Number of SNPs 21.5% Number of SNPs 21.5% Number of blocks 37.7% Number of blocks 37.7% ~15% SNPs = 80% common haplotypes in each block ~15% SNPs = 80% common haplotypes in each block Genetic info on representative SNPs vs. Genotyping all SNPs