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

Table 6 Comparison with different coverages (MetaSim instance)

c	RR			VE			MEC			Running time (s)
c	EH	HC	HT	EH	HC	HT	EH	HC	HT	EH	HC	HT
5	0.94	0.89	0.88	10	30	26	80	134	99	0.01	0.02	0.01
10	0.94	0.90	0.88	8	29	26	144	252	189	0.01	0.02	0.01
15	0.95	0.90	0.88	8	30	26	249	405	287	0.01	0.03	0.01
20	0.95	0.90	0.88	7	30	26	299	513	343	0.02	0.04	0.02
25	0.95	0.89	0.89	7	28	25	383	648	446	0.03	0.05	0.03
30	0.95	0.90	0.89	7	30	25	458	775	531	0.03	0.07	0.03
35	0.95	0.89	0.89	7	30	26	532	903	623	0.05	0.09	0.04
40	0.95	0.90	0.89	7	28	26	600	1028	711	0.07	0.12	0.06
45	0.95	0.90	0.90	7	29	24	700	1193	807	0.10	0.16	0.09
50	0.95	0.90	0.90	7	28	25	758	1293	879	0.13	0.19	0.11

ISSN: 1748-7188