01504nam a2200301 c 4500001001300000005001500013007000300028008004100031040001100072041001300083052004300096245012500139300002100264545008800285545009500373545007800468545010000546653016600646700005300812700004800865700004800913700001400961773015700975900001901132900001701151900001801168900001601186KSI00072375420081120155658ta081112s2002    ulk           000   kor    a0110010 akorbeng01a569.905b한613ㅈㄴc29(1/2)-29(5/6)00a문자열의 근사커버 찾기=xFinding approximate covers of strings/d심정섭,e박근수,e김성렬,e이지수  ap. 16-21;c26 cm  a심정섭, 학생회원, 서울대학교 컴퓨터공학부bjssim@theory.snu.ac.kr  a박근수, 종신회원, 서울대학교 컴퓨터공학부 교수bkpark@theory.snu.ac.kr  a김성렬, 비회원, ㈜와이즈넛 연구원bSungryul.Kim@wisenut.com  a이지수, 종신회원, 한국방송대학교 전자계산학과 교수bjslee@mail.knou.ac.kr  a근사문자열 매칭a편집거리a가중편집거리a근사커버aNP-완전aApproximate string matchingaEditdistanceaWeighted edit distanceaApproximate1 a심정섭,g沈正燮,d1972-0KAC2018480184aut1 a박근수,g朴槿洙,d1960-0KAC2018282561 a김성렬,g金聖烈,d1970-0KAC2018470291 a이지수0 t정보과학회논문지. 시스템 및 이론.d한국정보과학회.g29권 1/2호(2002년 2월), p. 16-21q29:1<16w(011001)KSE200000585,x1229-683X10aSim, Jeongseop10aPark, Kunsoo10aKim, Sungryul10aLee, Jeesoo