-
1
-
-
84976791819
-
Bounds on the complexity of the longest common subsequence problem
-
A. V. Aho, D. S. Hirschberg, and J. R. Ullmann, “Bounds on the complexity of the longest common subsequence problem,” J. ACM, vol. 23, pp. 1–12, 1976.
-
(1976)
J. ACM
, vol.23
, pp. 1-12
-
-
Aho, A.V.1
Hirschberg, D.S.2
Ullmann, J.R.3
-
2
-
-
0000359296
-
A minimum distanceerrorcorrecting parser for context-free languages
-
A. V. Aho and T. G. Peterson, “A minimum distance error-correcting parser for context-free languages,” SIAM J. Comput., vol. 1, pp. 305–312, 1972.
-
(1972)
SIAM J. Comput
, vol.1
, pp. 305-312
-
-
Aho, A.V.1
Peterson, T.G.2
-
3
-
-
0016615529
-
Decoding for channels with insertions, deletions, and substitutions with application to speech recognition
-
R. L. Bahl and F. Jelinek, “Decoding for channels with insertions, deletions, and substitutions with application to speech recognition,” IEEE Trans. Inform. Theory, vol. IT-21, pp. 404–411, 1975.
-
(1975)
IEEE Trans. Inform. Theory
, vol.IT-21
, pp. 404-411
-
-
Bahl, R.L.1
Jelinek, F.2
-
5
-
-
25844502106
-
A program for correcting spelling errors
-
C. R. Blair, “A program for correcting spelling errors,” Inform. Contr., pp. 60–67, 1960.
-
(1960)
Inform. Contr., pp
, pp. 60-67
-
-
Blair, C.R.1
-
6
-
-
84941869105
-
A technique for computer detection and correction of spelling errors
-
F. J. Damerau, “A technique for computer detection and correction of spelling errors,” Commun. ACM, vol. 7, pp. 171–176, 1964.
-
(1964)
Commun. ACM
, vol.7
, pp. 171-176
-
-
Damerau, F.J.1
-
9
-
-
0015600423
-
The Viterbi algorithm
-
G. D. Forney, “The Viterbi algorithm,” Proc. IEEE, vol. 61, 1973.
-
(1973)
Proc. IEEE
, vol.61
-
-
Forney, G.D.1
-
10
-
-
0016520754
-
Stochastic syntactic decoding for pattern classification
-
L. W. Fung and K. S. Fu, “Stochastic syntactic decoding for pattern classification,” IEEE Trans. Comput., vol. C-24, pp. 662–667, 1975.
-
(1975)
IEEE Trans. Comput
, vol.C-24
, pp. 662-667
-
-
Fung, L.W.1
Fu, K.S.2
-
11
-
-
84976659284
-
Approximate string matching
-
P. A. V. Hall and G. R. Dowling, “Approximate string matching,” Comput. Surv., vol. 12, pp. 381–402, 1980.
-
(1980)
Comput. Surv
, vol.12
, pp. 381-402
-
-
Hall, P.A.V.1
Dowling, G.R.2
-
12
-
-
0016518550
-
A linear space algorithm for computing maximal common subsequences
-
D. S. Hirschberg, “A linear space algorithm for computing maximal common subsequences,” Commun. ACM, vol. 18, pp. 341–343, 1975.
-
(1975)
Commun. ACM
, vol.18
, pp. 341-343
-
-
Hirschberg, D.S.1
-
13
-
-
0017492836
-
A fast algorithm for computing longest common subsequences
-
J. W. Hunt and T. G. Szymanski, “A fast algorithm for computing longest common subsequences,” Commun. ACM, vol. 20, pp. 350–353, 353, 1977.
-
(1977)
Commun. ACM
, vol.20
, pp. 350-353
-
-
Hunt, J.W.1
Szymanski, T.G.2
-
14
-
-
0017954161
-
Syntactic decision rules for recognition of spoken words and phrases using a stochastic automation
-
R. L. Kashyap, “Syntactic decision rules for recognition of spoken words and phrases using a stochastic automation,” IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-1, pp. 154–163, 1979.
-
(1979)
IEEE Trans. Pattern Anal. Mach. Intell
, vol.PAMI-1
, pp. 154-163
-
-
Kashyap, R.L.1
-
15
-
-
0020751568
-
The noisy substring matching problem
-
R. L. Kashyap and B. J. Oommen, “The noisy substring matching problem,” IEEE Trans. Software Eng., vol. SE-9, pp. 365–370, 1983.
-
(1983)
IEEE Trans. Software Eng
, vol.SE-9
, pp. 365-370
-
-
Kashyap, R.L.1
Oommen, B.J.2
-
16
-
-
0019437136
-
An effective algorithm for string correction using generalized edit distances–1
-
——
-
——, “An effective algorithm for string correction using generalized edit distances–1. Description of the algorithm and its optimality Sci., vol. 23, no. 2, pp. 123–142, 1981.
-
(1981)
Description of the algorithm and its optimality Sci
, vol.23
, Issue.2
, pp. 123-142
-
-
-
17
-
-
0019918474
-
Probabilistic correction of strings
-
Las Vegas, NV
-
——, “Probabilistic correction of strings,” in Proc. IEEE Conf. Pattern Recognition Image Processing, Las Vegas, NV, 1982, pp. 28–33.
-
(1982)
Proc. IEEE Conf.Pattern Recognition Image Processing
, pp. 28
-
-
-
18
-
-
0001116877
-
Binary codes capable of correcting deletions, insertions, and reversals
-
A. Levenshtein, “Binary codes capable of correcting deletions, insertions, and reversals,” Sov. Phy. Dokl., vol. 10, pp. 707–710, 1966.
-
(1966)
Sov Phy. Dokl
, vol.10
, pp. 707-710
-
-
Levenshtein, A.1
-
20
-
-
84976657294
-
The complexity of some problems on subsequences and supersequences
-
D. Maier, “The complexity of some problems on subsequences and supersequences,” J. ACM, vol. 25, pp. 322–336, 1978.
-
(1978)
J. ACM
, vol.25
, pp. 322-336
-
-
Maier, D.1
-
21
-
-
0018985316
-
A faster algorithm computing string edit distances
-
W. J. Masek and M. S. Paterson, “A faster algorithm computing string edit distances,” J. Comput. Syst. Sci., vol. 20, pp. 18–31, 1980.
-
(1980)
J. Comput. Syst. Sci
, vol.20
, pp. 18-31
-
-
Masek, W.J.1
Paterson, M.S.2
-
22
-
-
0016486735
-
The Viterbi algorithm as an aid in text recognition
-
D. L. Neuhoff, “The Viterbi algorithm as an aid in text recognition,” IEEE Trans. Inform. Theory, vol. IT-21, pp. 222–226, 1975.
-
(1975)
IEEE Trans. Inform. Theory
, vol.IT-21
, pp. 222-226
-
-
Neuhoff, D.L.1
-
23
-
-
0016921038
-
A method for correction of garbled words based on the Levenshtein metric
-
T. Okuda, E. Tanaka, and T. Kasai, “A method for correction of garbled words based on the Levenshtein metric,” IEEE Trans. Comput., vol. C-25, pp. 172–177, 1976.
-
(1976)
IEEE Trans. Comput
, vol.C-25
, pp. 172-177
-
-
Okuda, T.1
Tanaka, E.2
Kasai, T.3
-
24
-
-
0022953625
-
Constrained string editing
-
B. J. Oommen, “Constrained string editing,” Inform. Sci., vol. 40, pp. 267–284, 1987.
-
(1987)
Inform. Sci
, vol.40
, pp. 267-284
-
-
Oommen, B.J.1
-
26
-
-
84919246459
-
Decision making in Markov chains applied to the problem of pattern recognition
-
J. Raviv, “Decision making in Markov chains applied to the problem of pattern recognition,” IEEE Trans. Inform. Theory, vol. IT-13, pp. 536–551, 1967.
-
(1967)
IEEE Trans. Inform. Theory
, vol.IT-13
, pp. 536-551
-
-
Raviv, J.1
-
27
-
-
0015252494
-
Matching sequences under deletion/insertion constraints
-
D. Sankoff, “Matching sequences under deletion/insertion constraints,” Proc. Nat. Acad. Sci., vol. 69, pp. 4–6, 1972.
-
(1972)
Proc. Nat. Acad. Sci
, vol.69
, pp. 4-6
-
-
Sankoff, D.1
-
29
-
-
0017954102
-
Experiments in text recognition with the modified Viterbi algorithm
-
R. Shinghal and G. T. Toussaint, “Experiments in text recognition with the modified Viterbi algorithm,” IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-1, pp. 184–192, 1979.
-
(1979)
IEEE Trans. Pattern Anal. Mach. Intell., vol
, vol.PAMI-1
, pp. 184-192
-
-
Shinghal, R.1
Toussaint, G.T.2
-
31
-
-
84935113569
-
Error bounds for convolutional codes and as asymptotically optimal decoding algorithm
-
A. J. Viterbi, “Error bounds for convolutional codes and as asymptotically optimal decoding algorithm,” IEEE Trans. Inform. Theory, vol. IT-13, pp. 260–269, 1967.
-
(1967)
IEEE Trans. Inform. Theory
, vol.IT-13
, pp. 260-269
-
-
Viterbi, A.J.1
-
32
-
-
0015960104
-
The string to string correction problem
-
R. A. Wagner and M. J. Fisher, “The string to string correction problem,” J. ACM, vol. 21, pp. 168–173, 1976.
-
(1976)
J. ACM
, vol.21
, pp. 168-173
-
-
Wagner, R.A.1
Fisher, M.J.2
-
33
-
-
0016881995
-
Bounds for the string editing problem
-
C. K. Wong and A. K. Chandra, “Bounds for the string editing problem, J. ACM, vol. 23, pp. 13–16, 1976.
-
(1976)
J. ACM
, vol.23
, pp. 13-16
-
-
Wong, C.K.1
Chandra, A.K.2
|