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

BMC Bioinformatics

ISSN: 1471-2105

Contact us