-
4
-
-
0029208967
-
Parametric string edit distance and its application to pattern recognition
-
H. Bunke and J. Csirik, Parametric string edit distance and its application to pattern recognition, IEEE Trans. Systems Man and Cybernat. SMC-25, 202-206 (1995).
-
(1995)
IEEE Trans. Systems Man and Cybernat
, vol.SMC-25
, pp. 202-206
-
-
Bunke, H.1
Csirik, J.2
-
5
-
-
0019437136
-
An effective algorithm for string correction using generalized edit distances -I. Description of the algorithm and its optimality
-
R. L. Kashyap and B. J. Oommen, An effective algorithm for string correction using generalized edit distances -I. Description of the algorithm and its optimality, Inform. Sci. 23(2), 123-142 (1981).
-
(1981)
Inform. Sci.
, vol.23
, Issue.2
, pp. 123-142
-
-
Kashyap, R.L.1
Oommen, B.J.2
-
6
-
-
0003725141
-
-
Addison-Wesley, Reading, Massuchusetts
-
D. Sankoff and J. B. Kruskal, Time Warps,String Edits and Macromolecules: The Theory and practice of Sequence Comparison, Addison-Wesley, Reading, Massuchusetts (1983).
-
(1983)
Time Warps,string Edits and Macromolecules: The Theory and Practice of Sequence Comparison
-
-
Sankoff, D.1
Kruskal, J.B.2
-
7
-
-
0016615529
-
Decoding with channels with insertions, deletions and substitutions with applications to speech recognition
-
R. L. Bahl and F. Jelinek, Decoding with channels with insertions, deletions and substitutions with applications to speech recognition, IEEE Trans. Inform. Theory IT-21, 404-411 (1975).
-
(1975)
IEEE Trans. Inform. Theory
, vol.IT-21
, pp. 404-411
-
-
Bahl, R.L.1
Jelinek, F.2
-
8
-
-
0030341663
-
A sequence similarity search algorithm based on a probabilistic interpretation of an alignment scoring system
-
P. Bucher and K. Hoffmann, A sequence similarity search algorithm based on a probabilistic interpretation of an alignment scoring system, Proc. 4th Int. Conf. on Intelligent Systems for Molecular Biology, Vol. ISMB-96, pp. 44-51 (1996).
-
(1996)
Proc. 4th Int. Conf. on Intelligent Systems for Molecular Biology
, vol.ISMB-96
, pp. 44-51
-
-
Bucher, P.1
Hoffmann, K.2
-
9
-
-
0003381785
-
Structural and syntactic pattern recognition
-
C. H. Chen, L. F. Pau and P. S. P. Wang, eds. World Scientific, Singapore
-
H. Bunke, Structural and syntactic pattern recognition, in Handbook of Pattern Recognition and Computer Vision, C. H. Chen, L. F. Pau and P. S. P. Wang, eds. World Scientific, Singapore (1993).
-
(1993)
Handbook of Pattern Recognition and Computer Vision
-
-
Bunke, H.1
-
10
-
-
0039940036
-
Handwritten word recognition using morphological segmentation and variable duration - Hidden Markov model
-
June
-
M. Y. Chen, A. Kundu and S. Srihari, Handwritten word recognition using morphological segmentation and variable duration - hidden Markov model, Proc. CVPR, June (1993).
-
(1993)
Proc. CVPR
-
-
Chen, M.Y.1
Kundu, A.2
Srihari, S.3
-
12
-
-
0015600423
-
The viterbi algorithm
-
G. D. Forney, The Viterbi algorithm, Proc. IEEE 61 (1973).
-
(1973)
Proc. IEEE
, pp. 61
-
-
Forney, G.D.1
-
13
-
-
0028181441
-
Hidden Markov models in computational biology: Applications to protein modeling
-
A. Krogh, M. Brown, I. S. Mian, K. Sjolander and D. Hausler, Hidden Markov models in computational biology: Applications to protein modeling, J. Mol. Biol. 235, 1501-1531 (1994).
-
(1994)
J. Mol. Biol.
, vol.235
, pp. 1501-1531
-
-
Krogh, A.1
Brown, M.2
Mian, I.S.3
Sjolander, K.4
Hausler, D.5
-
14
-
-
0024904512
-
Recognition of the handwritten word: First and second order hidden Markov model based approach
-
A. Kundu, Y. He and P. Bahl, Recognition of the handwritten word: first and second order hidden Markov model based approach, Pattern Recognition 22, 283-297 (1989).
-
(1989)
Pattern Recognition
, vol.22
, pp. 283-297
-
-
Kundu, A.1
He, Y.2
Bahl, P.3
-
16
-
-
84935113569
-
Error bounds for convolutional codes and an asymptotically optimal decoding algorithm
-
A. J. Viterbi, Error bounds for convolutional codes and an asymptotically optimal decoding algorithm, IEEE Trans. Inform. Theory 260-266 (1967).
-
(1967)
IEEE Trans. Inform. Theory
, pp. 260-266
-
-
Viterbi, A.J.1
-
18
-
-
84976659284
-
Approximate string matching
-
P. A. V. Hall and G. R. Dowling, Approximate string matching, Comput. Surveys 12, 381-402 (1980).
-
(1980)
Comput. Surveys
, vol.12
, pp. 381-402
-
-
Hall, P.A.V.1
Dowling, G.R.2
-
19
-
-
0040532935
-
A common basis for similarity and dissimilarity measures involving two strings
-
R. L. Kashyap and B. J. Oommen, A common basis for similarity and dissimilarity measures involving two strings, Int. J. Comput. Math. 13, 17-40 (1983).
-
(1983)
Int. J. Comput. Math.
, vol.13
, pp. 17-40
-
-
Kashyap, R.L.1
Oommen, B.J.2
-
22
-
-
0014757386
-
A general method applicable to the search for similarities in the amino acid sequence of two proteins
-
S. B. Needleman and C. D. Wunsch, A general method applicable to the search for similarities in the amino acid sequence of two proteins, J. Mol. Biol. 443-453 (1970).
-
(1970)
J. Mol. Biol.
, pp. 443-453
-
-
Needleman, S.B.1
Wunsch, C.D.2
-
23
-
-
0016921038
-
A method of correction of garbled words based on the levenshtein metric
-
T. Okuda, E. Tanaka and T. Kasai, A method of correction of garbled words based on the Levenshtein metric, IEEE Trans. Comput. C-25, 172-177 (1976).
-
(1976)
IEEE Trans. Comput.
, vol.C-25
, pp. 172-177
-
-
Okuda, T.1
Tanaka, E.2
Kasai, T.3
-
24
-
-
0003051308
-
Recognition of noisy subsequences using constrained edit distances
-
B. J. Oommen, Recognition of noisy subsequences using constrained edit distances, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-9, 676-685 (1987).
-
(1987)
IEEE Trans. Pattern Anal. Mach. Intell.
, vol.PAMI-9
, pp. 676-685
-
-
Oommen, B.J.1
-
25
-
-
0022953625
-
Constrained string editing
-
B. J. Oommen, Constrained string editing, Inform. Sci. 40, 267-284 (1987).
-
(1987)
Inform. Sci.
, vol.40
, pp. 267-284
-
-
Oommen, B.J.1
-
27
-
-
0018985316
-
A faster algorithm computing string edit distances
-
W. J. Masek and M. S. Paterson, A faster algorithm computing string edit distances, J. Comput. System Sci. 20, 18-31 (1980).
-
(1980)
J. Comput. System Sci.
, vol.20
, pp. 18-31
-
-
Masek, W.J.1
Paterson, M.S.2
-
30
-
-
0026221569
-
Analysis of digital tries with Markovian dependencies
-
P. Jacquet and W. Szpankowski, Analysis of digital tries with Markovian dependencies, IEEE Trans. Inform. Theory IT-37, 1470-1475 (1991).
-
(1991)
IEEE Trans. Inform. Theory
, vol.IT-37
, pp. 1470-1475
-
-
Jacquet, P.1
Szpankowski, W.2
-
31
-
-
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 222-226 (1975).
-
(1975)
IEEE Trans. Inform. Theory
, pp. 222-226
-
-
Neuhoff, D.L.1
-
33
-
-
0022888408
-
Computer disambiguation of multi-character text entry: An adaptive design approach
-
S. H. Levine, S. L. Minneman, C. O. Getschow and C. Goodenough-Trepagnier, Computer disambiguation of multi-character text entry: An adaptive design approach, Proc. IEEE Int. Conf. on Systems, Man and Cybernetics, pp. 298-301 (1986).
-
(1986)
Proc. IEEE Int. Conf. on Systems, Man and Cybernetics
, pp. 298-301
-
-
Levine, S.H.1
Minneman, S.L.2
Getschow, C.O.3
Goodenough-Trepagnier, C.4
-
34
-
-
0023031227
-
Keyboard optimization technique to improve output rate of disabled individuals
-
Minneapolis
-
S. L. Minneman, Keyboard optimization technique to improve output rate of disabled individuals, Proc. 9th Annual RESNA Conf. Minneapolis, pp. 402-404 (1986).
-
(1986)
Proc. 9th Annual RESNA Conf.
, pp. 402-404
-
-
Minneman, S.L.1
-
36
-
-
0041126939
-
A noisy clock-controlled shift register cryptanalysis concept based on sequence comparison approach
-
Aarhus, Denmark
-
J. Golic and M. Mihaljevic, A noisy clock-controlled shift register cryptanalysis concept based on sequence comparison approach, Proc. EUROCRYPT-90, Aarhus, Denmark, pp. 487-491 (1990).
-
(1990)
Proc. EUROCRYPT-90
, pp. 487-491
-
-
Golic, J.1
Mihaljevic, M.2
-
37
-
-
84976825385
-
Algorithms for longest common subsequence problem
-
D. S. Hirschberg, Algorithms for longest common subsequence problem, J. Assoc. Comput. Mach. 24, 664-675 (1977).
-
(1977)
J. Assoc. Comput. Mach.
, vol.24
, pp. 664-675
-
-
Hirschberg, D.S.1
-
38
-
-
0016518550
-
A linear space algorithm for computing maximal common subsequences
-
D. S. Hirschberg, A linear space algorithm for computing maximal common subsequences, Comm. Assoc. Comput. Mach. 18, 341-343 (1975).
-
(1975)
Comm. Assoc. Comput. Mach.
, vol.18
, pp. 341-343
-
-
Hirschberg, D.S.1
-
39
-
-
0017492836
-
A fast algorithm for computing longest common subsequences
-
J. W. Hunt and T. G. Szymanski, A fast algorithm for computing longest common subsequences, Comm. Assoc. Comput. Mach. 20, 350-353 (1977).
-
(1977)
Comm. Assoc. Comput. Mach.
, vol.20
, pp. 350-353
-
-
Hunt, J.W.1
Szymanski, T.G.2
-
40
-
-
0001116877
-
Binary codes capable of correcting deletions, insertions and reversals
-
A. Levenshtein, Binary codes capable of correcting deletions, insertions and reversals, Sov. Phys. Dokl. 10, 707-710 (1966).
-
(1966)
Sov. Phys. Dokl.
, vol.10
, pp. 707-710
-
-
Levenshtein, A.1
-
42
-
-
84976659272
-
Computer programs for detecting and correcting spelling errors
-
J. L. Peterson, Computer programs for detecting and correcting spelling errors, Comm. Assoc. Comput. Mach. 23, 676-687 (1980).
-
(1980)
Comm. Assoc. Comput. Mach.
, vol.23
, pp. 676-687
-
-
Peterson, J.L.1
-
43
-
-
0015960104
-
The string to string correction problem
-
R. A. Wagner and M. J. Fisher, The string to string correction problem, J. Assoc. Comput. Mach. 21, 168-173 (1974).
-
(1974)
J. Assoc. Comput. Mach.
, vol.21
, pp. 168-173
-
-
Wagner, R.A.1
Fisher, M.J.2
-
44
-
-
0015252494
-
Matching sequences under deletion/insertion constraints
-
D. Sankoff, Matching sequences under deletion/insertion constraints, Proc. Nat. Acad. Sci. U.S.A. 69, 4-6 (1972).
-
(1972)
Proc. Nat. Acad. Sci. U.S.A.
, vol.69
, pp. 4-6
-
-
Sankoff, D.1
-
46
-
-
0016494974
-
An extension of the string to string correction problem
-
R. Lowrance and R. A. Wagner, An extension of the string to string correction problem, J. Assoc. Comput. Mach. 22, 177-183 (1975).
-
(1975)
J. Assoc. Comput. Mach.
, vol.22
, pp. 177-183
-
-
Lowrance, R.1
Wagner, R.A.2
|