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.
Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us