메뉴 건너뛰기




Volumn 11, Issue 3, 1998, Pages 456-467

String noninclusion optimization problems

Author keywords

Common; Longest; NP hard problem; Polynomial time algorithm; Shortest; String inclusion; Subsequence; Substring; Supersequence; Superstring

Indexed keywords


EID: 0043066374     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895480192234277     Document Type: Article
Times cited : (10)

References (17)
  • 1
    • 33845218374 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • Private communication
    • T. JIANG, Private communication, 1993.
    • , vol.1993
    • Jiang, T.1
  • 7
    • 0028539682 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.