Kunsoo Park

ORCID

Publication Activity (10 Years)

Years Active: 1989-2024
Publications (10 Years): 53

Top Venues

Publications

Magsarjav Bataa, Siwoo Song, Kunsoo Park, Miran Kim, Jung Hee Cheon, Sun Kim
Finding Highly Similar Regions of Genomic Sequences Through Homomorphic Encryption. J. Comput. Biol. 31 (3) (2024)
Seunghwan Min, Jihoon Jang, Kunsoo Park, Dora Giammarresi, Giuseppe F. Italiano, Wook-Shin Han
Time-Constrained Continuous Subgraph Matching Using Temporal Information for Filtering and Backtracking. ICDE (2024)
Wonseok Shin, Siwoo Song, Kunsoo Park, Wook-Shin Han
Cardinality Estimation of Subgraph Matching: A Filtering-Sampling Approach. Proc. VLDB Endow. 17 (7) (2024)
Wonseok Shin, Siwoo Song, Kunsoo Park, Wook-Shin Han
Cardinality Estimation of Subgraph Matching: A Filtering-Sampling Approach. CoRR (2023)
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)
Simone Faro, Thierry Lecroq, Kunsoo Park, Stefano Scafiti
On the Longest Common Cartesian Substring Problem. Comput. J. 66 (4) (2023)
Seunghwan Min, Jihoon Jang, Kunsoo Park, Dora Giammarresi, Giuseppe F. Italiano, Wook-Shin Han
Time-Constrained Continuous Subgraph Matching Using Temporal Information for Filtering and Backtracking. CoRR (2023)
Hyunjoon Kim, Yunyoung Choi, Kunsoo Park, Xuemin Lin, Seok-Hee Hong, Wook-Shin Han
Fast subgraph query processing and subgraph matching via static and dynamic equivalences. VLDB J. 32 (2) (2023)
Seok-Hee Hong, Juan Pablo Bonilla Ataides, Rowena Kok, Amyra Meidiana, Kunsoo Park
New Seeding Strategies for the Influence Maximization Problem. COMPLEX NETWORKS (2) (2023)
Yunyoung Choi, Kunsoo Park, Hyunjoon Kim
BICE: Exploring Compact Search Space by Using Bipartite Matching and Cell-Wide Verification. Proc. VLDB Endow. 16 (9) (2023)
Sunho Lee, Seokchol Hong, Jonathan Woo, Jae-hak Lee, Kyunghee Kim, Lucia Kim, Kunsoo Park, Jongsun Jung
RDscan: A New Method for Improving Germline and Somatic Variant Calling Based on Read Depth Distribution. J. Comput. Biol. 29 (9) (2022)
Seok-Hee Hong, Amyra Meidiana, James Wood, Juan Pablo Ataides, Peter Eades, Kunsoo Park
dGG, dRNG, DSC: New Degree-based Shape-based Faithfulness Metrics for Large and Complex Graph Visualization. PacificVis (2022)
Geonmo Gu, Yehyun Nam, Kunsoo Park, Zvi Galil, Giuseppe F. Italiano, Wook-Shin Han
Efficient Graph Isomorphism Query Processing using Degree Sequences and Color-Label Distributions. ICDE (2022)
Yong Sik Kwon, Cheol Ryu, Sang Kyun Cha, Arthur H. Lee, Kunsoo Park, Bongki Moon
Index Key Compression and On-the-Fly Reconstruction of In-Memory Indexes. J. Database Manag. 33 (1) (2022)
Sangsoo Park, Sung Gwan Park, Bastien Cazaux, Kunsoo Park, Eric Rivals
A Linear Time Algorithm for Constructing Hierarchical Overlap Graphs. CPM (2021)
Seunghwan Min, Sung Gwan Park, Kunsoo Park, Dora Giammarresi, Giuseppe F. Italiano, Wook-Shin Han
Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming. CoRR (2021)
Seok-Hee Hong, Peter Eades, Marnijati Torkel, James Wood, Kunsoo Park
Louvain-based Multi-level Graph Drawing. PacificVis (2021)
Siwoo Song, Geonmo Gu, Cheol Ryu, Simone Faro, Thierry Lecroq, Kunsoo Park
Fast algorithms for single and multiple pattern Cartesian tree matching. Theor. Comput. Sci. 849 (2021)
Hyunjoon Kim, Yunyoung Choi, Kunsoo Park, Xuemin Lin, Seok-Hee Hong, Wook-Shin Han
Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching. SIGMOD Conference (2021)
Sangsoo Park, Sung Gwan Park, Bastien Cazaux, Kunsoo Park, Eric Rivals
A Linear Time Algorithm for Constructing Hierarchical Overlap Graphs. CoRR (2021)
Seunghwan Min, Sung Gwan Park, Kunsoo Park, Dora Giammarresi, Giuseppe F. Italiano, Wook-Shin Han
Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming. Proc. VLDB Endow. 14 (8) (2021)
Geonmo Gu, Yehyun Nam, Kunsoo Park, Zvi Galil, Giuseppe F. Italiano, Wook-Shin Han
Scalable Graph Isomorphism: Combining Pairwise Color Refinement and Backtracking via Compressed Candidate Space. ICDE (2021)
Yong Sik Kwon, Cheol Ryu, Sang Kyun Cha, Arthur H. Lee, Kunsoo Park, Bongki Moon
Compressed Key Sort and Fast Index Reconstruction. CoRR (2020)
Hyunjoon Kim, Seunghwan Min, Kunsoo Park, Xuemin Lin, Seok-Hee Hong, Wook-Shin Han
IDAR: Fast Supergraph Search Using DAG Integration. Proc. VLDB Endow. 13 (9) (2020)
Sung Gwan Park, Bastien Cazaux, Kunsoo Park, Eric Rivals
Efficient Construction of Hierarchical Overlap Graphs. SPIRE (2020)
Magsarjav Bataa, Siwoo Song, Kunsoo Park, Miran Kim, Jung Hee Cheon, Sun Kim
Homomorphic Computation of Local Alignment. BIBM (2020)
Sung Gwan Park, Magsarjav Bataa, Amihood Amir, Gad M. Landau, Kunsoo Park
Finding patterns and periods in Cartesian tree matching. Theor. Comput. Sci. 845 (2020)
Geonmo Gu, Siwoo Song, Simone Faro, Thierry Lecroq, Kunsoo Park
Fast Multiple Pattern Cartesian Tree Matching. WALCOM (2020)
Simone Faro, Thierry Lecroq, Kunsoo Park
Fast Practical Computation of the Longest Common Cartesian Substrings of Two Strings. Stringology (2020)
Cheol Ryu, Thierry Lecroq, Kunsoo Park
Fast string matching for DNA sequences. Theor. Comput. Sci. 812 (2020)
Siwoo Song, Cheol Ryu, Simone Faro, Thierry Lecroq, Kunsoo Park
Fast Cartesian Tree Matching. CoRR (2019)
Geonmo Gu, Siwoo Song, Simone Faro, Thierry Lecroq, Kunsoo Park
Fast Multiple Pattern Cartesian Tree Matching. CoRR (2019)
Siwoo Song, Cheol Ryu, Simone Faro, Thierry Lecroq, Kunsoo Park
Fast Cartesian Tree Matching. SPIRE (2019)
Sung Gwan Park, Amihood Amir, Gad M. Landau, Kunsoo Park
Cartesian Tree Matching and Indexing. CoRR (2019)
Magsarjav Bataa, Sung Gwan Park, Amihood Amir, Gad M. Landau, Kunsoo Park
Finding Periods in Cartesian Tree Matching. IWOCA (2019)
Myoungji Han, Hyunjoon Kim, Geonmo Gu, Kunsoo Park, Wook-Shin Han
Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together. SIGMOD Conference (2019)
Sung Gwan Park, Amihood Amir, Gad M. Landau, Kunsoo Park
Cartesian Tree Matching and Indexing. CPM (2019)
Jungjoo Seo, Kunsoo Park
Fast batch modular exponentiation with common-multiplicand multiplication. Inf. Process. Lett. 129 (2018)
Sunho Lee, Cheol Ryu, Sang Kyun Cha, Kunsoo Park, Jungsuk Oh, Kihong Kim, Changbin Song
Interval Disaggregation with Product Life Cycles and Constraints. J. Comput. Sci. Eng. 12 (2) (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)
Cheol Ryu, Kunsoo Park
Improved pattern-scan-order algorithms for string matching. J. Discrete Algorithms 49 (2018)
Jihyuk Lim, Kunsoo Park
Algorithm Engineering for All-Pairs Suffix-Prefix Matching. SEA (2017)
Jihyuk Lim, Kunsoo Park
A fast algorithm for the all-pairs suffix-prefix problem. Theor. Comput. Sci. 698 (2017)
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)
Cheol Ryu, Sunho Lee, Kihong Kim, Kunsoo Park, Yong Sik Kwon, Sang Kyun Cha, Changbin Song, Emanuel Ziegler, Stephan Muench
Optimizing Scalar User-Defined Functions in In-Memory Column-Store Database Systems. DASFAA (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)
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)
Kunsoo Park
Compressed and Searchable Indexes for Highly Similar Strings (Invited Talk). ISAAC (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)
Myoungji Han, Munseong Kang, Sukhyeun Cho, Geonmo Gu, Jeong Seop Sim, Kunsoo Park
Fast Multiple Order-Preserving Matching Algorithms. IWOCA (2015)
Jung Woo Kim, Jungjoo Seo, Jin Hong, Kunsoo Park, Sung-Ryul Kim
High-speed parallel implementations of the rainbow method based on perfect tables in a heterogeneous system. Softw. Pract. Exp. 45 (6) (2015)
Jungjoo Seo, Myoungji Han, Kunsoo Park
Efficient Accessing and Searching in a Sequence of Numbers. J. Comput. Sci. Eng. 9 (1) (2015)
Myoungji Han, Munseong Kang, Sukhyeun Cho, Geonmo Gu, Jeong Seop Sim, Kunsoo Park
Fast Multiple Order-Preserving Matching Algorithms. CoRR (2015)
Sang K. Cha, Kunsoo Park, Changbin Song, Kihong Kim, Cheol Ryu, Sunho Lee
Interval Disaggregate: A New Operator for Business Planning. Proc. VLDB Endow. 7 (13) (2014)
Jinil Kim, Peter Eades, Rudolf Fleischer, Seok-Hee Hong, Costas S. Iliopoulos, Kunsoo Park, Simon J. Puglisi, Takeshi Tokuyama
Order-preserving matching. Theor. Comput. Sci. 525 (2014)
Carl Barton, Costas S. Iliopoulos, Inbok Lee, Laurent Mouchard, Kunsoo Park, Solon P. Pissis
Extending alignments with k-mismatches and ℓ-gaps. Theor. Comput. Sci. 525 (2014)
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)
Mun-Kyu Lee, Jung Woo Kim, Jeong Eun Song, Kunsoo Park
Efficient Implementation of NTRU Cryptosystem Using Sliding Window Methods. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (1) (2013)
Jung Woo Kim, Jin Hong, Kunsoo Park
Analysis of the Rainbow Tradeoff Algorithm Used in Practice. IACR Cryptol. ePrint Arch. 2013 (2013)
Jinil Kim, Peter Eades, Rudolf Fleischer, Seok-Hee Hong, Costas S. Iliopoulos, Kunsoo Park, Simon J. Puglisi, Takeshi Tokuyama
Order Preserving Matching CoRR (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)
Tomás Flouri, Costas S. Iliopoulos, Kunsoo Park, Solon P. Pissis
GapMis-OMP: Pairwise Short-Read Alignment on Multi-core Architectures. AIAI (2) (2012)
Jung Woo Kim, Jungjoo Seo, Jin Hong, Kunsoo Park, Sung-Ryul Kim
High-Speed Parallel Implementations of the Rainbow Method in a Heterogeneous System. INDOCRYPT (2012)
Kyung-Yong Chwa, Kunsoo Park
Guest Editorial: Special Issue on Algorithms and Computation. Algorithmica 64 (3) (2012)
Jeongdae Hong, Jung Woo Kim, Jihye Kim, Kunsoo Park, Jung Hee Cheon
Constant-Round Privacy Preserving Multiset Union. IACR Cryptol. ePrint Arch. 2011 (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)
Tomás Flouri, Kunsoo Park, Kimon Frousios, Solon P. Pissis, Costas S. Iliopoulos, German Tischler
Approximate string-matching with a single gap for sequence alignment. BCB (2011)
Joo Yoon, Jeonghun Yeom, Heebum Lee, Kyutae Kim, Seungjin Na, Kunsoo Park, Eunok Paek, Cheolju Lee
High-throughput peptide quantification using mTRAQ reagent triplex. BMC Bioinform. 12 (S-1) (2011)
Dong Kyue Kim, Joong Chae Na, Jeong Seop Sim, Kunsoo Park
Linear-Time Construction of Two-Dimensional Suffix Trees. Algorithmica 59 (2) (2011)
Jeongdae Hong, Jinil Kim, Jihye Kim, Matthew K. Franklin, Kunsoo Park
Fair threshold decryption with semi-trusted third parties. Int. J. Appl. Cryptogr. 2 (2) (2010)
Taehyung Lee, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim
Finding Optimal Alignment and Consensus of Circular Strings. CPM (2010)
Jeongdae Hong, Jinil Kim, Jihye Kim, Matthew K. Franklin, Kunsoo Park
Fair Threshold Decryption with Semi-Trusted Third Parties. ACISP (2009)
Sunho Lee, Kunsoo Park
Dynamic rank/select structures with applications to run-length encoded texts. Theor. Comput. Sci. 410 (43) (2009)
Taehyung Lee, Jinil Kim, Jin Wook Kim, Sung-Ryul Kim, Kunsoo Park
Detecting soft errors by redirection classification. WWW (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)
Eunsang Kim, Kunsoo Park
Improving multikey Quicksort for sorting strings with many equal elements. Inf. Process. Lett. 109 (9) (2009)
Sunho Lee, Kunsoo Park
Dynamic Compressed Representation of Texts with Rank/Select. J. Comput. Sci. Eng. 3 (1) (2009)
Kunsoo Park, Heejin Park, Woo-Chul Jeun, Soonhoi Ha
Boolean circuit programming: A new paradigm to design parallel algorithms. J. Discrete Algorithms 7 (2) (2009)
Taehyung Lee, Joong Chae Na, Kunsoo Park
On-Line Construction of Parameterized Suffix Trees. SPIRE (2009)
Eunhui Park, Kunsoo Park
An Improved Boolean Circuit for Maximum Matching in a Convex Bipartite Graph. Fundam. Informaticae 84 (1) (2008)
Eunsang Kim, Kunsoo Park
Improving Multikey Quicksort for Sorting Strings. IWOCA (2008)
Kangho Roh, Maxime Crochemore, Costas S. Iliopoulos, Kunsoo Park
External Memory Algorithms for String Problems. Fundam. Informaticae 84 (1) (2008)
Jin Wook Kim, Amihood Amir, Gad M. Landau, Kunsoo Park
Computing similarity of run-length encoded strings with affine gap penalty. Theor. Comput. Sci. 395 (2-3) (2008)
E-yong Kim, Li Xiao, Klara Nahrstedt, Kunsoo Park
Secure Interdomain Routing Registry. IEEE Trans. Inf. Forensics Secur. 3 (2) (2008)
Taehyung Lee, Sung-Ryul Kim, Kunsoo Park
Approximate Word Sequence Matching on an Inverted File Index. IWOCA (2008)
Sunho Lee, Kunsoo Park
Dynamic Rank-Select Structures with Applications to Run-Length Encoded Texts. CPM (2007)
Jin Wook Kim, Kunsoo Park
An efficient alignment algorithm for masked sequences. Theor. Comput. Sci. 370 (1-3) (2007)
Kunsoo Park, Laurent Mouchard
Combinatorial Pattern Matching. J. Discrete Algorithms 5 (4) (2007)
Mun-Kyu Lee, Jung Woo Kim, Jeong Eun Song, Kunsoo Park
Sliding Window Method for NTRU. ACNS (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)
Inbok Lee, Costas S. Iliopoulos, Kunsoo Park
Linear time algorithm for the longest common repeat problem. J. Discrete Algorithms 5 (2) (2007)

Kunsoo Park.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Kunsoo Park