Skip to main content

Table 7 Summary of results for dataset F 3 s (5789 gene trees) originally obtained from GreenPhylDB database

From: A practical approximation algorithm for solving massive instances of hybridization number for binary and nonbinary trees

  MIN AVG MAX
Common taxa 3 17.319 22
opt 0 1.560 12
Ratio 4-approx 1 1.021 2
Ratio 7-approx 1 1.704 4
Gap (T-EST - MAF) 0 0.053 4
Gap (4-approx - MAF) 0 0.132 5
Time T-EST 0 0.422 15
Time 4-approx 0 1.182 14
  1. In 5552 instances TERMINUSEST returned the same size solution as RSPR, in 5415 cases TERMINUSEST returned the same size solution as NONBINARYCYCLEKILLER (running in 4-approx mode), and in 5209 cases NONBINARYCYCLEKILLER (running in 4-approx mode) returned the same size solution as MAF. In this dataset the gene trees were also nonbinary, meaning that NONBINARYCYCLEKILLER had to use the MAF algorithm described in [21] instead of RSPR.