Skip to main content

Table 6 Summary of results for dataset F 3 p (5924 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 2 14.206 22
opt 0 3.613 12
Ratio 4-approx 1 1.027 2
Ratio 6-approx 1 1.277 3
Gap (T-EST - MAF) 0 0.065 2
Gap (4-approx - MAF) 0 0.195 4
Time T-EST 0 0.689 21
Time 4-approx 0 0.729 3
  1. In 5553 instances TERMINUSEST returned the same size solution as RSPR, in 5297 cases TERMINUSEST returned the same size solution as NONBINARYCYCLEKILLER (running in 4-approx mode), and in 5030 cases NONBINARYCYCLEKILLER (running in 4-approx mode) returned the same size solution as RSPR.