Efficient Haplotype Block Partitioning and Tag SNP Selection Algorithms under Various Constraints

Figure 4

The idea behind the Zhang et al.’s dynamic programming algorithm.