Skip to main content

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
  1. Comparison of execution times (top) and results (bottom) of I-ADHO RE and OTFQ for the four groups of 5 and 10 species in Table 1.
  2. 1 number of genes found/total number of genes
  3. 2 size of /number of genes found by I-ADHO RE