-
1
-
-
0001539365
-
On economic construction of the transitive closure of a directed graph
-
English translation
-
Arlazarov V., Dinic E., Kronrod M., and Faradzev I. On economic construction of the transitive closure of a directed graph. Soviet Physics-Doklady 11 (1975) 1209-1210 English translation
-
(1975)
Soviet Physics-Doklady
, vol.11
, pp. 1209-1210
-
-
Arlazarov, V.1
Dinic, E.2
Kronrod, M.3
Faradzev, I.4
-
2
-
-
26444500828
-
Algorithms for the constrained longest common subsequence problems
-
Simánek M., and Holub J. (Eds), Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University
-
Arslan A.N., and Eǧecioǧlu O. Algorithms for the constrained longest common subsequence problems. In: Simánek M., and Holub J. (Eds). The Prague Stringology Conference (2004), Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University 24-32
-
(2004)
The Prague Stringology Conference
, pp. 24-32
-
-
Arslan, A.N.1
Eǧecioǧlu, O.2
-
5
-
-
33746052085
-
Faster algorithms for computing longest common increasing subsequences
-
Annual Symposium on Combinatorial Pattern Matching (CPM). Lewenstein M., and Valiente G. (Eds), Springer
-
Brodal G.S., Kaligosi K., Katriel I., and Kutz M. Faster algorithms for computing longest common increasing subsequences. In: Lewenstein M., and Valiente G. (Eds). Annual Symposium on Combinatorial Pattern Matching (CPM). Lecture Notes in Computer Science vol. 4009 (2006), Springer 330-341
-
(2006)
Lecture Notes in Computer Science
, vol.4009
, pp. 330-341
-
-
Brodal, G.S.1
Kaligosi, K.2
Katriel, I.3
Kutz, M.4
-
6
-
-
1842736946
-
A simple algorithm for the constrained sequence problems
-
Chin F.Y.L., Santis A.D., Ferrara A.L., Ho N.L., and Kim S.K. A simple algorithm for the constrained sequence problems. Information Processing Letters 90 4 (2004) 175-179
-
(2004)
Information Processing Letters
, vol.90
, Issue.4
, pp. 175-179
-
-
Chin, F.Y.L.1
Santis, A.D.2
Ferrara, A.L.3
Ho, N.L.4
Kim, S.K.5
-
7
-
-
84968754816
-
-
M. Crochemore, G.M. Landau, M. Ziv-Ukelson, A sub-quadratic sequence alignment algorithm for unrestricted cost matrices, in: Annual ACM-SIAM Symposium on Discrete Algorithms, 2002, pp. 679-688
-
M. Crochemore, G.M. Landau, M. Ziv-Ukelson, A sub-quadratic sequence alignment algorithm for unrestricted cost matrices, in: Annual ACM-SIAM Symposium on Discrete Algorithms, 2002, pp. 679-688
-
-
-
-
8
-
-
0017492836
-
A fast algorithm for computing longest subsequences
-
Hunt J.W., and Szymanski T.G. A fast algorithm for computing longest subsequences. Communications of the ACM 20 5 (1977) 350-353
-
(1977)
Communications of the ACM
, vol.20
, Issue.5
, pp. 350-353
-
-
Hunt, J.W.1
Szymanski, T.G.2
-
9
-
-
0029497647
-
On the approximation of shortest common supersequences and longest common subsequences
-
Jiang T., and Li M. On the approximation of shortest common supersequences and longest common subsequences. SIAM Journal on Computing 24 5 (1995) 1122-1139
-
(1995)
SIAM Journal on Computing
, vol.24
, Issue.5
, pp. 1122-1139
-
-
Jiang, T.1
Li, M.2
-
10
-
-
0002619432
-
Binary codes capable of correcting spurious insertions and deletions of ones
-
Levenshtein V. Binary codes capable of correcting spurious insertions and deletions of ones. Problems in Information Transmission 1 (1965) 8-17
-
(1965)
Problems in Information Transmission
, vol.1
, pp. 8-17
-
-
Levenshtein, V.1
-
13
-
-
0023012946
-
An O(ND) difference algorithm and its variations
-
Myers E.W. An O(ND) difference algorithm and its variations. Algorithmica 1 2 (1986) 251-266
-
(1986)
Algorithmica
, vol.1
, Issue.2
, pp. 251-266
-
-
Myers, E.W.1
-
14
-
-
0020205756
-
A longest common subsequence algorithm suitable for similar text strings
-
Nakatsu N., Kambayashi Y., and Yajima S. A longest common subsequence algorithm suitable for similar text strings. Acta Informatica 18 (1982) 171-179
-
(1982)
Acta Informatica
, vol.18
, pp. 171-179
-
-
Nakatsu, N.1
Kambayashi, Y.2
Yajima, S.3
-
15
-
-
38849206672
-
Algorithms for computing variants of the longest common subsequence problem
-
ISAAC. Asano T. (Ed), Springer
-
Rahman M.S., and Iliopoulos C.S. Algorithms for computing variants of the longest common subsequence problem. In: Asano T. (Ed). ISAAC. Lecture Notes in Computer Science vol. 4288 (2006), Springer 399-408
-
(2006)
Lecture Notes in Computer Science
, vol.4288
, pp. 399-408
-
-
Rahman, M.S.1
Iliopoulos, C.S.2
-
16
-
-
38149023339
-
A new efficient algorithm for computing the longest common subsequence
-
AAIM. Kao M.-Y., and Li X.-Y. (Eds), Springer
-
Rahman M.S., and Iliopoulos C.S. A new efficient algorithm for computing the longest common subsequence. In: Kao M.-Y., and Li X.-Y. (Eds). AAIM. Lecture Notes in Computer Science vol. 4508 (2007), Springer 82-90
-
(2007)
Lecture Notes in Computer Science
, vol.4508
, pp. 82-90
-
-
Rahman, M.S.1
Iliopoulos, C.S.2
-
17
-
-
0142043283
-
The constrained longest common subsequence problem
-
Tsai Y.-T. The constrained longest common subsequence problem. Information Processing Letters 88 4 (2003) 173-176
-
(2003)
Information Processing Letters
, vol.88
, Issue.4
, pp. 173-176
-
-
Tsai, Y.-T.1
-
18
-
-
0015960104
-
The string-to-string correction problem
-
Wagner R.A., and Fischer M.J. The string-to-string correction problem. Journal of the ACM 21 1 (1974) 168-173
-
(1974)
Journal of the ACM
, vol.21
, Issue.1
, pp. 168-173
-
-
Wagner, R.A.1
Fischer, M.J.2
|