Table 1 Running times on unconstrained simulated instances.
From: Explaining evolution via constrained persistent perfect phylogeny
Species | Characters | Instances completed within 15 minutes | Min time (sec) | Max time (sec) | Average time (sec) | Standard deviation |
|---|---|---|---|---|---|---|
10 | 5 | 100/100 | 0.00 | 0.01 | 0.00 | 0.00 |
10 | 7 | 100/100 | 0.00 | 0.25 | 0.01 | 0.03 |
10 | 10 | 100/100 | 0.00 | 1.93 | 0.11 | 0.30 |
10 | 12 | 94/100 | 0.00 | 12.95 | 0.84 | 1.93 |
10 | 15 | 84/100 | 0.00 | 43.89 | 5.71 | 9.80 |
20 | 10 | 100/100 | 0.00 | 4.72 | 0.08 | 0.47 |
20 | 15 | 97/100 | 0.02 | 18.12 | 1.15 | 2.53 |
20 | 20 | 93/100 | 0.13 | 95.03 | 10.44 | 19.14 |
20 | 25 | 79/100 | 1.09 | 253.68 | 41.98 | 60.35 |
20 | 30 | 63/100 | 3.84 | 247.03 | 59.06 | 63.81 |
40 | 20 | 100/100 | 0.06 | 89.02 | 2.04 | 8.93 |
40 | 30 | 98/100 | 0.99 | 156.16 | 22.03 | 33.17 |
40 | 40 | 80/100 | 7.23 | 598.32 | 128.47 | 154.92 |
40 | 50 | 45/100 | 19.14 | 585.42 | 198.81 | 146.39 |
40 | 60 | 19/100 | 50.26 | 577.1 | 319.25 | 183.10 |
60 | 30 | 99/100 | 0.64 | 222.79 | 14.36 | 33.21 |
60 | 45 | 90/100 | 8.76 | 590.03 | 123.05 | 148.48 |
60 | 60 | 51/100 | 37.63 | 593.06 | 252.34 | 168.92 |