최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터, v.15 no.1, 2009년, pp.67 - 71
최시원 (인하대학교 컴퓨터정보공학부) , 이도경 (서울대학교 컴퓨터공학부) , 김동규 (한양대학교 전자통신컴퓨터공학부) , 나중채 (세종대학교 컴퓨터공학과) , 심정섭 (인하대학교 컴퓨터정보공학부)
Recently, the string non-inclusion related problems have been studied vigorously. Given a set of strings F over a constant size alphabet, consider a string x such that x does not include any string in F as a substring. We call x a Common Non-SuperString(CNSS for short) of F. Among the CNSS's of F, t...
J. Gallant, D. Maier, and J. Storer, On finding minimal length superstrings, Journal of computer and System Sciences, 20, 50-58, 1980
D. S. Hirschberg, Algorithms for the Longest Common Subsequence Problem, Journal of the ACM, 24, 4, 664-675, 1977
V. G. Timkovsky, Complexity of common subse-quence and supersequence problems and related problems, Cybernetics and Systems Analysis 25, 5, 565-580, 1990
A. H. Rubinov, and V. G. Timkovsky, String noninclusion optimization problems, SIAM Journal on Discrete Mathematics 11, 3, 456-467, 1998
T. Jiang, and V. G. Timkovsky, Shortest consistent superstrings computable in polynomial time, Theo-retical Computer Science 143, 1, 113-122, 1995
M. R. Garey, and D. S. Johnson, Computers and Intractability, Freeman, 1979
P. A. Pevzner, and R. J. Lipshutz, Towards DNA Sequencing Chips, Proceedings of the 19th International Symposium on Mathematical Foundations of Computer Science 1994, August 22-26, 143-158, 1994
T. Jiang, and M. Li, DNA Sequencing and String Learning, Mathematical Systems Theory 29, 4, 387-405, 1996
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.