Joong Chae Na

According to our database, Joong Chae Na authored at least 43 papers between 2000 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of four.

2023

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

Yongsik Kwon, Seonho Lee, Yehyun Nam, Joong Chae Na, Kunsoo Park, Sang K. Cha, Bongki Moon

Inf. Syst., October, 2023

Order-preserving pattern matching with scaling.

Youngho Kim, Munseong Kang, Joong Chae Na, Jeong Seop Sim

Inf. Process. Lett., 2023

2019

A Simple Heuristic for Order-Preserving Matching.

Joong Chae Na, Inbok Lee

IEICE Trans. Inf. Syst., 2019

Fast single individual haplotyping method using GPGPU.

Joong Chae Na, Inbok Lee, Je-Keun Rhee, Soo-Yong Shin

Comput. Biol. Medicine, 2019

2018

FM-index of alignment with gaps.

Joong Chae Na, Hyunjoon Kim, Seunghwan Min, Heejin Park, Thierry Lecroq, Martine Léonard, Laurent Mouchard, Kunsoo Park

Theor. Comput. Sci., 2018

An O(n2log⁡m)-time algorithm for the boxed-mesh permutation pattern matching problem.

Sukhyeun Cho, Joong Chae Na, Jeong Seop Sim

Theor. Comput. Sci., 2018

PEATH: single-individual haplotyping by a probabilistic evolutionary algorithm with toggling.

Joong Chae Na, Jongchan Lee, Je-Keun Rhee, Soo-Yong Shin

Bioinform., 2018

2017

On Representations of Ternary Order Relations in Numeric Strings.

Jinil Kim, Amihood Amir, Joong Chae Na, Kunsoo Park, Jeong Seop Sim

Math. Comput. Sci., 2017

2016

Indexed Two-Dimensional String Matching.

Joong Chae Na, Paolo Ferragina, Raffaele Giancarlo, Kunsoo Park

Encyclopedia of Algorithms, 2016

FM-index of alignment: A compressed index for similar strings.

Joong Chae Na, Hyunjoon Kim, Heejin Park, Thierry Lecroq, Martine Léonard, Laurent Mouchard, Kunsoo Park

Theor. Comput. Sci., 2016

A space-efficient alphabet-independent Four-Russians' lookup table and a multithreaded Four-Russians' edit distance algorithm.

Youngho Kim, Joong Chae Na, Heejin Park, Jeong Seop Sim

Theor. Comput. Sci., 2016

2015

A fast algorithm for order-preserving pattern matching.

Sukhyeun Cho, Joong Chae Na, Kunsoo Park, Jeong Seop Sim

Inf. Process. Lett., 2015

Improved Algorithms for the Boxed-Mesh Permutation Pattern Matching Problem.

Sukhyeun Cho, Joong Chae Na, Jeong Seop Sim

Proceedings of the Combinatorial Pattern Matching - 26th Annual Symposium, 2015

Generation of an arbitrary shaped large maze by assembling mazes.

Cheong-mok Bae, Eun Kwang Kim, Jongchan Lee, Kyung-Joong Kim, Joong Chae Na

Proceedings of the 2015 IEEE Conference on Computational Intelligence and Games, 2015

2013

Finding consensus and optimal alignment of circular strings.

Taehyung Lee, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim

Theor. Comput. Sci., 2013

Suffix Array of Alignment: A Practical Index for Similar Data.

Joong Chae Na, Heejin Park, Sunho Lee, Minsung Hong, Thierry Lecroq, Laurent Mouchard, Kunsoo Park

Proceedings of the String Processing and Information Retrieval, 2013

Suffix Tree of Alignment: An Efficient Index for Similar Data.

Joong Chae Na, Heejin Park, Maxime Crochemore, Jan Holub, Costas S. Iliopoulos, Laurent Mouchard, Kunsoo Park

Proceedings of the Combinatorial Algorithms - 24th International Workshop, 2013

Fast Order-Preserving Pattern Matching.

Sukhyeun Cho, Joong Chae Na, Kunsoo Park, Jeong Seop Sim

Proceedings of the Combinatorial Optimization and Applications, 2013

2012

Generalization of TORCS car racing controllers with artificial neural networks and linear regression analysis.

Kyung-Joong Kim, Jun-Ho Seo, Jung Guk Park, Joong Chae Na

Neurocomputing, 2012

2011

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

Amihood Amir, Gad M. Landau, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim

Theor. Comput. Sci., 2011

On-line construction of parameterized suffix trees for large alphabets.

