-
1
-
-
0003160094
-
Algorithms for finding patterns in strings
-
In J. van Leeuwen, editor, Elsevier, Amsterdam
-
A. V. Aho. Algorithms for finding patterns in strings. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, chapter 5, pages 255-300. Elsevier, Amsterdam, 1990.
-
(1990)
Handbook of Theoretical Computer Science, Chapter 5
, pp. 255-300
-
-
Aho, A.V.1
-
2
-
-
84976791819
-
Bounds on the complexity of the longest common subsequence problem
-
A. V. Aho, D. D. Hirschberg, and J. D. Ullman. Bounds on the complexity of the longest common subsequence problem. Journal of the Association for Computing Machinery, 23(1):1-12, 1976.
-
(1976)
Journal of the Association for Computing Machinery
, vol.23
, Issue.1
, pp. 1-12
-
-
Aho, A.V.1
Hirschberg, D.D.2
Ullman, J.D.3
-
4
-
-
0022768283
-
Improving the worst-case performance of the Hunt-Szymanski strategy for the longest common subsequence of two strings
-
A. Apostolico. Improving the worst-case performance of the Hunt-Szymanski strategy for the longest common subsequence of two strings. Information Processing Letters, 23:63-69, 1986.
-
(1986)
Information Processing Letters
, vol.23
, pp. 63-69
-
-
Apostolico, A.1
-
5
-
-
0023364716
-
Remark on the Hsu-Du new algorithm for the longest common subsequence problem
-
A. Apostolico. Remark on the Hsu-Du new algorithm for the longest common subsequence problem. Information Processing Letters, 25:235-236, 1987.
-
(1987)
Information Processing Letters
, vol.25
, pp. 235-236
-
-
Apostolico, A.1
-
7
-
-
0023586274
-
The longest common subsequence problem revisited
-
A. Apostolico and C. Guerra. The longest common subsequence problem revisited. Algorithmica, 2:315-336, 1987.
-
(1987)
Algorithmica
, vol.2
, pp. 315-336
-
-
Apostolico, A.1
Guerra, C.2
-
9
-
-
0025531406
-
A fast algorithm for computing longest common subsequences of small alphabet size
-
F. Y. L. Chin and C. K. Pooh. A fast algorithm for computing longest common subsequences of small alphabet size. Journal of Information Processing, 13(4):463- 469, 1990.
-
(1990)
Journal of Information Processing
, vol.13
, Issue.4
-
-
Chin, F.Y.L.1
Pooh, C.K.2
-
10
-
-
0001678047
-
Longest common subsequence of two random sequences
-
V. Chvátal and D. Sankoff. Longest common subsequence of two random sequences. Journal of Applied Probability, 12:306-315, 1975.
-
(1975)
Journal of Applied Probability
, vol.12
, pp. 306-315
-
-
Chvátal, V.1
Sankoff, D.2
-
11
-
-
21344494261
-
Upper bounds for the expected length of a longest common subsequence of two binary sequences
-
P. Enjalbert, E. W. Mayr, and K.W.Wagner, editors, Lecture Notes in Computer Science 775, Springer-Verlag
-
V. Dančík and M. Paterson. Upper bounds for the expected length of a longest common subsequence of two binary sequences. In P. Enjalbert, E. W. Mayr, and K.W.Wagner, editors, 11th Annual Symposium on Theoretical Aspects of Computer Science, Proceedings, pages 669-678. Lecture Notes in Computer Science 775, Springer-Verlag, 1994.
-
(1994)
11Th Annual Symposium on Theoretical Aspects of Computer Science, Proceedings
, pp. 669-678
-
-
Dančík, V.1
Paterson, M.2
-
13
-
-
0010568711
-
Some limit results for longest common subsequences
-
J. G. Deken. Some limit results for longest common subsequences. Discrete Mathematics, 26:17-31, 1979.
-
(1979)
Discrete Mathematics
, vol.26
, pp. 17-31
-
-
Deken, J.G.1
-
14
-
-
0026888975
-
Italiano. Sparse dynamic programming I: Linear cost functions
-
D. Eppstein, Z. GMil, R. Giancarlo, and Giuseppe F. Italiano. Sparse dynamic programming I: Linear cost functions. Journal of the Association for Computing Machinery, 39(3):519-545, 1992.
-
(1992)
Journal of the Association for Computing Machinery
, vol.39
, Issue.3
, pp. 519-545
-
-
Eppstein, D.1
Gmil, Z.2
Giancarlo, R.3
Giuseppe, F.4
-
15
-
-
77955429897
-
The longest common subsequence problem for small alphabet size between many strings
-
In T. Ibaraki, Y. Inagaki, K. Iwama, T. Nishizeki and M. Yamashita, editors, Lecture Notes in Computer Science 650, Springer-Verlag
-
K. Hakata and H. Imai. The longest common subsequence problem for small alphabet size between many strings. In T. Ibaraki, Y. Inagaki, K. Iwama, T. Nishizeki and M. Yamashita, editors, Algorithms and Computation, Proceedings, pages 469-478. Lecture Notes in Computer Science 650, Springer-Verlag, 1992.
-
(1992)
Algorithms and Computation, Proceedings
, pp. 469-478
-
-
Hakata, K.1
Imai, H.2
-
18
-
-
0002670155
-
An information-theoretic lower bound for the longest common subsequence problem
-
D. S. Hirschberg. An information-theoretic lower bound for the longest common subsequence problem. Information Processing Letters, 7(1):40-41, 1978.
-
(1978)
Information Processing Letters
, vol.7
, Issue.1
, pp. 40-41
-
-
Hirschberg, D.S.1
-
21
-
-
85027511255
-
Maximal common subsequences and minimal common supersequences
-
R. W. Irving and C. B. Fraser. Maximal common subsequences and minimal common supersequences. To appear in CPM'94.
-
To Appear in CPM'94
-
-
Irving, R.W.1
Fraser, C.B.2
-
22
-
-
85029491085
-
Two algorithms for the longest common subsequence of three (Or more) strings
-
In A. Apostolico, M. Crochemore, Z. Galil, and U. Manber, editors, Lecture Notes in Computer Science 644, Springer-Verlag
-
R. W. Irving and C. B. Fraser. Two algorithms for the longest common subsequence of three (or more) strings. In A. Apostolico, M. Crochemore, Z. Galil, and U. Manber, editors, Combinatorial Pattern Matching, Proceedings, pages 214-229. Lecture Notes in Computer Science 644, Springer-Verlag, 1992.
-
(1992)
Combinatorial Pattern Matching, Proceedings
, pp. 214-229
-
-
Irving, R.W.1
Fraser, C.B.2
-
23
-
-
0000990688
-
A linear-space algorithm for the LCS problem
-
S. Kiran Kumar and C. Pandu Rangan. A linear-space algorithm for the LCS problem. Acta Informatica, 24:353-362, 1987.
-
(1987)
Acta Informatica
, vol.24
, pp. 353-362
-
-
Kiran Kumar, S.1
Pandu Rangan, C.2
-
24
-
-
0001345688
-
A variational problem for random Young tableaux
-
B. F. Logan and L. A. Shepp. A variational problem for random Young tableaux. Advances in Mathematics, 26:206-222i 1977.
-
(1977)
Advances in Mathematics
, vol.26
, pp. 206i-222i
-
-
Logan, B.F.1
Shepp, L.A.2
-
25
-
-
84976657294
-
The complexity of some problems on subsequences and supersequences
-
D. Maier. The complexity of some problems on subsequences and supersequences. Journal of the Association for Computing Machinery, 25(2):322-336, 1978.
-
(1978)
Journal of the Association for Computing Machinery
, vol.25
, Issue.2
, pp. 322-336
-
-
Maier, D.1
-
27
-
-
0020205756
-
A longest common subsequence algorithm suitable for similar text strings
-
N. Nakatsu, Y. Kambayashi, and S. Yajima. A longest common subsequence algorithm suitable for similar text strings. Acta Informatica, 18:171-179, 1982.
-
(1982)
Acta Informatica
, vol.18
, pp. 171-179
-
-
Nakatsu, N.1
Kambayashi, Y.2
Yajima, S.3
-
28
-
-
0003725141
-
-
Addison-Wesley, Reading, Mass
-
D. Sankoff and J. B. Kruskal. Time Warps, String Edits, and Macromolecules: The theory and practice of sequence comparison. Addison-Wesley, Reading, Mass, 1983.
-
(1983)
Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison.
-
-
Sankoff, D.1
Kruskal, J.B.2
-
29
-
-
0020494998
-
Algorithms for approximate string matching
-
E. Ukkonen. Algorithms for approximate string matching. Information and Control, 64:100-118, 1985.
-
(1985)
Information and Control
, vol.64
, pp. 100-118
-
-
Ukkonen, E.1
-
30
-
-
0000057952
-
Asymptotics of the plancherel measure of the symmetric group and the limiting form of Young tables. Soviet
-
A. M. Vershik and S. V. Kerov. Asymptotics of the plancherel measure of the symmetric group and the limiting form of Young tables. Soviet Math. Doklady, 18:527-531, 1977.
-
(1977)
Math. Doklady
, vol.18
, pp. 527-531
-
-
Vershik, A.M.1
Kerov, S.V.2
|