-
1
-
-
0024889169
-
Simple fast algorithms for the editing distance between trees and related problems
-
Zhang K., and Shasha D. Simple fast algorithms for the editing distance between trees and related problems. SIAM Journal on Computing 18 6 (1989) 1245-1262
-
(1989)
SIAM Journal on Computing
, vol.18
, Issue.6
, pp. 1245-1262
-
-
Zhang, K.1
Shasha, D.2
-
2
-
-
1642403423
-
-
G. Collins, S. Le, K. Zhang, A new algorithm for computing similarity between RNA structures, in: Proceedings of the 5th Joint Conference on Information Sciences, 2000, pp. 761-765
-
-
-
-
3
-
-
0025187499
-
Comparing multiple RNA secondary structures using tree comparisons
-
Shapiro B.A., and Zhang K. Comparing multiple RNA secondary structures using tree comparisons. Cabios 6 (1990) 309-318
-
(1990)
Cabios
, vol.6
, pp. 309-318
-
-
Shapiro, B.A.1
Zhang, K.2
-
4
-
-
0033849882
-
A distance measure between plant architectures
-
Ferraro P., and Godin C. A distance measure between plant architectures. Annals of Forest Science 57 (2000) 445-461
-
(2000)
Annals of Forest Science
, vol.57
, pp. 445-461
-
-
Ferraro, P.1
Godin, C.2
-
5
-
-
0018040209
-
Error-correcting tree automata for syntactic pattern recognition
-
Lu S., and Fu K. Error-correcting tree automata for syntactic pattern recognition. IEEE Transactions on Computers 27 (1978) 1040-1053
-
(1978)
IEEE Transactions on Computers
, vol.27
, pp. 1040-1053
-
-
Lu, S.1
Fu, K.2
-
9
-
-
85029526501
-
-
K. Zhang, A new editing-based distance between unordered trees, in: Combinatorial Pattern Matching, 4th Ann. Symp., CPM'93, Padala (Italy), 1993, pp. 254-265
-
-
-
-
10
-
-
33947573619
-
-
P. Ferraro, Méthodes algorithmiques de comparaison d'arborescences, Applications à la comparaison de l'architecture des plantes, PhD thesis, Institut National Polytechnique de Toulouse, France, November 2000
-
-
-
-
12
-
-
33947575659
-
-
T. Jiang, L. Wang, K. Zhang, Alignment of trees-an alternative to tree edit, in: Combinatorial Pattern Matching'94, 5th Annual Symposium, 1994, pp. 75-86
-
-
-
-
13
-
-
0242290081
-
A multiscale model of plant topological structures
-
Godin C., and Caraglio Y. A multiscale model of plant topological structures. Journal of Theoretical Biology 191 (1998) 1-46
-
(1998)
Journal of Theoretical Biology
, vol.191
, pp. 1-46
-
-
Godin, C.1
Caraglio, Y.2
-
14
-
-
33947592085
-
-
A. Ouangraoua, Distance multi-échelles entre structures secondaires d'ARN, Tech. rep., Université Bordeaux 1 - LaBRI, 2004
-
-
-
-
15
-
-
0042710456
-
An edit distance between quotiented trees
-
Ferraro P., and Godin C. An edit distance between quotiented trees. Algorithmica 36 (2003) 1-39
-
(2003)
Algorithmica
, vol.36
, pp. 1-39
-
-
Ferraro, P.1
Godin, C.2
-
16
-
-
0019887799
-
Identification of common molecular subsequences
-
Smith T., and Waterman M. Identification of common molecular subsequences. Journal of Molecular Biology 147 (1981) 195-197
-
(1981)
Journal of Molecular Biology
, vol.147
, pp. 195-197
-
-
Smith, T.1
Waterman, M.2
-
19
-
-
0041387617
-
RNA secondary structure comparison: exact analysis of the Zhang-Shasha tree edit algorithm
-
Dulucq S., and Tichit L. RNA secondary structure comparison: exact analysis of the Zhang-Shasha tree edit algorithm. Theoretical Computer Science 306 (2003) 471-484
-
(2003)
Theoretical Computer Science
, vol.306
, pp. 471-484
-
-
Dulucq, S.1
Tichit, L.2
-
20
-
-
84960387766
-
-
M. Höchsmann, T. Töller, R. Giegerich, S. Kurtz, Local similarity in RNA secondary structures, in: Proceedings of Computational Systems Bioinformatics (CSB'03), 2003, pp. 159-168
-
-
-
-
21
-
-
0032136849
-
An algorithm for finding the largest approximately common substructures of two trees
-
Wang J.T., Shapiro B.A., Shasha D., Zhang K., and Currey K.M. An algorithm for finding the largest approximately common substructures of two trees. IEEE Transactions on Pattern Analysis and Machine Intelligence 20 (1998) 889-895
-
(1998)
IEEE Transactions on Pattern Analysis and Machine Intelligence
, vol.20
, pp. 889-895
-
-
Wang, J.T.1
Shapiro, B.A.2
Shasha, D.3
Zhang, K.4
Currey, K.M.5
-
22
-
-
0033361356
-
Identifying approximately common substructures in trees based on a restricted edit distance
-
Wang J.T., Zhang K., and Chang C.Y. Identifying approximately common substructures in trees based on a restricted edit distance. Information Sciences 121 (1999) 367-386
-
(1999)
Information Sciences
, vol.121
, pp. 367-386
-
-
Wang, J.T.1
Zhang, K.2
Chang, C.Y.3
-
23
-
-
33947600435
-
-
C. Godin, Y. Guédon, E. Costes, Y. Caraglio, Measuring and analyzing plants with the amapmod software, in: M. Michalewicz (Ed.), Advances in Computational Life Sciences, vol I: Plants to Ecosystems, vol. January Csiro, Australia, 1997, pp. 63-94 (Chapter 4)
-
-
-
-
24
-
-
33947597576
-
-
M. Vauchassade De Chaumont, X. Viennot, Polynômes orthogonaux et problèmes d'énumération en biologie moléculaire, in: Séminaire Lotharingien de Combinatoire, B08l, 1984, pp. 79-86
-
-
-
-
25
-
-
85054374813
-
-
K. Zhang, Computing similarity between RNA secondary structures, in: Proceedings of IEEE International Joint Symposia on Intelligence and Systems Rockville, MD, 1998, pp. 126-132
-
-
-
|