J. S. Sim

Available identifiers

zbMath Open sim.jeong-seopMaRDI QIDQ477703

List of research outcomes

Publication	Date of Publication	Type
Order-preserving pattern matching with scaling	2023-01-30	Paper
An \(O(n^2\log m)\)-time algorithm for the boxed-mesh permutation pattern matching problem	2018-02-16	Paper
On representations of ternary order relations in numeric strings	2017-07-17	Paper
A space-efficient alphabet-independent Four-Russians' lookup table and a multithreaded Four-Russians' edit distance algorithm	2017-02-06	Paper
A new graph model and algorithms for consistent superstring problems	2017-01-13	Paper
Fast Multiple Order-Preserving Matching Algorithms	2016-04-04	Paper
A simple proof of optimality for the MIN cache replacement policy	2015-12-01	Paper
Improved Algorithms for the Boxed-Mesh Permutation Pattern Matching Problem	2015-08-20	Paper
A fast algorithm for order-preserving pattern matching	2014-12-09	Paper
Fast Order-Preserving Pattern Matching	2013-12-10	Paper
Finding consensus and optimal alignment of circular strings	2013-02-19	Paper
Efficient algorithms for consensus string problems minimizing both distance sum and radius	2011-10-10	Paper
Linear-time construction of two-dimensional suffix trees	2011-03-02	Paper
Finding the longest common nonsuperstring in linear time	2010-08-20	Paper
Improving on-line construction of two-dimensional suffix trees for square matrices	2010-08-16	Paper
Finding Optimal Alignment and Consensus of Circular Strings	2010-07-26	Paper
Linear-Time Construction of Suffix Arrays	2010-04-06	Paper
Improved Algorithms for Finding Consistent Superstrings Based on a New Graph Model	2009-12-17	Paper
A Simple Construction of Two-Dimensional Suffix Trees in Linear Time	2008-06-17	Paper
Approximate seeds of strings	2008-03-06	Paper
The consensus string problem for a metric is NP-complete	2007-04-26	Paper
Implementing approximate regularities	2006-02-16	Paper
Constructing suffix arrays in linear time	2005-10-27	Paper
https://portal.mardi4nfdi.de/entity/Q3024803	2005-07-04	Paper
Approximate periods of strings	2002-03-03	Paper

Research outcomes over time

This page was built for person: J. S. Sim