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