Joong Chae Na

From MaRDI portal


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!

PublicationDate of PublicationType
Order-preserving pattern matching with scaling
Information Processing Letters
2023-01-30Paper
Faster filters for approximate string matching
2007 Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-11Paper
An \(O(n^2\log m)\)-time algorithm for the boxed-mesh permutation pattern matching problem
Theoretical Computer Science
2018-02-16Paper
FM-index of alignment with gaps
Theoretical Computer Science
2018-02-16Paper
On representations of ternary order relations in numeric strings
Mathematics in Computer Science
2017-07-17Paper
A space-efficient alphabet-independent Four-Russians' lookup table and a multithreaded Four-Russians' edit distance algorithm
Theoretical Computer Science
2017-02-06Paper
A new graph model and algorithms for consistent superstring problems
Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
2017-01-13Paper
FM-index of alignment: a compressed index for similar strings
Theoretical Computer Science
2016-06-16Paper
Improved algorithms for the boxed-mesh permutation pattern matching problem
Combinatorial Pattern Matching
2015-08-20Paper
A fast algorithm for order-preserving pattern matching
Information Processing Letters
2014-12-09Paper
Suffix tree of alignment: an efficient index for similar data
Lecture Notes in Computer Science
2014-01-17Paper
Fast order-preserving pattern matching
Combinatorial Optimization and Applications
2013-12-10Paper
On-line construction of parameterized suffix trees for large alphabets
Information Processing Letters
2013-04-04Paper
Finding consensus and optimal alignment of circular strings
Theoretical Computer Science
2013-02-19Paper
Efficient algorithms for consensus string problems minimizing both distance sum and radius
Theoretical Computer Science
2011-10-10Paper
Linear-time construction of two-dimensional suffix trees
Algorithmica
2011-03-02Paper
Finding the longest common nonsuperstring in linear time
Information Processing Letters
2010-08-20Paper
Improving on-line construction of two-dimensional suffix trees for square matrices
Information Processing Letters
2010-08-16Paper
Finding optimal alignment and consensus of circular strings
Combinatorial Pattern Matching
2010-07-26Paper
Improved Algorithms for Finding Consistent Superstrings Based on a New Graph Model
Algorithms and Computation
2009-12-17Paper
A Simple Construction of Two-Dimensional Suffix Trees in Linear Time
Combinatorial Pattern Matching
2008-06-17Paper
Alphabet-independent linear-time construction of compressed suffix arrays using \(o(n \log n)\)-bit working space
Theoretical Computer Science
2007-10-18Paper
On-line construction of two-dimensional suffix trees in \(O(n^{2} \log n)\) time
Algorithmica
2007-10-10Paper
String Processing and Information Retrieval
Lecture Notes in Computer Science
2006-10-24Paper
Computing and Combinatorics
Lecture Notes in Computer Science
2006-01-11Paper
Combinatorial Pattern Matching
Lecture Notes in Computer Science
2005-12-14Paper
Experimental and Efficient Algorithms
Lecture Notes in Computer Science
2005-11-30Paper
Truncated suffix trees and their application to data compression.
Theoretical Computer Science
2003-08-17Paper


Research outcomes over time


This page was built for person: Joong Chae Na