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

Table 3

Analysis results based on percentage of genome region covered (using the chromosome 21 haplotype sample proposed by Patil).

Genome region covered (%)	Tag SNPs required	Extra tag SNPs required	0-tagged blocks number	Blocks with tags number >0	Avg. length of non-0-tagged blocks
38.55	0	0	6136	0	1.51 (0-tagged blocks)
40	8	8	6111	6	67.17
50	127	119	5630	80	43.75
60	327	200	4991	193	35.39
70	623	296	4213	347	30.22
80	1045	422	3307	567	25.14
90	1709	664	2208	888	20.58
100	3260	1551	631	1635	14.10