-
1
-
-
85028925878
-
Proof verification and hardness of approximation problems
-
A. Arora, C. Lund, R. Motwani, M. Sudan, and M. Szegedy, Proof verification and hardness of approximation problems, Proc. 33rd IEEE Symp. on the Foundation of Computer Science, 1992, pp. 14-23.
-
(1992)
Proc. 33rd IEEE Symp. on the Foundation of Computer Science
, pp. 14-23
-
-
Arora, A.1
Lund, C.2
Motwani, R.3
Sudan, M.4
Szegedy, M.5
-
2
-
-
0001421462
-
Fast parallel and serial approximate string matching
-
G. M. Landau and U. Vishkin, Fast parallel and serial approximate string matching, J. Algorithms, 10 (1989), 157-169.
-
(1989)
J. Algorithms
, vol.10
, pp. 157-169
-
-
Landau, G.M.1
Vishkin, U.2
-
4
-
-
1542711154
-
On the largest common subgraph problem
-
RIMS, Kokyuroku (Kyoto University)
-
S. Masuyama, Y. Takahashi, T. Okuyama, and S. Sasaki, On the largest common subgraph problem, Algorithms and Computing Theory, RIMS, Kokyuroku (Kyoto University), 1990, pp. 195-201.
-
(1990)
Algorithms and Computing Theory
, pp. 195-201
-
-
Masuyama, S.1
Takahashi, Y.2
Okuyama, T.3
Sasaki, S.4
-
5
-
-
49149141669
-
The theory and computation of evolutionary distances
-
P. H. Sellers, The theory and computation of evolutionary distances, J. Algorithms, 1 (1980), 359-373.
-
(1980)
J. Algorithms
, vol.1
, pp. 359-373
-
-
Sellers, P.H.1
-
6
-
-
0025187499
-
Comparing multiple RNA secondary structures using tree comparisons
-
B. Shapiro and K. Zhang, Comparing multiple RNA secondary structures using tree comparisons, Comput. Appl. Biosci., 6(4) (1990), 309-318.
-
(1990)
Comput. Appl. Biosci.
, vol.6
, Issue.4
, pp. 309-318
-
-
Shapiro, B.1
Zhang, K.2
-
7
-
-
0040466233
-
Object representation and recognition using mathematical morphology model
-
F. Y. Shin, Object representation and recognition using mathematical morphology model, J. System Integration, 1 (1991), 235-256.
-
(1991)
J. System Integration
, vol.1
, pp. 235-256
-
-
Shin, F.Y.1
-
8
-
-
0024479011
-
Threshold decomposition of grayscale morphology into binary morphology
-
F. Y. Shin and O. R. Mitchell, Threshold decomposition of grayscale morphology into binary morphology, IEEE Trans. Pattern Anal. Mach. Intell., 11 (1989), 31-42.
-
(1989)
IEEE Trans. Pattern Anal. Mach. Intell.
, vol.11
, pp. 31-42
-
-
Shin, F.Y.1
Mitchell, O.R.2
-
9
-
-
0018491659
-
The tree-to-tree correction problem
-
K. C. Tai, The tree-to-tree correction problem, J. Assoc. Comput. Mach., 26 (1979), 422-433.
-
(1979)
J. Assoc. Comput. Mach.
, vol.26
, pp. 422-433
-
-
Tai, K.C.1
-
10
-
-
84996033884
-
Recognition of largest common structural fragment among a variety of chemical structures
-
Y. Takahashi, Y. Satoh, H. Suzuki, and S. Sasaki, Recognition of largest common structural fragment among a variety of chemical structures, Anal. Sci., 3 (1987), 23-28.
-
(1987)
Anal. Sci.
, vol.3
, pp. 23-28
-
-
Takahashi, Y.1
Satoh, Y.2
Suzuki, H.3
Sasaki, S.4
-
13
-
-
0000386785
-
Finding approximate patterns in strings
-
E. Ukkonen, Finding approximate patterns in strings, J. Algorithms, 6 (1985), 132-137.
-
(1985)
J. Algorithms
, vol.6
, pp. 132-137
-
-
Ukkonen, E.1
-
14
-
-
0028485693
-
ATBE: A system for approximate tree matching
-
J. T. L. Wang, Kaizhong Zhang, Karpjoo Jeong, and D. Shasha, ATBE: a system for approximate tree matching, IEEE Trans. Knowledge Data Engrg, 6(4) (1994), 559-571.
-
(1994)
IEEE Trans. Knowledge Data Engrg
, vol.6
, Issue.4
, pp. 559-571
-
-
Wang, J.T.L.1
Zhang, K.2
Jeong, K.3
Shasha, D.4
-
15
-
-
85033768166
-
Algorithms for the Constrained Editing Distance between Ordered Labeled Trees and Related Problems
-
Department of Computer Science, University of Western Ontario
-
Kaizhong Zhang, Algorithms for the Constrained Editing Distance Between Ordered Labeled Trees and Related Problems, Technical Report No. 361, Department of Computer Science, University of Western Ontario, 1993.
-
(1993)
Technical Report No. 361
-
-
Zhang, K.1
-
16
-
-
0028399555
-
Some MAX SNP-hard results concerning unordered labeled trees
-
Kaizhong Zhang and Tao Jiang, Some MAX SNP-hard results concerning unordered labeled trees, Inform. Process. Lett., 49 (1994), 249-254.
-
(1994)
Inform. Process. Lett.
, vol.49
, pp. 249-254
-
-
Zhang, K.1
Jiang, T.2
-
17
-
-
0024889169
-
Simple fast algorithms for the editing distance between trees and related problems
-
Kaizhong Zhang and D. Shasha, Simple fast algorithms for the editing distance between trees and related problems, SIAM J. Comput., 18(6) (1989), 1245-1262.
-
(1989)
SIAM J. Comput.
, vol.18
, Issue.6
, pp. 1245-1262
-
-
Zhang, K.1
Shasha, D.2
-
18
-
-
0003193164
-
Approximate tree matching in the presence of variable length don't cares
-
Kaizhong Zhang, D. Shasha, and J. Wang, Approximate tree matching in the presence of variable length don't cares, J. Algorithms, 16 (1994), 33-66.
-
(1994)
J. Algorithms
, vol.16
, pp. 33-66
-
-
Zhang, K.1
Shasha, D.2
Wang, J.3
-
19
-
-
0000307499
-
On the editing distance between unordered labeled trees
-
Kaizhong Zhang, R. Statman and D. Shasha, On the editing distance between unordered labeled trees, Inform. Process. Lett., 42 (1992), 133-139.
-
(1992)
Inform. Process. Lett.
, vol.42
, pp. 133-139
-
-
Zhang, K.1
Statman, R.2
Shasha, D.3
|