Recombination-aware alignment of diploid individuals

BMC Genomics

Table 1 The distance between pairs of diploids computed by our three algorithms, and the time (in seconds) used for the computation.

Cubic algorithm is our implementation of the pair of haploids to diploid algorithm, Synchronized -Matrix is the straightforward implementation of the synchronized diploid to diploid distance, and Synchronized -Diagonals is the O(ND) time implementation of the same algorithm using the shortest detour technique.

ISSN: 1471-2164