| | 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 |
- 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.
