Skip to main content

Table 2 Results on the minimum number of nonterminal symbols by MinSEOTGMul for RNA ordered trees

From: Grammar-based compression approach to extraction of common rules among multiple trees of glycans and RNAs

RNA #vertices Sum Min Time (sec) Memory (MB)
RF00002 20   26 57.77 593.89
RF00003 23   31 4836 8186.96
RF00004 14   18 0.5 194.7
RF00005 22   24 411.9 957.51
RF00007 16   21 4.27 261.98
RF00008 14   18 7.51 212.37
RF00016 8   11 0.13 22.49
RF00029 20   26 1010.53 1592.98
RF00032 7   9 0.06 22.18
RF00050 24   25 1993.69 1721.94
RF00072 15   19 8.04 579.91
RF00101 18   22 44.38 562.54
RF00137 8   11 0.09 22.56
RF00166 11   13 0.09 23.3
RF00167 21   24 2099.08 2025.98
RF00234 21   24 531.7 920.3
RF00360 7   9 0.05 22.24
RF00442 18   21 23.99 585.23
RF00517 13   14 0.58 170.37
RF00519 13   10 0.28 25.9
RF01054 18   19 9.47 502.48
RF01829 9   11 0.08 22.47
RF01850 20   21 68.63 710.26
RF01851 21   23 460.43 1066.23
RF00002, RF00004 34 44 37 4329 3962.39
RF00002, RF00008 34 44 36 1861.88 2702.14
RF00003, RF00004 37 49 43 5600 9553.93
RF00004, RF00007 30 39 34 2104.57 3023.84
RF00004, RF00016 22 29 23 2.04 264.36
RF00005, RF00016 30 35 30 61.19 5326.1
RF00007, RF00008 30 39 34 922.44 4152.85
RF00007, RF00032 23 30 26 2.46 282.71
RF00016, RF00029 28 37 31 106.51 13453.93
RF00016, RF00072 23 30 21 5.76 486.06
RF00029, RF00360 27 35 31 142.6 3537.38
RF00032, RF00050 31 34 30 3405.65 5729.7
RF00050, RF00137 32 36 35 214.27 3325.72
RF00050, RF01829 33 36 29 7958 11276
RF00072, RF00137 23 30 28 6.2 527.51
RF00072, RF01829 24 30 27 6.49 542.42
RF00101, RF01829 27 33 29 244.58 1004.71
RF00166, RF00167 32 37 32 19138 36018.49
RF00166, RF01054 29 32 28 151.13 851.54
RF00360, RF00442 25 30 27 47.75 593.08
RF00442, RF00519 31 31 26 81.07 759.43
RF00517, RF00519 26 24 22 3.38 403.29
RF01850, RF01851 41 44 23 220.6 1290.55
RF00002, RF00008, RF00032 41 53 40 2209.81 4734.47
RF00002, RF00004, RF00016 42 55 41 10189 17355.98
RF00004, RF00007, RF00016 38 50 38 4605 8973.44
RF00004, RF00008, RF00032 35 45 32 135.14 733.37
RF00007, RF00008, RF00032 37 48 38 821.59 2310.18
RF00007, RF00016, RF00032 31 41 33 66.79 646.84
RF00016, RF00072, RF00137 31 41 30 4.56 353.48
RF00032, RF00137, RF00234 36 44 39 601.1 2105.12
RF00137, RF01850, RF01851 49 55 32 239.55 1472.98
RF00517, RF00519, RF01054 44 43 35 3020.41 6465.58
RF00004, RF00016, RF00072, RF00137 45 59 41 976.24 2862.5
  1. ’#vertices’ denotes the total number of vertices in trees transformed from RNAs. ’sum’ denotes the sum of the minimum numbers for single RNAs in a combination, and is omitted for single RNAs. ’min’ denotes the minimum number for all RNAs in a combination. ’time’ denotes the execution time in seconds. ’memory’ denotes the memory usage in mega bytes.