Publications

동적 데이터 그래프 집합을 위한 그래프 동형 쿼리 프로세싱

Influence Maximization 문제를 푸는 SCC-DAG 기반의 선형 시간 알고리즘 (우수발표논문상)

다각적 top-k 부분 그래프 질의를 위한 효율적인 알고리즘 (최우수논문상)

자기 동형 사상을 활용한 Minimum Image Based Support 계산

그래프 동형 문제를 위한 최신 알고리즘 비교 (우수발표논문상)

Supergraph search 알고리즘 IDAR의 병렬화에 대한 실험 분석 (우수발표논문상)

부분 그래프 매칭 문제를 위한 최신 알고리즘 비교

CNN 모델을 활용한 미국 주식시장에서의 가치투자 분석

부분 그래프 매칭 문제를 위한 향상된 동적 매칭 순서 (최우수논문상)

이분 매칭 기반의 가지치기를 활용한 부분 그래프 동형 알고리즘 성능 향상 (최우수논문상)

B+ trees에서의 embedding 기법들에 대한 실험적 분석

범유전체 인덱스에 대한 최근 연구 실험 분석

부분 그래프 동형 문제를 위한 candidate-size ordering과 path-size ordering의 성능 비교

DNA 서열에 적합한 스트링 매칭 알고리즘

Full-text index 자료구조들의 비교 분석

딥 러닝을 이용한 가치투자 기법

All-pairs suffix-prefix 문제를 위한 새로운 접근법

유전체 데이터에 대한 배치 FM-인덱스의 실험적 분석

대용량 네트워크 공격 로그의 통합적 분석

문자열 매칭 문제에서의 향상된 패턴 비교 순서 결정 알고리즘

클러스터링을 통한 P2P 봇넷 탐지 방법

유전체 데이터에 대한 배치 접미사 배열의 실험적 분석

X-means 클러스터링 알고리즘을 이용한 DDoS 공격 탐지 방법

통계적 특성을 반영한 단일 장비 자동 트래픽 생성기

GPGPU 상의 Aho-Corasick 알고리즘 구현

Selenocysteine을 포함한 polypeptides의 단동위질량을 결정하는 실험

국내 웹 그래프의 링크 구조 분석

GPU용 연산 라이브러리 CUDA를 이용한 Rainbow 방법 고속 구현

다중바이트 텍스트에서의 빠른 문자열 알고리즘

환형 문자열에 대한 쌍합 기반의 다중서열배치

익명성을 제공하는 공평한 그룹 복호화 기법

EUC-KR 텍스트에서 오검색을 제거한 문자열 검색 알고리즘

단백체 정량 비교 분석에서의 비율 결정 알고리즘

2바이트 유니코드 문자열을 위한 퀵 서치 알고리즘

그래프 탐색 기법을 이용한 효율적인 웹 크롤링 알고리즘

문자의 빈도수를 고려한 rank/select 자료구조 구현

Practical suffix sorting 알고리즘의 개선

안전한 센서 네트워크를 위한 스트림 암호의 비교와 구현

STTP를 활용한 공평한 private matching

Fast and accurate determination of isotopic clusters and monoisotopic masses of polypeptides from Fourier transform mass spectra

정확성을 보장하는 결정적 private matching

스트링 B-트리의 효율적인 구현

볼록 이분할 그래프에서 최대 매칭을 갖기 위한 개선된 boolean 회로

안전한 전자봉인을 위한 인증 프로토콜 설계

공통서열의 부분 정렬을 통한 전사인자 결합부위의 예측

효율적인 ID 기반의 threshold 대리 서명

Sequence alignment in genome sequencing

간염 바이러스 감염이 NF-kB pathway에 끼치는 영향의 수학적 모델링

OpenSSL 기반 RSA 서버에 대한 timing attack 구현

추적 가능한 디지털 서명의 개선

Local chaining 알고리즘의 단점 및 개선 방법

접미사 배열에서의 패턴 검색 알고리즘

Finding approximate occurrences of a pattern that contains gaps by the bit-vector approach

기업 내부 보안 시스템에서 보안성 개선 방안

정사각형 매칭을 이용한 비손실 이미지 압축

선형 시간 접미사 배열 생성 알고리즘들의 비교

병렬 연산을 이용한 최적 확장체의 효율적 구현

그래프를 이용한 국가 정보 통신망 구축

DNA fragment assembly에서 k-글자 테이블의 정렬

품질 정보를 이용한 서열 배치 알고리즘

Important issues in the shotgun sequencing

F_{2^m} 상에서 곱셈에 대한 역원을 구하는 빠른 알고리즘

Banded Smith-Waterman 알고리즘을 이용하여 정규화된 부분배치를 찾는 새로운 알고리즘

데이터의 삽입과 무결성이 보장되는 워터마킹

Nyberg-Rueppel 전자서명에 기반한 새로운 분할 가능한 전자화폐시스템

블록정렬압축을 이용한 접미사배열의 효율적인 저장

