-
1
-
-
33845218374
-
Avoidable patterns in strings of symbols
-
R. BEAN, A. EHRENFEUCHT, AND G. F. MCNULTY, Avoidable patterns in strings of symbols, Pacific J. Math., 85 (1979), pp. 261-294.
-
(1979)
Pacific J. Math.
, vol.85
, pp. 261-294
-
-
Bean, R.1
Ehrenfeucht, A.2
Mcnulty, G.F.3
-
5
-
-
0026156961
-
An algorithm for distinguishing efficiently bit-strings by their subsequences
-
J.-J. HEBRARD, An algorithm for distinguishing efficiently bit-strings by their subsequences, Theoret. Comput. Sci., 82 (1991), pp. 35-49.
-
(1991)
Theoret. Comput. Sci.
, vol.82
, pp. 35-49
-
-
Hebrard, J.-J.1
-
6
-
-
85034301685
-
-
Private communication
-
T. JIANG, Private communication, 1993.
-
, vol.1993
-
-
Jiang, T.1
-
7
-
-
0028539682
-
Approximating shortest superstrings with constraints
-
T. JIANG AND M. LI, Approximating shortest superstrings with constraints, Theoret Comput. Sci., 134 (1994), pp. 473-491.
-
(1994)
Theoret Comput. Sci.
, vol.134
, pp. 473-491
-
-
Jiang, T.1
Li, M.2
-
10
-
-
0027539492
-
The shortest common non-subsequence problem is NP-complete
-
M. MIDDENDORF, The shortest common non-subsequence problem is NP-complete, Theoret. Comput. Sci., 108 (1993), pp. 365-369.
-
(1993)
Theoret. Comput. Sci.
, vol.108
, pp. 365-369
-
-
Middendorf, M.1
-
14
-
-
0042565513
-
Complexity of common subsequence and supersequence problems and related problems
-
in Russian
-
V. G. TIMKOVSKY, Complexity of common subsequence and supersequence problems and related problems, Kibernetika, 5 (1989), pp. 1-13 (in Russian). English transl. in Cybernetics, 25 (1990), pp. 565-580.
-
(1989)
Kibernetika
, vol.5
, pp. 1-13
-
-
Timkovsky, V.G.1
-
15
-
-
0039207402
-
-
English transl. in
-
V. G. TIMKOVSKY, Complexity of common subsequence and supersequence problems and related problems, Kibernetika, 5 (1989), pp. 1-13 (in Russian). English transl. in Cybernetics, 25 (1990), pp. 565-580.
-
(1990)
Cybernetics
, vol.25
, pp. 565-580
-
-
-
16
-
-
0029327342
-
On the approximation of longest common nonsupersequences and the shortest common nonsubsequences
-
L. ZHANG, On the approximation of longest common nonsupersequences and the shortest common nonsubsequences, Theoret. Comput. Sci., 143 (1995), pp. 353-362.
-
(1995)
Theoret. Comput. Sci.
, vol.143
, pp. 353-362
-
-
Zhang, L.1
-
17
-
-
0040820364
-
Blocking sets of terms
-
in Russian
-
A. I. ZIMIN, Blocking sets of terms, Math. Sbornik, 119 (1982), pp. 363-375 (in Russian).
-
(1982)
Math. Sbornik
, vol.119
, pp. 363-375
-
-
Zimin, A.I.1
|