Skip to main content

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
  1. All times are in seconds.