fnctId=profInfo,fnctNo=809
Research interests
- Theory of Computation
- String Algorithms
- Parallel Algorithms
- Bioinformatics
Research
-
Thesis펼치기
- Space-Efficient Lookup Table Construction Algorithms for Edit Distances and Minimum (δ,γ)-Approximate Period Algorithms, 2019
-
Journal Articles펼치기
- Order-Preserving Multiple Pattern Matching in Parallel, APPLIED SCIENCES-BASEL, Vol.13,No.8, 2023
- Order-preserving pattern matching with scaling, INFORMATION PROCESSING LETTERS, Vol.180, 2023
- An Order-Preserving Multiple Pattern Matching Algorithm Using Binary Encoding, The Journal of Korean Institute of Next Generation Computing, Vol.18,No.6, 32~39, 2022
- Algorithms for the k-Scaled Order-Preserving Pattern Matching Problem, 정보과학회논문지, Vol.49,No.8, 585~592, 2022
- An Improved Order-Preserving Pattern Matching Algorithm Using Fingerprints, Mathematics, Vol.10,No.12, 2022
- Reference mapping considering swaps of adjacent bases, Applied Sciences (Switzerland), Vol.11,No.11, 2021
- Parallel Implementation of the Order-Preserving Multiple Pattern Matching Algorithm using the Karp-Rabin Algorithm, 정보과학회논문지, Vol.48,No.3, 249~256, 2021
- Parallel Computation of Order-Preserving Periods and Order-Preserving Borders of a Set of Strings, 정보과학회논문지, Vol.46,No.12, 1232~1240, 2019
- Parallel Algorithms for the Boxed-Mesh Permutation Pattern Matching Problem, 정보과학회논문지, Vol.46,No.4, 299~307, 2019
- An Order-Preserving Pattern Matching Algorithm using Fingerprints of Two q-grams, 정보과학회논문지, Vol.45,No.11, 1111~1116, 2018
- A Space-Efficient Hashing-Based Algorithm for Order-Preserving Multiple Pattern Matching Problem, 정보과학회논문지, Vol.24,No.8, 399~404, 2018
- Parallel Computation of Ζ-Function for Order-Preserving Pattern Matching and Order-Preserving Multiple Pattern Matching, 정보과학회논문지, Vol.45,No.8, 778~785, 2018
- Parallel Algorithms for Finding δ-approximate Periods and γ-approximate Periods of Strings over Integer Alphabets, 정보과학회논문지, Vol.44,No.8, 760~766, 2017
- A space-efficient alphabet-independent Four-Russians' lookup table and a multithreaded Four-Russians' edit distance algorithm, THEORETICAL COMPUTER SCIENCE, Vol.656,SpecialSI, 173~179, 2016
- δ-approximate Periods and γ-approximate Periods of Strings over Integer Alphabets, 정보과학회논문지 , Vol.43,No.10, 1073~1078, 2016
- Parallel Computation for Extended Edit Distances Using the Shared Memory on GPU, 정보처리학회논문지. 컴퓨터 및 통신시스템, Vol.4,No.7, 213~218, 2015
- Parallel Computation for Extended Edit Distances Including Swap Operations, 정보과학회논문지 : 시스템 및 이론 , Vol.41,No.4, 175~181, 2014
- An Improvement of the Preprocessing Step of the Four-Russians’ Algorithm for Computing Edit Distances, 정보과학회논문지 : 시스템 및 이론 , Vol.41,No.2, 87~92, 2014
- Parallelizing the computation step of the Four-Russians’ algorithm for the k-difference problem, The Journal of Korean Institute of Next Generation Computing, Vol.9,No.2, 78~88, 2013
- Parallel Computation For The Edit Distance Based On The Four-Russians’ Algorithm, 정보처리학회논문지. 컴퓨터 및 통신시스템, Vol.2,No.2, 67~74, 2013
- Approximate Periods of Strings based on Distance Sum for DNA Sequence Analysis, 정보처리학회논문지. 소프트웨어 및 데이터 공학, Vol.2,No.2, 119~122, 2013
-
Books
-
Book Chapters
-
Patents펼치기
- 이진인코딩을 이용한 호스풀 알고리즘 기반 순위패턴매칭 방법 및 장치(Method and Apparatus for An Order-Preserving Pattern Matching based on the Horspool Algorithm using Binary Encoding), 2021
- 분할순위패턴매칭 알고리즘(An algorithm for order-preserving pattern matching with partition), 2021
- 공간효율적인 순위다중패턴매칭 알고리즘(A SPACE-EFFICIENT ORDER-PRESERVING MULTIPLE PATTERN MATCHING ALGORITHM), 2020
- 2차 q-그램에 대한 핑거프린트를 이용한 순위패턴매칭 알고리즘(AN ORDER-PRESERVING PATTERN MATCHING ALGORITHM USING FINGERPRINT OF SECONDARY Q-GRAMS), 2020
- 사각망 순열패턴매칭을 위한 병렬 알고리즘(PARALLEL ALGORITHM FOR BOXED-MESH PERMUTATION PATTERN MATCHING), 2019
- Ｚ－함수를 이용한 순위패턴매칭과 순위다중패턴매칭 병렬 계산 방법(PARALLEL COMPUTATION METHOD OF Z-FUNCTION FOR ORDER-PRESERVING PATTERN MATCHING AND ORDER-PRESERVING MULTIPLE PATTERN MATCHING), 2019
- 저전력 스트리밍을 위한 방법 및 시스템(METHOD AND SYSTEM FOR LOW POWER STREAMING), 2019
- 정수문자집합에 대한 문자열의 δ-근사주기와 γ-근사주기 계산 방법(A METHOD OF COMPUTING δ-APPROXIMATE PERIODS AND γ-APPROXIMATE PERIODS OF STRINGS OVER INTEGER ALPHABETS), 2018
- 4-러시안 알고리즘 기반 편집거리계산의 전처리 단계 개선 방법 및 시스템(Method and System for Improvement of the Preprocessing Step of the Four-Russians'' Algorithm for Computing Edit Distances), 2015
- DNA 서열 분석을 위한 거리합 기반 문자열의 근사주기 계산 방법(ALGORITHM FOR FINDING APPROXIMATE PERIOD OF STRING BASED ON DISTANCE SUM), 2014
- 교환 연산을 포함한 확장편집거리의 계산을 병렬적으로 수행하기 위한 방법(METHOD FOR PARALLEL COMPUTATION OF EXTENDED EDIT DISTANCE INCLUDING SWAP OPERATION), 2013
-
Citation and Awards펼치기
- 최우수논문상, 한국정보과학회, 2021.12.21.
- 최우수논문상, 한국정보과학회, 2020.07.03.
- 학부생부문 장려상, 한국정보과학회, 2019.02.04.
- 우수발표논문상, 한국정보과학회, 2018.02.06.
- 학부생부문 장려상, 한국정보과학회, 2018.02.06.
- 학부생부문 장려상, 한국정보과학회, 2017.01.24.
- 우수논문상, 한국정보과학회, 2016.12.22.
- 최우수논문상, 한국정보과학회, 2015.12.18.
- 최우수논문상, 한국정보과학회, 2013.11.15.