Skip to main content

Advertisement

Table 5 Comparison with different hamming distances (CELSIM instance)

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

d RR VE MEC Running time (s)
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