Taehyung Lee, Joong Chae Na, Kunsoo Park

Inf. Process. Lett., 2011

Linear-Time Construction of Two-Dimensional Suffix Trees.

Dong Kyue Kim, Joong Chae Na, Jeong Seop Sim, Kunsoo Park

Algorithmica, 2011

Exploration of CPU/GPU co-execution: from the perspective of performance, energy, and temperature.

Seung Gu Kang, Hong Jun Choi, Cheol Hong Kim, Sung Woo Chung, Dongseop Kwon, Joong Chae Na

Proceedings of the Research in Applied Computation Symposium, 2011

2010

Finding Optimal Alignment and Consensus of Circular Strings.

Taehyung Lee, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim

Proceedings of the Combinatorial Pattern Matching, 21st Annual Symposium, 2010

2009

Improving Lookup Time Complexity of Compressed Suffix Arrays using Multi-ary Wavelet Tree.

Zheng Wu, Joong Chae Na, Minhwan Kim, Dong Kyue Kim

J. Comput. Sci. Eng., 2009

Improving on-line construction of two-dimensional suffix trees for square matrices.

Joong Chae Na, Namhee Kim, Jeong Seop Sim, Dong Kyue Kim

Inf. Process. Lett., 2009

Finding the longest common nonsuperstring in linear time.

Joong Chae Na, Dong Kyue Kim, Jeong Seop Sim

Inf. Process. Lett., 2009

Alignment of biological sequences with quality scores.

Joong Chae Na, Kangho Roh, Alberto Apostolico, Kunsoo Park

Int. J. Bioinform. Res. Appl., 2009

Fast Computation of Rank and Select Functions for Succinct Representation.

Joong Chae Na, Ji Eun Kim, Kunsoo Park, Dong Kyue Kim

IEICE Trans. Inf. Syst., 2009

On-Line Construction of Parameterized Suffix Trees.

Taehyung Lee, Joong Chae Na, Kunsoo Park

Proceedings of the String Processing and Information Retrieval, 2009

Consensus Optimizing Both Distance Sum and Radius.

Amihood Amir, Gad M. Landau, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim

Proceedings of the String Processing and Information Retrieval, 2009

Improved Algorithms for Finding Consistent Superstrings Based on a New Graph Model.

Jin Wook Kim, Siwon Choi, Joong Chae Na, Jeong Seop Sim

Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

2008

Two-Dimensional Pattern Indexing.

Joong Chae Na, Paolo Ferragina, Raffaele Giancarlo, Kunsoo Park

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

2007

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

Joong Chae Na, Kunsoo Park

Theor. Comput. Sci., 2007

On-Line Construction of Two-Dimensional Suffix Trees in O(n² log n) Time.

Joong Chae Na, Raffaele Giancarlo, Kunsoo Park

Algorithmica, 2007

A Simple Construction of Two-Dimensional Suffix Trees in Linear Time.

Dong Kyue Kim, Joong Chae Na, Jeong Seop Sim, Kunsoo Park

Proceedings of the Combinatorial Pattern Matching, 18th Annual Symposium, 2007

Faster Filters for Approximate String Matching.

Juha Kärkkäinen, Joong Chae Na

Proceedings of the Nine Workshop on Algorithm Engineering and Experiments, 2007

2005

Efficient Implementation of Rank and Select Functions for Succinct Representation.

Dong Kyue Kim, Joong Chae Na, Ji Eun Kim, Kunsoo Park

Proceedings of the Experimental and Efficient Algorithms, 4th InternationalWorkshop, 2005

Linear-Time Construction of Compressed Suffix Arrays Using o(n log n)-Bit Working Space for Large Alphabets.

Joong Chae Na

Proceedings of the Combinatorial Pattern Matching, 16th Annual Symposium, 2005

O(n²log n) Time On-Line Construction of Two-Dimensional Suffix Trees.

Joong Chae Na, Raffaele Giancarlo, Kunsoo Park

Proceedings of the Computing and Combinatorics, 11th Annual International Conference, 2005

2004

Simple Implementation of String B-Trees..

Joong Chae Na, Kunsoo Park

Proceedings of the String Processing and Information Retrieval, 2004

2003

Truncated suffix trees and their application to data compression.

Joong Chae Na, Alberto Apostolico, Costas S. Iliopoulos, Kunsoo Park

Theor. Comput. Sci., 2003

2000

Data Compression with Truncated Suffix Trees.

Joong Chae Na, Kunsoo Park

Proceedings of the Data Compression Conference, 2000