Skip to main content

Table 1 Results on the minimum number of nonterminal symbols by MinSEUTGMul for glycan unordered trees

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

Glycan #vertices Sum Min Time (sec) Memory (MB)
G02677 15   13 4.2 173.75
G03655 34   26 35.94 755.59
G03661 15   17 1.76 171.56
G03664 17   16 4.17 178.46
G03678 18   20 2.33 212.38
G03687 28   17 77.97 930.05
G04186 20   19 2.64 216.28
G04458 21   9 3.96 207.81
G04695 20   17 2.31 196.89
G04802 20   15 5.39 189.74
G05058 25   16 5.65 221.36
G05226 19   14 5.24 173.63
G05256 25   11 4.62 222.64
G05988 19   18 5.27 204.9
G07243 18   15 4.58 171.89
G09054 31   17 5.06 290.62
G02677, G03661, G03664 47 46 31 268.06 948.56
G03661, G03678, G04186 53 56 44 26.97 681.83
G03678, G03687, G04186 66 56 52 66.45 791.04
G04695, G05058, G05226 64 47 44 137.87 1080.9
G04458, G04695, G04802 61 41 28 408.87 3088.68
G05988, G07243, G09054 68 50 43 68.29 942.43
G02677, G03661, G03664, G03678 65 66 47 96.14 923.62
G02677, G03661, G04458, G07243 69 54 39 8748 16814.68
G03661, G03678, G04186, G05226 72 70 49 56.62 1068.76
G04458, G04695, G04802, G05226 80 55 40 97.1 954.66
G02677, G03661, G03664, G03678, G07243 83 81 52 181.19 955.31
G03661, G03678, G04186, G05226, G05988 91 88 51 51.52 804.57
G03664, G04802, G05256, G05988, G07243 99 75 49 425.89 1717.89
G04458, G04695, G04802, G05226, G05988 99 73 41 164.41 1119.74
G02677, G03661, G03664, G03678, G05226, G07243 102 95 53 220.73 976.34
G03661, G03678, G04186, G05226, G05988, G07243 109 103 53 50.42 1018.3
  1. ‘#vertices’ denotes the total number of vertices in glycan trees. ‘sum’ denotes the sum of the minimum numbers for single glycans in a combination, and is omitted for single glycans. ‘min’ denotes the minimum number for all glycans in a combination. ‘time’ denotes the execution time in seconds. ‘memory’ denotes the memory usage in mega bytes.