Skip to main content

Table 2 Results of experiments for 10 simulated genomes (45 pairwise comparisons) with smaller PAM distance

From: Computing the family-free DCJ similarity

  ILP Maximum-Matching Greedy-Density Greedy-Length Greedy-wmis
  Time (s) Not finished Gap (%) Gap (%) Gap (%) Gap (%) Gap (%)
50 genes, r=10 840.59 41 329.53 415.57 163.00 172.02 168.58