| |
\(\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
|
- 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