윈도우 방법과 인수분해 방법을 혼합한 빠른 멱승 알고리즘

GF(2^n) 상에서 병렬 멱승 연산의 프로세서 바운드 향상 기법

전도와 전치 연산을 사용하여 정렬하는 빠르고 간단한 알고리즘

메모리를 적게 사용하는 모듈라 곱셈 알고리즘들의 비교 및 분석

접미사 트리를 이용한 압축 기법에서 가장 긴 매치 찾기

소액지불시스템 MilliCent에서의 빈번하지 않은 거래에 대한 효율성 개선

Genus 2인 안전한 초타원 암호시스템

DES에 기반한 한글-영문 암호 알고리즘

1차원 및 2차원 인덱스 자료구조의 구현과 성능분석

An improved SPEED cryptosystem based on a function pool and triple encryption

A comparison of integer factoring algorithms

An algorithm for the minimum approximate period problem

Parallel algorithms on string editing problem on BSP model

A comparison between BSP and LogP models in computing FFT

Low-density attack of public-key cryptosystems based on compact knapsacks

Approximate string matching with an extended operation set

A new algorithm for constructing suffix arrays

A simplified algorithm on digital rectangles

Parallel algorithms for red-black trees in the CREW PRAM

Sorting and prefix-sums algorithms on recursive circulant G(n,4)

A constant-time algorithm for the domatic partition problem in interval graphs on reconfigurable meshes

String matching algorithms in hypertext

Finding Highly Similar Regions of Genomic Sequences Through Homomorphic Encryption

DB⁺-tree: A new variant of B⁺-tree for main-memory database systems

On the Longest Common Cartesian Substring Matching

Fast subgraph query processing and subgraph matching via static and dynamic equivalences

RDscan: A New Method for Improving Germline and Somatic Variant Calling Based on Read Depth Distribution

Index Key Compression and On-the-Fly Reconstruction of In-Memory Indexes

Fast algorithms for single and multiple pattern Cartesian tree matching

Finding patterns and periods in Cartesian tree matching

Fast String Matching for DNA Sequences

Interval disaggregation with product life cycles and constraints

Improved pattern-scan-order algorithms for string matching

FM-index of alignment with gaps

Fast batch modular exponentiation with common-multiplicand multiplication

A fast algorithm for the all-pairs suffix-prefix problem

On representations of ternary order relations in numeric strings

FM-index of alignment: a compressed index for similar strings

High-speed parallel implementations of the rainbow method based on perfect tables in a heterogeneous system

Efficient accessing and searching in a sequence of numbers

A fast algorithm for order-preserving pattern matching

Interval disaggregate: a new operator for business planning

A new graph model and algorithms for consistent superstring problems

Extending alignments with k-mismatches and l-gaps

Order-preserving matching

Constant-round privacy preserving multiset union

GapMis: a tool for pairwise sequence alignment with a single gap

Efficient implementation of NTRU cryptosystem using sliding window methods

Finding consensus and optimal alignment of circular strings

Monoisotopic mass determination algorithm for selenocysteine-containing polypeptides from mass spectrometric data based on theoretical modeling of isotopic peak intensity ratios

Efficient algorithms for consensus string problems minimizing both distance sum and radius

On-line construction of parameterized suffix trees for large alphabets

Linear-time construction of two-dimensional suffix trees

High-throughput peptide quantification using mTRAQ reagent triplex

Fair threshold decryption with semi-trusted third parties

Improved quantitative analysis of mass spectrometry using quadratic equations

Fast computation of rank and select functions for succinct representation

Dynamic rank/select structures with applications to run-length encoded texts

Dynamic compressed representation of texts with rank/select

Boolean circuit programming: a new paradigm to design parallel algorithms

Improving multikey quicksort for sorting strings with many equal elements

Alignment of biological sequences with quality scores

Isotopic peak intensity ratio based algorithm for determination of isotopic clusters and monoisotopic masses of polypeptides from high-resolution mass spectrometric data

Computing similarity of run-length encoded strings with affine gap penalty

Secure interdomain routing registry

An improved boolean circuit for maximum matching in a convex bipartite graph

External memory algorithms for string problems

Alphabet-independent linear-time construction of compressed suffix arrays using o(nlogn)-bit working space

On-line construction of two-dimensional suffix trees in O(n^2 log n) time

Linear time algorithm for the longest common repeat problem

An efficient alignment algorithm for masked sequences

MLP: mate-based sequence layout with Phrap

The influence of the signal dynamics of activated form of IKK on NF-kB and anti-apoptotic gene expressions: A systems biology approach

Approximate seeds of strings

Speeding up scalar multiplication in genus 2 hyperelliptic curves with efficient endomorphisms

Implementing approximate regularities

Constructing suffix arrays in linear time

Efficient parallel exponentiation in GF(q^n) using normal basis representations

Three-dimensional periodicity and its application to pattern matching

