Skip to main content

Table 4 Summary of results for dataset F 1 (204 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 5.235 20
opt 0 0.873 7
Ratio 4-approx 1 1.002 1.2
Ratio 6-approx 1 1.088 3
Gap (T-EST - MAF) 0 0.010 1
Gap (4-approx - MAF) 0 0.020 2
Time T-EST 0 0.221 3
Time 4-approx 0 0.270 1
  1. Common taxa is the number of taxa after restricting the gene tree and the species tree to common taxa. opt is the exact hybridization number, as computed by TERMINUSEST. Ratio 4-approx (resp. 6-approx) is the ratio of the solution obtained by NONBINARYCYCLEKILLER (running in 4-approx, resp. 6-approx mode) to the solution obtained by TERMINUSEST. Gap (T-EST - MAF) is the absolute gap between the optimum MAF solution (here computed with RSPR) and the exact hybridization number, as computed by TERMINUSEST. Gap (4-approx - MAF) is the absolute gap between the optimum MAF solution and the reticulation number of the solution generated by NONBINARYCYCLEKILLER running in its 4-approx mode. Time T-EST is the running time (in seconds) of TERMINUSEST, and Time 4-approx is the running time (in seconds) of NONBINARYCYCLEKILLER running in its 4-approx mode. In 202 instances TERMINUSEST returned the same size solution as RSPR, in 202 cases TERMINUSEST returned the same size solution as NONBINARYCYCLEKILLER (running in 4-approx mode), and in 201 cases NONBINARYCYCLEKILLER (running in 4-approx mode) returned the same size solution as RSPR.