-
1
-
-
0003415652
-
-
Addison-Wesley Longman Publishing Co, Inc, Boston
-
Aho, A.V., Hopcroft, J.E., Ullman, J.D.: The Design and Analysis of Computer Algorithms. Addison-Wesley Longman Publishing Co., Inc., Boston (1974)
-
(1974)
The Design and Analysis of Computer Algorithms
-
-
Aho, A.V.1
Hopcroft, J.E.2
Ullman, J.D.3
-
2
-
-
33747143740
-
A relation between edit distance for ordered trees and edit distance for euler strings
-
Akutsu, T.: A relation between edit distance for ordered trees and edit distance for euler strings. Inf. Proc. Lett. 100, 105-109 (2006)
-
(2006)
Inf. Proc. Lett
, vol.100
, pp. 105-109
-
-
Akutsu, T.1
-
3
-
-
56049086000
-
Improved approximation of the largest common sub-tree of two unordered trees of bounded height
-
Akutsu, T., Fukagawa, D., Takasu, A.: Improved approximation of the largest common sub-tree of two unordered trees of bounded height. Inf. Proc. Lett. 109, 165-170 (2008)
-
(2008)
Inf. Proc. Lett
, vol.109
, pp. 165-170
-
-
Akutsu, T.1
Fukagawa, D.2
Takasu, A.3
-
4
-
-
18444373554
-
A survey on tree edit distance and related problems
-
Bille, P.: A survey on tree edit distance and related problems. Theor. Comput. Sci. 337, 217-239 (2005)
-
(2005)
Theor. Comput. Sci
, vol.337
, pp. 217-239
-
-
Bille, P.1
-
5
-
-
1942419006
-
Convolution Kernels for Natural Language
-
Collins, M., Duffy, N.: Convolution Kernels for Natural Language. In: Proc. NIPS, pp. 625-632 (2001)
-
(2001)
Proc. NIPS
, pp. 625-632
-
-
Collins, M.1
Duffy, N.2
-
6
-
-
38149078101
-
An optimal decomposition algorithm for tree edit distance
-
Arge, L, Cachin, C, Jurdziński, T, Tarlecki, A, eds, ICALP 2007, Springer, Heidelberg
-
Demaine, E.D., Mozes, S., Rossman, B., Weimann, O.: An optimal decomposition algorithm for tree edit distance. In: Arge, L., Cachin, C., Jurdziński, T., Tarlecki, A. (eds.) ICALP 2007. LNCS, vol. 4596, pp. 146-157. Springer, Heidelberg (2007)
-
(2007)
LNCS
, vol.4596
, pp. 146-157
-
-
Demaine, E.D.1
Mozes, S.2
Rossman, B.3
Weimann, O.4
-
7
-
-
23944432428
-
XML stream processing using tree-edit distance embeddings
-
Garofalakis, M.N., Kumar, A.: XML stream processing using tree-edit distance embeddings. ACM Trans. Database System 30, 279-332 (2005)
-
(2005)
ACM Trans. Database System
, vol.30
, pp. 279-332
-
-
Garofalakis, M.N.1
Kumar, A.2
-
8
-
-
0036361233
-
Approximate XML joins
-
Guha, S., Jagadish, H.V., Koudas, N., Srivastava, D., Yu, T.: Approximate XML joins. In: SIGMOD 2002 (2002)
-
(2002)
SIGMOD 2002
-
-
Guha, S.1
Jagadish, H.V.2
Koudas, N.3
Srivastava, D.4
Yu, T.5
-
9
-
-
84990248802
-
-
Halldórsson, M.M., Tanaka, K.: Approximation and special cases of common subtrees and editing distance. In: Nagamochi, H., Suri, S., Igarashi, Y., Miyano, S., Asano, T. (eds.) ISAAC 1996. LNCS, 1178, pp. 75-84. Springer, Heidelberg (1996)
-
Halldórsson, M.M., Tanaka, K.: Approximation and special cases of common subtrees and editing distance. In: Nagamochi, H., Suri, S., Igarashi, Y., Miyano, S., Asano, T. (eds.) ISAAC 1996. LNCS, vol. 1178, pp. 75-84. Springer, Heidelberg (1996)
-
-
-
-
11
-
-
84896693236
-
-
Klein, P.N.: Computing the edit-distance between unrooted ordered trees. In: Bilardi, G., Pietracaprina, A., Italiano, G.F., Pucci, G. (eds.) ESA 1998. LNCS, 1461, pp. 91-102. Springer, Heidelberg (1998)
-
Klein, P.N.: Computing the edit-distance between unrooted ordered trees. In: Bilardi, G., Pietracaprina, A., Italiano, G.F., Pucci, G. (eds.) ESA 1998. LNCS, vol. 1461, pp. 91-102. Springer, Heidelberg (1998)
-
-
-
-
12
-
-
33847765862
-
The Art of Computer Programming
-
Addison-Wesley Professional, Reading
-
Knuth, D.E.: The Art of Computer Programming. Fascicle 4: Generating All Trees, vol. 4. Addison-Wesley Professional, Reading (2006)
-
(2006)
Fascicle 4: Generating All Trees
, vol.4
-
-
Knuth, D.E.1
-
14
-
-
70350657335
-
A tree distance function based on multi-sets
-
Müller-Molina, A.J., Hirata, K., Shinohara, T.: A tree distance function based on multi-sets. In: ALSIP 2008, PAKDD Workshops, pp. 90-100 (2008)
-
(2008)
ALSIP 2008, PAKDD Workshops
, pp. 90-100
-
-
Müller-Molina, A.J.1
Hirata, K.2
Shinohara, T.3
-
15
-
-
0018491659
-
The tree-to-tree correction problem
-
Tai, K.-C.: The tree-to-tree correction problem. J. ACM 26, 422-433 (1979)
-
(1979)
J. ACM
, vol.26
, pp. 422-433
-
-
Tai, K.-C.1
-
16
-
-
84963877855
-
An Efficient Bottom-Up Distance between Trees
-
String Processing Information Retrieval, pp
-
Valiente, G.: An Efficient Bottom-Up Distance between Trees. In: Proc. Eighth Int'l Symp. String Processing Information Retrieval, pp. 212-219 (2001)
-
(2001)
Proc. Eighth Int'l Symp
, pp. 212-219
-
-
Valiente, G.1
-
17
-
-
85040242730
-
Fast Kernels for String and Tree Matching
-
Vishwanathan, S.V.N., Smola, A.J.: Fast Kernels for String and Tree Matching. In: NIPS, pp. 569-576 (2002)
-
(2002)
NIPS
, pp. 569-576
-
-
Vishwanathan, S.V.N.1
Smola, A.J.2
-
18
-
-
29844449569
-
-
Yang, R., Kalnis, P., Tung, A.K.H.: Similarity evaluation on tree-structured data. In: SIGMOD (2005)
-
Yang, R., Kalnis, P., Tung, A.K.H.: Similarity evaluation on tree-structured data. In: SIGMOD (2005)
-
-
-
-
19
-
-
0001858630
-
A constrained edit distance between unordered labeled trees
-
Zhang, K.: A constrained edit distance between unordered labeled trees. Algorithmica 15, 205-222 (1996)
-
(1996)
Algorithmica
, vol.15
, pp. 205-222
-
-
Zhang, K.1
-
20
-
-
0028399555
-
Some MAX SNP-hard results concerning unordered labeled trees
-
Zhang, K., Jiang, T.: Some MAX SNP-hard results concerning unordered labeled trees. Inf. Proc. Lett. 49, 249-254 (1994)
-
(1994)
Inf. Proc. Lett
, vol.49
, pp. 249-254
-
-
Zhang, K.1
Jiang, T.2
-
21
-
-
0024889169
-
Simple fast algorithms for the editing distance between trees and related problems
-
Zhang, K., Shasha, D.: Simple fast algorithms for the editing distance between trees and related problems. SIAM J. Computing 18, 1245-1262 (1989)
-
(1989)
SIAM J. Computing
, vol.18
, pp. 1245-1262
-
-
Zhang, K.1
Shasha, D.2
|