Table 6 Results on the simulated datasets of non-challenging (l, d) instances
(l, d) | Conservation | T s | FMotif | ||||
|---|---|---|---|---|---|---|---|
T D | R D | T D ’ | R D ’ | Speedup | |||
(9, 1) | High | 27.6 s | 8.7 s | 1 | 0.1 s | 1 | < 1 |
Intermediate | 22.8 s | 7.6 s | 1 | 0.1 s | 1 | < 1 | |
Low | 15.8 s | 7.7 s | 1 | 0.2 s | 1.2 | < 1 | |
(11, 2) | High | 21.2 s | 2.1 m | 1 | 1.1 s | 1 | 6 |
Intermediate | 15.4 s | 2.0 m | 1 | 0.9 s | 1 | 7 | |
Low | 12.0 s | 2.1 m | 1 | 1.0 s | 1 | 10 | |
(13, 3) | High | 18.2 s | 18.0 m | 1 | 11.2 s | 1.2 | 37 |
Intermediate | 15.0 s | 18.2 m | 1 | 10.1 s | 1 | 43 | |
Low | 12.0 s | 18.1 m | 1 | 9.7 s | 1 | 50 | |
(15, 4) | High | 18.2 s | 3.4 h | 1 | 1.7 m | 1.2 | 102 |
Intermediate | 15.0 s | 3.4 h | 1 | 1.6 m | 1 | 111 | |
Low | 11.0 s | 3.3 h | 1 | 1.5 m | 1 | 116 | |
(17, 5) | High | 18.0 s | 37.5 h | 1 | 15.7 m | 1 | 141 |
Intermediate | 15.0 s | 40.6 h | 1 | 16.3 m | 1 | 147 | |
Low | 10.8 s | 38.8 h | 1 | 13.8 m | 1 | 166 | |
(19, 6) | High | 21.0 s | N | N | 2.9 h | 1 | > 17 |
Intermediate | 16.2 s | N | N | 2.3 h | 1 | > 21 | |
Low | 10.6 s | N | N | 2.1 h | 1 | > 22 | |