Publication

수상 기록

  1. (학부생부문 장려상) 신유건, 김영호, 심정섭, 순위다중패턴매칭을 위한 Z-함수 병렬 계산, 한국정보과학회 제43회 동계학술발표회 학부생/주니어 논문경진대회 (2016), 1812~1814.
  2. (우수논문상) 김영호, 심정섭, 정수문자열의 δ-근사주기와 γ-근사주기 병렬 계산, 한국정보과학회 제43회 동계학술발표회 논문집 (2016), 1369~1371.
  3. (최우수논문상) 김영호, 심정섭, 문자열의 최소 δ-근사주기와 최소 γ-근사주기 찾기, 한국정보과학회 제42회 동계학술발표회 논문집 (2015), 1388~1390.
  4. (우수논문상) 조석현, 심정섭, 사각망 순열패턴매칭을 위한 효율적인 알고리즘, 한국정보과학회 2014 한국컴퓨터종합학술대회 논문집 (2014), 1588~1590.
  5. (최우수논문상) 김영호, 조석현, 허성찬, 심정섭, 편집거리계산을 위한 4-러시안 방법의 효율적인 룩업테이블 생성, 한국정보과학회 제40회 추계학술발표회 논문집 (2013), 1327~1329.
  6. (우수논문상) 허성찬, 조석현, 심정섭, Boyer-Moore-Horspool 알고리즘을 이용한 압축패턴매칭, 한국정보과학회 제40회 추계학술발표회 논문집, (2013), 1363~1365.
  7. (우수논문상) 김동희, 심정섭, 다항식 곱셈을 이용한 근사패턴매칭의 병렬 구현, 한국정보과학회 종합학술발표논문집 (2013), 1363-1365.
  8. (최우수논문상) 윤현철, 심정섭, 최장공통비상위문자열 그래프 모델의 CUDA 기반 구현, 한국정보과학회 제38회 추계학술발표회 논문집, 38/2(A) (2011), 322~325.

국제 학술지

  1. Y. Kim, J. C. Na, H. Park, J.S. Sim, A space-efficient alphabet-independent Four-Russians' lookup table and a multithreaded Four-Russians' edit distance algorithm, Theoretical Computer Science, 656/B (2016), 173~179.
  2. M.-K. Lee, P. Michaud, J.S. Sim, D. Nyang, A simple proof of optimality for the MIN cache replacement policy, Information Processing Letters, 116/2 (2016), 168~170.
  3. S. Cho, J.C. Na, K. Park, J.S. Sim, A fast algorithm for order-preserving pattern matching, Information Processing Letters, 115/2 (2015), 397~402.
  4. J.C. Na, S. Cho, S. Choi, J. Kim, K. Park, J.S. Sim, A new graph model and algorithms for consistent superstring problems, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 372 (2014).
  5. M. Song, W. Ryu, J.S. Sim, Y. Lee, Balancing disk energy against reliability in video playback, Multimedia Systems 20 (2014), 25~43.
  6. T. Lee, J.C. Na, H. Park, K. Park, and J.S. Sim, Finding consensus and optimal alignment of circular strings, THEORETICAL COMPUTER SCIENCE, 468 (2013), 92~101.
  7. A. Amir, G.M. Landau, J.C Na, H. Park, K. Park, and J.S. Sim, Efficient algorithms for consensus string problems minimizing both distance sum and radius, THEORETICAL COMPUTER SCIENCE, 412/39 (2011), 5239~5246.
  8. D.K Kim, J.C Na, J.S. Sim and K. Park, Linear-Time Construction of Two-Dimensional Suffix Trees, ALGORITHMICA 59/2 (2011), 269~297.
  9. J.C. Na, D.K. Kim and J.S. Sim, Finding the longest common nonsuperstring in linear time, INFORMATION PROCESSING LETTERS, 109/18 (2009), 1066~1070.
  10. M. Song, J.S. Sim, J.Go, B. Lee and S. Park, Balancing MPEG Transcoding with Storage in Multiple-Quality Video-on-Demand Services, ETRI JOURNAL, 31/3 (2009), 333~335.
  11. J.C. Na, N. Kim, J.S. Sim, and D.K. Kim, Improving on-line construction of two-dimensional suffix trees for square matrices, INFORMATION PROCESSING LETTERS, 109/10 (2009), 504~508.
  12. M. Christodoulakis, C.S. Iliopoulos, K. Park, and J.S. Sim, Implementing Approximate Regularities, Mathematical and Computer Modelling, 42 (2005), 855~866.
  13. K. Kim and J.S. Sim, Computational detection of prokaryotic core promoters in genomic sequences, JOURNAL OF MICROBIOLOGY, 43/5 (2005), 411~416.
  14. D. Kim, J.S. Sim, H. Park, and K. Park, Constructing suffix arrays in linear time, JOURNAL OF DISCRETE ALGORITHMS, 3 (2005), 126~142.
  15. S. Kim, J.S. Sim, H. Park, K. Park, H. Park, and J.S. Seo, A heuristic algorithm to find all normalized local alignments above threshold, Genomics & Informatics, 1/1 (2003), 25~31.
  16. J.S. Sim and K. Park, The consensus string problem for a metric is NP-complete, Journal of Discrete Algorithms, 1/1 (2003), 111~117.
  17. J.S. Sim, C.S. Iliopoulos, K. Park, and W.F. Smyth, Approximate periods of strings, THEORETICAL COMPUTER SCIENCE, 262/1 (2001), 557~568.

