Research Article

HMEC: A Heuristic Algorithm for Individual Haplotyping with Minimum Error Correction

Table 1

Running time of HMEC and GMEC on simulated datasets.

Length of haplotype HMEC GMEC
(sec) (sec)

78 0.002 6.172
156 0.016 11.437
312 0.015 22.500
624 0.031 45.328
780 0.031 60.766
936 0.047 72.343