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

Table 5

The experimental results of Zhang's and our algorithms on a small part of Patil's data.

Id	Zhang’s result		Our result
	(Start, end)	Tag used	(Start, end)	Tag used
1	(21840, 21840)	0	(21840, 21840)	0
2	(21841, 21842)	1	(21841, 21843)	1
3	(21843, 21844)	0	(21844, 21844)	0
4	(21845, 21845)	0	(21845, 21845)	0
5	(21846, 21846)	0	(21846, 21846)	0
6	(21847, 21853)	3	(21847, 21853)	3
7	(21854, 21855)	1	(21854, 21855)	1
8	(21856, 21856)	0	(21856, 21856)	0
9	(21857, 21860)	2	(21857, 21860)	2
10	(21861, 21863)	2	(21861, 21863)	2
11	(21864, 21865)	1	(21864, 21865)	1
12	(21866, 21869)	1	(21866, 21869)	1
13	(21870, 21870)	0	(21870, 21871)	1
14	(21871, 21874)	1	(21872, 21874)	0
15	(21875, 21875)	0	(21875, 21875)	0
16	(21876, 21889)	2	(21876, 21876)	0
17	(21890, 21891)	0	(21877, 21882)	1
18	(21892, 21894)	1	(21883, 21899)	2
19	(21895, 21895)	1	(21900, 21907)	2
20	(21896, 21897)	0	(21908, 21908)	1
21	(21898, 21899)	2
22	(21900, 21902)	2
23	(21903, 21908)	2
Total	23	22	20	18