Algorithms for Molecular Biology

Table 3 Comparison with different haplotype lengths (CELSIM instance)

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

n	RR			VE			MEC			Running time (s)
n	EH	HC	HT	EH	HC	HT	EH	HC	HT	EH	HC	HT
100	0.97	0.90	0.89	4	29	26	85	194	117	0.01	0.03	0.01
200	0.96	0.89	0.90	12	61	57	136	305	169	0.04	0.16	0.04
300	0.95	0.89	0.88	29	92	90	181	387	230	0.11	0.20	0.09
500	0.93	0.88	0.87	57	156	148	271	573	337	0.56	0.83	0.72
800	0.92	0.88	0.86	100	256	242	398	855	492	2.21	2.59	2.30
1000	0.92	0.88	0.86	136	322	314	479	1029	595	4.36	4.67	4.51

Back to article page

ISSN: 1748-7188

Contact us

General enquiries: journalsubmissions@springernature.com