Table 3 Comparison of execution times and results of I-ADHO RE and OTFQ
From: Bacterial syntenies: an exact approach with gene quorum
I-ADHO RE | OTFQ | |||
|---|---|---|---|---|
Set | execution time (s) | |||
bacteria | 5 | 36 | 20 | |
10 | 122 | 55 | ||
proteo | 5 | 110 | 28 | |
10 | 428 | 197 | ||
gamma | 5 | 232 | 42 | |
10 | 825 | 373 | ||
entero | 5 | 632 | 273 | |
10 | 2881 | NA | ||
number of genes found | size of ∩ | |||
bacteria | 5 | 460 (3%)1 | 572 | 457 (99%)2 |
10 | 831 (3%) | 919 | 756 (91%) | |
proteo | 5 | 2012 (11%) | 2449 | 1991 (99%) |
10 | 4117 (11%) | 4935 | 4088 (99%) | |
gamma | 5 | 4266 (21%) | 4777 | 4246 (100%) |
10 | 8005 (22%) | 9039 | 7977 (100%) | |
entero | 5 | 15376 (66%) | 15792 | 15355 (100%) |
10 | 29306 (66%) | NA | NA | |