국내 학술지

  1. 김영호, 심정섭, 정수문자집합에 대한 문자열의 δ-근사주기와 γ-근사주기, 정보과학회논문지, 43/10 (2016), 1073~1078.
  2. 강문성, 조석현, 심정섭, 순위다중패턴매칭을 위한 해싱기반 알고리즘, 정보과학회논문지, 43/5 (2016), 509~515.
  3. 허성찬, 조석현, 심정섭, 사전기반으로 압축된 텍스트에 대한 압축패턴매칭, 한국차세대컴퓨팅학회 논문지, 12/1 (2016), 67~74.
  4. 김영호, 나중채, 심정섭, GPU의 공유메모리를 활용한 확장편집거리 병렬계산, 정보처리학회논문지: 컴퓨터 및 통신 시스템, 4/7 (2015), 213~218.
  5. 김동희, 심정섭, 환형문자열에 대한 대표문자열을 찾는 병렬 알고리즘, 정보과학회논문지, 42/3 (2015), 289~294.
  6. 강대웅, 김영호, 심정섭, 교환연산을 포함한 확장편집거리 병렬계산, 정보과학회논문지: 시스템 및 이론, 41/4 (2014), 175~181.
  7. 김영호, 조석현, 허성찬, 심정섭, 4-러시안 알고리즘 기반 편집거리계산의 전처리단계 개선, 정보과학회논문지: 시스템 및 이론, 41/2 (2014), 87~92.
  8. 김동희, 심정섭, 다항식 곱셈을 이용한 근사패턴매칭의 CUDA 구현, 정보과학회논문지: 시스템 및 이론, 40/6 (2013), 290~295.
  9. 김영호, 김진욱, 심정섭, k-오차문제를 위한 4-러시안 알고리즘의 계산 단계 병렬화, 한국차세대컴퓨팅학회 논문지, 9/2 (2013), 78~88.
  10. 정주희, 김영호, 나중채, 심정섭, DNA 서열분석을 위한 거리합기반 문자열의 근사주기, 정보처리학회논문지: 소프트웨어 및 데이터 공학, 2/2 (2013), 119~122.
  11. 김영호, 정주희, 강대웅, 심정섭, 4-러시안 알고리즘 기반의 편집거리 병렬계산, 정보처리학회논문지: 컴퓨터 및 통신 시스템, 2/2 (2013), 67~74.
  12. 윤현철, 심정섭, CUDA를 이용한 최장공통비상위문자열 그래프 모델의 병렬생성, 정보과학회논문지: 시스템 및 이론, 39/3 (2012), 202~208.
  13. 조석현, 윤현철, 나중채, 심정섭, 일반화접미사배열을 이용한 선형시간 최장공통비상위문자열 알고리즘, 정보과학회논문지: 시스템 및 이론, 38/5 (2011), 216~222.
  14. 이태형, 나중채, 박근수, 심정섭, 환형문자열에 대한 쌍합 기반의 다중서열배치, 정보과학회논문지: 시스템 및 이론, 38/3 (2011), 117~122.
  15. 윤현철, 조석현, 심정섭, 동적 최장공통비상위문자열 문제 해결 알고리즘, 한국차세대컴퓨팅학회 논문지, 6/6 (2010), 35~43.
  16. 정지찬, 고재두, 송민석, 심정섭, VOD 시스템에서 CPU 가용성을 최대화하는 저장공간관리 알고리즘, 정보과학회논문지, 36/3 (2009), 140~148.
  17. 나중채, 심정섭, 거리반경기반 대표문자열 문제의 NP-완전, 정보과학회논문지, 36/3 (2009), 135~139.
  18. 나중채, 심정섭, 샘플링 비율 조정을 통한 Clark의 Select 함수의 효율적 구현, 한국차세대컴퓨팅학회 논문지, 5/1 (2009), 24~29.
  19. 최시원, 이도경, 김동규, 나중채, 심정섭, 최장공통비상위문자열을 찾는 새로운 알고리즘, 정보과학회논문지, 15/1 (2009), 67~71.
  20. 심정섭, 이문규, 김동규, 문자열 재구성 알고리즘 및 멱승문제 응용, 정보과학회논문지, 35/10 (2008), 476~484.
  21. 최용욱, 심정섭, 박근수, 접미사 배열을 이용한 시간과 공간 효율적인 검색, 정보과학회논문지, 32/5 (2005), 260~267.
  22. 심정섭, 김동규, 박희진, 박근수, 접미사 배열을 이용한 선형시간 탐색, 정보과학회논문지, 32/5 (2005), 255~259.
  23. 심정섭, 박근수, 김성렬, 이지수, 문자열의 근사커버 찾기, 정보과학회논문지, 29/1 (2002), 16~21.
  24. 김동규, 심정섭, 박근수, 정수 문자 집합상의 접미사트리 구축을 위한 새로운 합병 알고리즘, 정보과학회논문지, 29/2 (2002), 87~93.