Skip to main content

Table 1 Summary of the comparisons in the “Comparison of existing methods and new methods

From: Two metrics on rooted unordered trees with labels

 

\(\mathrm {D_{BM}}\)

\(\mathrm {D_{LR}}\)

Size of largest common forest

\(\mathrm {D_{BU}}\)

Size of largest common subtree

\(\mathrm {D_{ST}}\)

\(T_1\) and \(T_2\)

3

3

4

3/7

1

6/7

\(T_1\) and \(T_3\)

5

5

4

3/7

1

6/7

\(T_2\) and \(T_3\)

5

5

4

3/7

1

6/7

\(T_4\) and \(T_5\)

2

2

0

1

0

1

\(T_4\) and \(T_6\)

6

6

0

1

0

1

\(T_5\) and \(T_6\)

6

6

0

1

0

1

\(T_7\) and \(T_8\)

1

1

2

2/3

1

5/6

\(T_7\) and \(T_9\)

5

5

3

1/2

1

5/6

\(T_7\) and \(T_{10}\)

1

8

4

1/3

4

1/3

\(T_7\) and \(T_{11}\)

9

9

6

1/7

6

1/7

\(T_8\) and \(T_9\)

5

5

2

2/3

1

5/6

\(T_8\) and \(T_{10}\)

2

8

2

2/3

1

5/6

\(T_8\) and \(T_{11}\)

8

8

2

5/7

1

6/7

\(T_9\) and \(T_{10}\)

5

7

2

2/3

1

5/6

\(T_9\) and \(T_{11}\)

7

7

3

4/7

1

6/7

\(T_{10}\) and \(T_{11}\)

9

10

4

3/7

4

3/7

  1. Performance of \(\mathrm {D_{BM}}\), \(\mathrm {D_{LR}}\), \(\mathrm {D_{BU}}\), and \(\mathrm {D_{ST}}\) on trees in Figs. 6, 7 and 8 are illustrated