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

Table 5 Comparison with different hamming distances (CELSIM instance)

d	RR			VE			MEC			Running time (s)
d	EH	HC	HT	EH	HC	HT	EH	HC	HT	EH	HC	HT
0.1	0.99	0.97	0.96	5	9	8	88	109	92	0.01	0.02	0.01
0.2	0.97	0.93	0.94	6	17	16	86	140	106	0.01	0.03	0.01
0.3	0.97	0.90	0.89	4	28	26	85	194	117	0.01	0.03	0.01
0.4	0.97	0.86	0.85	3	38	35	86	260	145	0.02	0.06	0.02
0.5	0.97	0.82	0.84	1	46	42	88	326	201	0.04	0.08	0.03
0.6	0.97	0.79	0.82	1	57	49	89	393	263	0.05	0.10	0.05
0.7	0.98	0.74	0.81	0	71	63	92	478	346	0.07	0.16	0.06
0.8	0.98	0.71	0.80	0	78	72	90	553	421	0.10	0.20	0.08
0.9	0.99	0.67	0.78	0	89	78	90	633	507	0.12	0.25	0.10
1.0	1.00	0.63	0.77	0	94	85	91	722	589	0.15	0.29	0.12

ISSN: 1748-7188