Skip to main content

Table 2 CPU time on maximum 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.010400

35 ~ 39

0.000191

40 ~ 44

0.000203

45 ~ 49

0.001100

50 ~ 54

0.000780

55 ~ 59

0.004530

60 ~ 64

0.125000

65 ~ 69

4.600000

70 ~ 75

0.016400

75 ~ 79

0.032800

80 ~ 84

0.000087

85 ~ 89

0.000032