Skip to main content

Table 1 CPU time on maximum vertex weighted clique-based method

From: A clique-based method for the edit distance between unordered trees and its application to analysis of glycan structures

total number of nodes average CPU time (sec.)
30 ~ 34 0.004340
35 ~ 39 0.004990
40 ~ 44 0.015200
45 ~ 49 0.050800
50 ~ 54 0.473000
55 ~ 59 2.160000
60 ~ 64 3.020000
65 ~ 69 15.300000
70 ~ 74 4.380000
75 ~ 79 2.610000
80 ~ 84 7.930000
85 ~ 89 232.000000