Deleting keys of B-trees in parallel

A fast algorithm for the generalized k-keyword proximity problem given keyword offsets

A dynamic edit distance table

Parallel two dimensional witness computation

A heuristic algorithm to find all normalized local alignments above a threshold

An efficient parallel algorithm for scheduling interval ordered tasks

Truncated suffix trees and their application to data compression

A simple and scalable algorithm for the IP address lookup problem

Generalizations of suffix arrays to multi-dimensional matrices

Efficient arithmetic in optimal extension fields using simultaneous multiplication

The consensus string problem for a metric is NP-complete

Approximate periods of strings

Parallel algorithms for red-black trees

Fully scalable fault-tolerant simulations for BSP and CGM

Analysis of the variable length nonzero window method for exponentiation

Parallel maximum matching algorithms in interval graphs

Efficient algorithms for approximate string matching with swaps

Analysis of two-dimensional approximate pattern matching algorithms

The working set algorithm has competitive ratio less than two

Constant-time randomized parallel string matching

Covering a string

Alphabet-independent two-dimensional witness computation

A work-time optimal algorithm for computing all string covers

The subtree max gap problem with application to parallel string covering

An accurate worst case timing analysis for RISC processors

Dynamic dictionary matching

Parallel algorithms for dynamic programming recurrences with more than O(1) dependency

On the set LCS and set-set LCS problems

Dynamic programming with convexity, concavity and sparsity

Linear-time algorithm for concave one-dimensional dynamic programming

An improved algorithm for approximate string matching

다각적 Top-k 부분 그래프 질의를 위한 효율적인 알고리즘

그래프 동형 문제를 위한 최신 알고리즘 비교

Supergraph Search 알고리즘 IDAR의 병렬화에 대한 실험 분석

부분 그래프 매칭 문제를 위한 새로운 동적 매칭 순서와 성능 비교

부분 그래프 동형 문제를 위한 동적 매칭 순서들의 성능 비교

De novo 시퀀스 어셈블리의 overlap 단계의 최근 연구 실험 분석

X-means 클러스터링을 이용한 악성 트래픽 탐지 방법

Selenocysteine을 포함한 폴리펩티드의 단동위질량을 결정하는 알고리즘의 실험적 분석

국내 웹 그래프의 링크 구조 분석

음소의 1차원 배열을 이용한 한글 유사도 및 편집거리 알고리즘

익명성을 제공하는 공평한 그룹 복호화 기법

다중바이트 문자집합 텍스트에서의 문자열 검색 알고리즘

한글에 대한 편집 거리 문제

그래프 탐색 기법을 이용한 효율적인 웹 크롤링 방법들

DNA 서열을 위한 빠른 매칭 기법

실용적인 접미사 정렬 알고리즘의 개선

안전한 센서 네트워크를 위한 스트림 암호의 성능 비교 분석

STTP를 활용한 공평한 비밀 매칭

정확성을 보장하는 결정적 private matching

함수에 의한 정규화를 이용한 local alignment 알고리즘

외부 메모리에서 문자열을 효율적으로 탐색하기 위한 인덱스 자료구조 (An index data structure for string search in external memory)

품질 정보를 이용한 서열 배치 알고리즘 (Sequence alignment algorithm using quality information)

접미사 배열을 이용한 시간과 공간 효율적인 검색 (Time and space efficient search with suffix arrays)

접미사 배열을 이용한 선형시간 탐색 (Linear-time search in suffix arrays)

익명성 메커니즘: 그룹 서명과 추적 가능한 서명

블록 암호 알고리즘을 사용하지 않는 인증 암호화 방법 (An authenticated encryption scheme without block encryption algorithms)

정수 문자 집합상의 접미사트리 구축을 위한 새로운 합병 알고리즘 (A new merging algorithm for constructing suffix trees for integer alphabets)

문자열의 근사커버 찾기 (Finding approximate covers of strings)

세그먼트 트리를 이용한 IP 주소 검색 (IP address lookup using segment trees)

블록정렬압축에 기반한 접미사배열의 효율적인 저장

함수 풀에 기반한 개선된 SPEED 암호시스템

윈도우 방법과 인수 방법을 혼합한 빠른 멱승 알고리즘

전도와 전치 연산을 사용하여 정렬하는 빠르고 간단한 알고리즘

전자책 단말기 기술의 현황과 전망

유전자 정렬 및 재배열 알고리즘

전자상거래와 보안

An encryption algorithm based on DES for composition Hangul syllables

Low-density attack of public-key cryptosystems based on compact knapsacks

An efficient convex hull algorithm on the reconfigurable mesh

A new algorithm for constructing suffix arrays

String matching in graphs

A constant-time algorithm for the domatic partition problem in interval graphs on reconfigurable meshes

A worst case timing analysis technique for pipelined execution

Sublinear expected time algorithms for the k-mismatches problem

An optimal O(loglog n)-time algorithm for parallel superprimitivity testing

Fast string matching on the average