Jeong Seop 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
https://portal.mardi4nfdi.de/entity/Q5446122	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Jeong Seop Sim