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