A fast and accurate enumeration-based algorithm for haplotyping a triploid individual

Table 9 Comparison with different hamming distances (MetaSim instance)

d	RR			VE			MEC			Running time (s)
d	EH	HC	HT	EH	HC	HT	EH	HC	HT	EH	HC	HT
0.1	0.98	0.97	0.87	4	10	28	347	387	375	0.01	0.01	0.01
0.2	0.96	0.93	0.88	6	18	26	309	427	353	0.01	0.03	0.01
0.3	0.95	0.90	0.88	7	30	26	299	513	343	0.02	0.04	0.02
0.4	0.95	0.86	0.89	6	35	25	294	629	330	0.05	0.11	0.02
0.5	0.94	0.82	0.88	5	48	25	289	752	325	0.09	0.16	0.03
0.6	0.94	0.78	0.88	3	60	26	288	895	320	0.12	0.26	0.03
0.7	0.95	0.75	0.88	3	69	26	296	1060	336	0.18	0.37	0.04
0.8	0.95	0.71	0.88	5	77	26	321	1227	366	0.22	0.42	0.06
0.9	0.96	0.67	0.88	3	86	25	290	1359	333	0.27	0.50	0.09
1.0	0.96	0.63	0.88	2	94	25	277	1523	321	0.35	0.61	0.11

ISSN: 1748-7188