Dong Kyue Kim

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Linear-time construction of two-dimensional suffix trees Algorithmica	2011-03-02	Paper
Finding the longest common nonsuperstring in linear time Information Processing Letters	2010-08-20	Paper
Improving on-line construction of two-dimensional suffix trees for square matrices Information Processing Letters	2010-08-16	Paper
Linear-time construction of suffix arrays (extended abstract) Combinatorial Pattern Matching	2010-04-06	Paper
Linearized suffix tree: An efficient index data structure with the capabilities of suffix trees and suffix arrays Algorithmica	2009-03-24	Paper
A Simple Construction of Two-Dimensional Suffix Trees in Linear Time Combinatorial Pattern Matching	2008-06-17	Paper
String Processing and Information Retrieval Lecture Notes in Computer Science	2006-10-24	Paper
Stochastic Algorithms: Foundations and Applications Lecture Notes in Computer Science	2006-10-20	Paper
Combinatorial Pattern Matching Lecture Notes in Computer Science	2005-12-14	Paper
Experimental and Efficient Algorithms Lecture Notes in Computer Science	2005-11-30	Paper
Constructing suffix arrays in linear time Journal of Discrete Algorithms	2005-10-27	Paper
Information Security Practice and Experience Lecture Notes in Computer Science	2005-09-13	Paper
Generalizations of suffix arrays to multi-dimensional matrices. Theoretical Computer Science	2003-08-17	Paper
Generalizations of suffix arrays to multi-dimensional matrices. Theoretical Computer Science	2003-08-17	Paper
Efficient algorithms for approximate string matching with swaps Journal of Complexity	1999-05-11	Paper

Research outcomes over time

This page was built for person: Dong Kyue Kim