Joong Chae Na

Publication Activity (10 Years)

Years Active: 2000-2023
Publications (10 Years): 11

Top Topics

Arbitrary Shaped

Memory Resident

Top Venues

Theor. Comput. Sci.

Inf. Process. Lett.

Math. Comput. Sci.

IEICE Trans. Inf. Syst.

Publications

Yongsik Kwon, Seonho Lee, Yehyun Nam, Joong Chae Na, Kunsoo Park, Sang K. Cha, Bongki Moon
DB+-tree: A new variant of B+-tree for main-memory database systems. Inf. Syst. 119 (2023)
Youngho Kim, Munseong Kang, Joong Chae Na, Jeong Seop Sim
Order-preserving pattern matching with scaling. Inf. Process. Lett. 180 (2023)
Joong Chae Na, Inbok Lee, Je-Keun Rhee, Soo-Yong Shin
Fast single individual haplotyping method using GPGPU. Comput. Biol. Medicine 113 (2019)
Joong Chae Na, Inbok Lee
A Simple Heuristic for Order-Preserving Matching. IEICE Trans. Inf. Syst. (3) (2019)
Joong Chae Na, Jongchan Lee, Je-Keun Rhee, Soo-Yong Shin
PEATH: single-individual haplotyping by a probabilistic evolutionary algorithm with toggling. Bioinform. 34 (11) (2018)
Sukhyeun Cho, Joong Chae Na, Jeong Seop Sim
An O(n2log⁡m)-time algorithm for the boxed-mesh permutation pattern matching problem. Theor. Comput. Sci. 710 (2018)
Joong Chae Na, Hyunjoon Kim, Seunghwan Min, Heejin Park, Thierry Lecroq, Martine Léonard, Laurent Mouchard, Kunsoo Park
FM-index of alignment with gaps. Theor. Comput. Sci. 710 (2018)
Jinil Kim, Amihood Amir, Joong Chae Na, Kunsoo Park, Jeong Seop Sim
On Representations of Ternary Order Relations in Numeric Strings. Math. Comput. Sci. 11 (2) (2017)
Joong Chae Na, Hyunjoon Kim, Heejin Park, Thierry Lecroq, Martine Léonard, Laurent Mouchard, Kunsoo Park
FM-index of alignment: A compressed index for similar strings. Theor. Comput. Sci. 638 (2016)
Youngho Kim, Joong Chae Na, Heejin Park, Jeong Seop Sim
A space-efficient alphabet-independent Four-Russians' lookup table and a multithreaded Four-Russians' edit distance algorithm. Theor. Comput. Sci. 656 (2016)
Joong Chae Na, Hyunjoon Kim, Seunghwan Min, Heejin Park, Thierry Lecroq, Martine Léonard, Laurent Mouchard, Kunsoo Park
FM-index of Alignment with Gaps. CoRR (2016)
Sukhyeun Cho, Joong Chae Na, Kunsoo Park, Jeong Seop Sim
A fast algorithm for order-preserving pattern matching. Inf. Process. Lett. 115 (2) (2015)
Sukhyeun Cho, Joong Chae Na, Jeong Seop Sim
Improved Algorithms for the Boxed-Mesh Permutation Pattern Matching Problem. CPM (2015)
Cheong-mok Bae, Eun Kwang Kim, Jongchan Lee, Kyung-Joong Kim, Joong Chae Na
Generation of an arbitrary shaped large maze by assembling mazes. CIG (2015)
Jinil Kim, Amihood Amir, Joong Chae Na, Kunsoo Park, Jeong Seop Sim
On Representations of Ternary Order Relations in Numeric Strings. ICABD (2014)
Sukhyeun Cho, Joong Chae Na, Kunsoo Park, Jeong Seop Sim
Fast Order-Preserving Pattern Matching. COCOA (2013)
Joong Chae Na, Heejin Park, Maxime Crochemore, Jan Holub, Costas S. Iliopoulos, Laurent Mouchard, Kunsoo Park
Suffix Tree of Alignment: An Efficient Index for Similar Data. IWOCA (2013)
Joong Chae Na, Heejin Park, Sunho Lee, Minsung Hong, Thierry Lecroq, Laurent Mouchard, Kunsoo Park
Suffix Array of Alignment: A Practical Index for Similar Data. SPIRE (2013)
Taehyung Lee, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim
Finding consensus and optimal alignment of circular strings. Theor. Comput. Sci. 468 (2013)
Joong Chae Na, Heejin Park, Maxime Crochemore, Jan Holub, Costas S. Iliopoulos, Laurent Mouchard, Kunsoo Park
Suffix Tree of Alignment: An Efficient Index for Similar Data CoRR (2013)
Kyung-Joong Kim, Jun-Ho Seo, Jung Guk Park, Joong Chae Na
Generalization of TORCS car racing controllers with artificial neural networks and linear regression analysis. Neurocomputing 88 (2012)
Seung Gu Kang, Hong Jun Choi, Cheol Hong Kim, Sung Woo Chung, Dongseop Kwon, Joong Chae Na
Exploration of CPU/GPU co-execution: from the perspective of performance, energy, and temperature. RACS (2011)
Amihood Amir, Gad M. Landau, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim
Efficient algorithms for consensus string problems minimizing both distance sum and radius. Theor. Comput. Sci. 412 (39) (2011)
Taehyung Lee, Joong Chae Na, Kunsoo Park
On-line construction of parameterized suffix trees for large alphabets. Inf. Process. Lett. 111 (5) (2011)
Dong Kyue Kim, Joong Chae Na, Jeong Seop Sim, Kunsoo Park
Linear-Time Construction of Two-Dimensional Suffix Trees. Algorithmica 59 (2) (2011)
Taehyung Lee, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim
Finding Optimal Alignment and Consensus of Circular Strings. CPM (2010)
Joong Chae Na, Namhee Kim, Jeong Seop Sim, Dong Kyue Kim
Improving on-line construction of two-dimensional suffix trees for square matrices. Inf. Process. Lett. 109 (10) (2009)
Jin Wook Kim, Siwon Choi, Joong Chae Na, Jeong Seop Sim
Improved Algorithms for Finding Consistent Superstrings Based on a New Graph Model. ISAAC (2009)
Zheng Wu, Joong Chae Na, Minhwan Kim, Dong Kyue Kim
Improving Lookup Time Complexity of Compressed Suffix Arrays using Multi-ary Wavelet Tree. J. Comput. Sci. Eng. 3 (1) (2009)
Joong Chae Na, Ji Eun Kim, Kunsoo Park, Dong Kyue Kim
Fast Computation of Rank and Select Functions for Succinct Representation. IEICE Trans. Inf. Syst. (10) (2009)
Joong Chae Na, Kangho Roh, Alberto Apostolico, Kunsoo Park
Alignment of biological sequences with quality scores. Int. J. Bioinform. Res. Appl. 5 (1) (2009)
Amihood Amir, Gad M. Landau, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim
Consensus Optimizing Both Distance Sum and Radius. SPIRE (2009)
Taehyung Lee, Joong Chae Na, Kunsoo Park
On-Line Construction of Parameterized Suffix Trees. SPIRE (2009)
Joong Chae Na, Dong Kyue Kim, Jeong Seop Sim
Finding the longest common nonsuperstring in linear time. Inf. Process. Lett. 109 (18) (2009)
Juha Kärkkäinen, Joong Chae Na
Faster Filters for Approximate String Matching. ALENEX (2007)
Joong Chae Na, Raffaele Giancarlo, Kunsoo Park
log n) Time. Algorithmica 48 (2) (2007)
Joong Chae Na, Kunsoo Park
Alphabet-independent linear-time construction of compressed suffix arrays using o(nlogn)-bit working space. Theor. Comput. Sci. 385 (1-3) (2007)
Dong Kyue Kim, Joong Chae Na, Jeong Seop Sim, Kunsoo Park
A Simple Construction of Two-Dimensional Suffix Trees in Linear Time. CPM (2007)
Dong Kyue Kim, Joong Chae Na, Ji Eun Kim, Kunsoo Park
Efficient Implementation of Rank and Select Functions for Succinct Representation. WEA (2005)
Joong Chae Na, Raffaele Giancarlo, Kunsoo Park
log n) Time On-Line Construction of Two-Dimensional Suffix Trees. COCOON (2005)
Joong Chae Na
Linear-Time Construction of Compressed Suffix Arrays Using o(n log n)-Bit Working Space for Large Alphabets. CPM (2005)
Joong Chae Na, Kunsoo Park
Simple Implementation of String B-Trees.. SPIRE (2004)
Joong Chae Na, Alberto Apostolico, Costas S. Iliopoulos, Kunsoo Park
Truncated suffix trees and their application to data compression. Theor. Comput. Sci. 304 (1-3) (2003)
Joong Chae Na, Kunsoo Park
Data Compression with Truncated Suffix Trees. Data Compression Conference (2000)