Kun Soo Park

From MaRDI portal
Person:1754030

Available identifiers

zbMath Open park.kunsooWikidataQ102395433 ScholiaQ102395433MaRDI QIDQ1754030

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q60987952023-06-14Paper
Efficient Construction of Hierarchical Overlap Graphs2022-12-22Paper
Cartesian Tree Matching and Indexing2022-07-18Paper
Impact of the arm's length regulation on a supply chain with asymmetric retailers2022-03-18Paper
Fast algorithms for single and multiple pattern Cartesian tree matching2020-12-15Paper
Finding patterns and periods in Cartesian tree matching2020-10-22Paper
Fast multiple pattern Cartesian tree matching2020-07-22Paper
Finding periods in Cartesian tree matching2020-02-25Paper
Fast string matching for DNA sequences2020-02-20Paper
Impact of transfer pricing methods for tax purposes on supply chain performance under demand uncertainty2019-03-26Paper
Improved pattern-scan-order algorithms for string matching2018-09-27Paper
https://portal.mardi4nfdi.de/entity/Q45801612018-08-13Paper
Joint decisions on product line selection, purchasing, and pricing2018-05-30Paper
Offshoring and outsourcing in a global supply chain: impact of the arm's length regulation on transfer pricing2018-05-30Paper
FM-index of alignment with gaps2018-02-16Paper
A fast algorithm for the all-pairs suffix-prefix problem2017-11-06Paper
Fast batch modular exponentiation with common-multiplicand multiplication2017-10-18Paper
On representations of ternary order relations in numeric strings2017-07-17Paper
A new graph model and algorithms for consistent superstring problems 2017-01-13Paper
FM-index of alignment: a compressed index for similar strings2016-06-16Paper
The working set algorithm has competitive ratio less than two2016-05-26Paper
Fast Multiple Order-Preserving Matching Algorithms2016-04-04Paper
PARALLEL MAXIMUM MATCHING ALGORITHMS IN INTERVAL GRAPHS2015-04-29Paper
Transferring and sharing exchange-rate risk in a risk-averse supply chain of a multinational firm2015-02-04Paper
A fast algorithm for order-preserving pattern matching2014-12-09Paper
High-Speed Parallel Implementations of the Rainbow Method in a Heterogeneous System2014-08-20Paper
Continuous-time Markov chain models to estimate the premium for extended hedge fund lockups2014-05-08Paper
Order-preserving matching2014-03-13Paper
Extending alignments with \(k\)-mismatches and \(\ell\)-gaps2014-03-13Paper
Suffix Tree of Alignment: An Efficient Index for Similar Data2014-01-17Paper
CONSTANT-ROUND PRIVACY PRESERVING MULTISET UNION2014-01-14Paper
Fast Order-Preserving Pattern Matching2013-12-10Paper
On-line construction of parameterized suffix trees for large alphabets2013-04-04Paper
Finding consensus and optimal alignment of circular strings2013-02-19Paper
https://portal.mardi4nfdi.de/entity/Q31042622011-12-19Paper
https://portal.mardi4nfdi.de/entity/Q31042632011-12-19Paper
An efficient parallel algorithm for scheduling interval ordered tasks2011-12-14Paper
Efficient algorithms for consensus string problems minimizing both distance sum and radius2011-10-10Paper
Fair threshold decryption with semi-trusted third parties2011-04-05Paper
Linear-time construction of two-dimensional suffix trees2011-03-02Paper
A stochastic-difference-equation model for hedge-fund returns2010-09-21Paper
Improving multikey Quicksort for sorting strings with many equal elements2010-08-16Paper
Finding Optimal Alignment and Consensus of Circular Strings2010-07-26Paper
Linear-Time Construction of Suffix Arrays2010-04-06Paper
A sequential auction-bargaining procurement model2010-02-12Paper
Dynamic rank/select structures with applications to run-length encoded texts2009-10-09Paper
A fast algorithm for the generalizedk-keyword proximity problem given keyword offsets2009-07-21Paper
Fair Threshold Decryption with Semi-Trusted Third Parties2009-06-25Paper
Boolean circuit programming: A new paradigm to design parallel algorithms2009-06-24Paper
Sliding Window Method for NTRU2009-03-10Paper
Fast Matching Method for DNA Sequences2009-03-03Paper
https://portal.mardi4nfdi.de/entity/Q55063262009-01-28Paper
https://portal.mardi4nfdi.de/entity/Q55063302009-01-28Paper
Computing similarity of run-length encoded strings with affine gap penalty2008-07-10Paper
Dynamic Rank-Select Structures with Applications to Run-Length Encoded Texts2008-06-17Paper
A Simple Construction of Two-Dimensional Suffix Trees in Linear Time2008-06-17Paper
https://portal.mardi4nfdi.de/entity/Q54461222008-03-06Paper
Linear time algorithm for the longest common repeat problem2007-10-30Paper
Alphabet-independent linear-time construction of compressed suffix arrays using \(o(n \log n)\)-bit working space2007-10-18Paper
On-line construction of two-dimensional suffix trees in \(O(n^{2} \log n)\) time2007-10-10Paper
The consensus string problem for a metric is NP-complete2007-04-26Paper
A dynamic edit distance table2007-04-26Paper
An efficient alignment algorithm for masked sequences2007-02-26Paper
String Processing and Information Retrieval2006-10-24Paper
String Processing and Information Retrieval2006-10-24Paper
The subtree max gap problem with application to parallel string covering2006-10-10Paper
Implementing approximate regularities2006-02-16Paper
Computing and Combinatorics2006-01-11Paper
Information Security and Cryptology - ICISC 20032005-12-27Paper
Information Security and Cryptology - ICISC 20032005-12-27Paper
Experimental and Efficient Algorithms2005-11-30Paper
Constructing suffix arrays in linear time2005-10-27Paper
https://portal.mardi4nfdi.de/entity/Q30248032005-07-04Paper
Computing and Combinatorics2005-06-15Paper
Three-Dimensional Periodicity and Its Application to Pattern Matching2005-02-28Paper
Efficient parallel exponentiation in using normal basis representations2005-02-22Paper
Deleting keys of B-trees in parallel2004-11-18Paper
https://portal.mardi4nfdi.de/entity/Q44329802003-10-29Paper
Generalizations of suffix arrays to multi-dimensional matrices.2003-08-17Paper
Generalizations of suffix arrays to multi-dimensional matrices.2003-08-17Paper
Truncated suffix trees and their application to data compression.2003-08-17Paper
https://portal.mardi4nfdi.de/entity/Q44133312003-07-17Paper
https://portal.mardi4nfdi.de/entity/Q45364182002-11-25Paper
https://portal.mardi4nfdi.de/entity/Q45477492002-08-21Paper
https://portal.mardi4nfdi.de/entity/Q27668352002-07-22Paper
Parallel algorithms for red--black trees2002-03-03Paper
Approximate periods of strings2002-03-03Paper
https://portal.mardi4nfdi.de/entity/Q42341222002-01-30Paper
Fully scalable fault-tolerant simulations for BSP and CGM2001-08-21Paper
https://portal.mardi4nfdi.de/entity/Q27239402001-07-08Paper
Efficient algorithms for approximate string matching with swaps1999-05-11Paper
https://portal.mardi4nfdi.de/entity/Q42303461999-04-22Paper
Analysis of two-dimensional approximate pattern matching algorithms1998-08-13Paper
Constant-Time Randomized Parallel String Matching1998-02-10Paper
https://portal.mardi4nfdi.de/entity/Q31289121997-04-23Paper
A work-time optimal algorithm for computing all string covers1997-02-27Paper
Alphabet-Independent Two-Dimensional Witness Computation1996-11-07Paper
Covering a string1996-10-16Paper
Dynamic dictionary matching1996-02-26Paper
Parallel algorithms for dynamic programming recurrences with more than \(O(1)\) dependency1995-09-14Paper
On the Set LCS and Set-Set LCS Problems1993-06-29Paper
Dynamic programming with convexity, concavity and sparsity1992-09-26Paper
A linear-time algorithm for concave one-dimensional dynamic programming1990-01-01Paper
An Improved Algorithm For Approximate String Matching1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47334011989-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Kun Soo Park