인하대학교 알고리즘 및 응용 연구실

International Journals

Y. Kim, M. Kang, J.C. Na, J.S. Sim, Order-Preserving Pattern Matching with Scaling, INFORMATION PROCESSING LETTERS, 180/C (2023)
S. Park, J. Park, Y. Kim, J.S. Sim, Order-Preserving Multiple Pattern Matching in Parallel, APPLIED SCIENCES, 13/8 (2023)
Y. Kim, Y. Kim, J.S. Sim, An Improved Order-Preserving Pattern Matching Algorithm Using Fingerprints, MATHEMATICS, 10/12 (2022)
Y. Kim, M. Kang, J.-H. Jeong, D.W. Kang, S.J. Park, J.S. Sim, Reference Mapping Considering Swaps of Adjacent Bases, APPLIED SCIENCES-BASEL, 11/11 (2021), 5038.
D. Kim, K. Han, J.S. Sim, Y. Noh, Smombie Guardian: We watch for potential obstacles while you are walking and conducting smartphone activities, PLOS ONE, 13(6): e0197050 (2018), 1-21.
S. Cho, J.C. Na, J.S. Sim, An O(n^(2)log(m))-time algorithm for the boxed-mesh permutation pattern matching problem, Theoretical Computer Science, 710/1 (2018), 35-43.
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.
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.
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.
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).
M. Song, W. Ryu, J.S. Sim, Y. Lee, Balancing disk energy against reliability in video playback, Multimedia Systems 20 (2014), 25-43.
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.
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.
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.
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.
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.
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.
M. Christodoulakis, C.S. Iliopoulos, K. Park, and J.S. Sim, Implementing Approximate Regularities, Mathematical and Computer Modelling, 42 (2005), 855-866.
K. Kim and J.S. Sim, Computational detection of prokaryotic core promoters in genomic sequences, JOURNAL OF MICROBIOLOGY, 43/5 (2005), 411-416.
D. Kim, J.S. Sim, H. Park, and K. Park, Constructing suffix arrays in linear time, JOURNAL OF DISCRETE ALGORITHMS, 3 (2005), 126-142.
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.
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.
J.S. Sim, C.S. Iliopoulos, K. Park, and W.F. Smyth, Approximate periods of strings, THEORETICAL COMPUTER SCIENCE, 262/1 (2001), 557-568.

Domestic Journals

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

Domestic Conferences

박경빈, 김영호, 나중채, 심정섭, k-배율 순위패턴매칭, 한국소프트웨어종합학술대회 (2021), 1152-1154.
공준호, 심정섭, 순위패턴매칭을 위한 랜덤 순열 분포 분석, 한국컴퓨터종합학술대회 (2021), 1545-1547.
박소민, 김영호, 심정섭, 순위표현법에 따른 두 문자열의 순위동형 검증시간 비교, 한국차세대컴퓨팅학회 춘계학술대회 (2021), 350-353.
이승현, 김영준, 심정섭, 순열 엔트로피에 따른 순위패턴매칭 알고리즘 수행시간 비교, 한국소프트웨어종합학술대회 학부생/주니어 논문경진대회 (2020), 1599-1601.
김영준, 심정섭, 순위패턴매칭과 LSTM을 결합한 시계열데이터 예측, 한국차세대컴퓨팅학회 하계학술대회 (2020), 265-268.
공준호, 김영호, 심정섭, 텍스트 이진인코딩을 이용한 순위다중패턴매칭, 한국소프트웨어종합학술대회 (2020), 1101-1103.
박소민, 김영호, 심정섭, 텍스트의 핑거프린트를 이용한 순위다중패턴매칭 알고리즘 병렬 구현, 정보처리학회 추계학술대회 (2020), 57-60.
박진혁, 김영호, 심정섭, 해싱기반 순위다중패턴매칭 알고리즘의 검색단계 병렬 계산, 한국컴퓨터종합학술대회 (2020), 1256-1258.
박소민, 김영호, 심정섭, Aho-Corasick 오토마타를 이용한 순위다중패턴매칭 알고리즘 병렬화, 한국컴퓨터종합학술대회 (2020), 1253-1255.
박경빈, 김영호, 심정섭, 이진인코딩을 이용한 순위다중패턴매칭 알고리즘 병렬화, 한국컴퓨터종합학술대회 (2020), 1250-1252.
김영준, 조석현, 심정섭, 분할순위패턴매칭, 한국소프트웨어종합학술대회 (2019), 1230-1232.
김영준, 김영호, 심정섭, 이진인코딩을 이용한 Horspool 알고리즘 기반 순위패턴매칭 알고리즘, 한국소프트웨어종합학술대회 학부생/주니어 논문경진대회 (2018), 2112-2114.