Kunsoo Park

190 papers A* 11A 4B 25C 14Misc 11Journal 106Unranked 13
YearRankTypeTitle / Venue / Authors
2026 J jnl
DIST: Efficient k-Clique Listing via Induced Subgraph Trie.
VLDB J.
Yehyun Nam, Jihoon Jang, Kunsoo Park, Jianye Yang, Cheng Long
2026 A* conf
ProgRAG: Hallucination-Resistant Progressive Retrieval and Reasoning over Knowledge Graphs.
AAAI
Minbae Park, Hyemin Yang, Jeonghyun Kim, Kunsoo Park, Hyunjoon Kim
2025 J jnl
DIST: Efficient k-Clique Listing via Induced Subgraph Trie.
CoRR
Yehyun Nam, Jihoon Jang, Kunsoo Park, Jianye Yang, Cheng Long
2025 J jnl
Efficient Defective Clique Enumeration and Search with Worst-Case Optimal Search Space.
CoRR
Jihoon Jang, Yehyun Nam, Kunsoo Park, Hyunjoon Kim
2025 J jnl
Efficient Defective Clique Enumeration and Search with Worst-Case Optimal Search Space.
Proc. ACM Manag. Data
Jihoon Jang, Yehyun Nam, Kunsoo Park, Hyunjoon Kim
2025 J jnl
Efficient Hypergraph Pattern Matching via Match-and-Filter and Intersection Constraint.
CoRR
Siwoo Song, Wonseok Shin, Kunsoo Park, Giuseppe F. Italiano, Zhengyi Yang, Wenjie Zhang
2025 J jnl
ProgRAG: Hallucination-Resistant Progressive Retrieval and Reasoning over Knowledge Graphs.
CoRR
Minbae Park, Hyemin Yang, Jeonghyun Kim, Kunsoo Park, Hyunjoon Kim
2024 J jnl
Cardinality Estimation of Subgraph Matching: A Filtering-Sampling Approach.
Proc. VLDB Endow.
Wonseok Shin, Siwoo Song, Kunsoo Park, Wook-Shin Han
2024 J jnl
Efficient Top-k Frequent Subgraph Mining Using Tight Upper and Lower Bounds.
Proc. VLDB Endow.
Seonho Lee, Yeunjun Lee, Kunsoo Park
2024 J jnl
Finding Highly Similar Regions of Genomic Sequences Through Homomorphic Encryption.
J. Comput. Biol.
Magsarjav Bataa, Siwoo Song, Kunsoo Park, Miran Kim, Jung Hee Cheon, Sun Kim
2024 A* conf
Time-Constrained Continuous Subgraph Matching Using Temporal Information for Filtering and Backtracking.
ICDE
Seunghwan Min, Jihoon Jang, Kunsoo Park, Dora Giammarresi, Giuseppe F. Italiano, Wook-Shin Han
2023 J jnl
BICE: Exploring Compact Search Space by Using Bipartite Matching and Cell-Wide Verification.
Proc. VLDB Endow.
Yunyoung Choi, Kunsoo Park, Hyunjoon Kim
2023 J jnl
Cardinality Estimation of Subgraph Matching: A Filtering-Sampling Approach.
CoRR
Wonseok Shin, Siwoo Song, Kunsoo Park, Wook-Shin Han
2023 J jnl
DB+-tree: A new variant of B+-tree for main-memory database systems.
Inf. Syst.
Yongsik Kwon, Seonho Lee, Yehyun Nam, Joong Chae Na, Kunsoo Park, Sang K. Cha, Bongki Moon
2023 J jnl
Fast subgraph query processing and subgraph matching via static and dynamic equivalences.
VLDB J.
Hyunjoon Kim, Yunyoung Choi, Kunsoo Park, Xuemin Lin, Seok-Hee Hong, Wook-Shin Han
2023 — conf
New Seeding Strategies for the Influence Maximization Problem.
COMPLEX NETWORKS (2)
Seok-Hee Hong, Juan Pablo Bonilla Ataides, Rowena Kok, Amyra Meidiana, Kunsoo Park
2023 J jnl
On the Longest Common Cartesian Substring Problem.
Comput. J.
Simone Faro, Thierry Lecroq, Kunsoo Park, Stefano Scafiti
2023 J jnl
Time-Constrained Continuous Subgraph Matching Using Temporal Information for Filtering and Backtracking.
CoRR
Seunghwan Min, Jihoon Jang, Kunsoo Park, Dora Giammarresi, Giuseppe F. Italiano, Wook-Shin Han
2022 A* conf
Efficient Graph Isomorphism Query Processing using Degree Sequences and Color-Label Distributions.
ICDE
Geonmo Gu, Yehyun Nam, Kunsoo Park, Zvi Galil, Giuseppe F. Italiano, Wook-Shin Han
2022 J jnl
Index Key Compression and On-the-Fly Reconstruction of In-Memory Indexes.
J. Database Manag.
Yong Sik Kwon, Cheol Ryu, Sang Kyun Cha, Arthur H. Lee, Kunsoo Park, Bongki Moon
2022 J jnl
RDscan: A New Method for Improving Germline and Somatic Variant Calling Based on Read Depth Distribution.
J. Comput. Biol.
Sunho Lee, Seokchol Hong, Jonathan Woo, Jae-hak Lee, Kyunghee Kim, Lucia Kim, Kunsoo Park, Jongsun Jung
2022 B conf
dGG, dRNG, DSC: New Degree-based Shape-based Faithfulness Metrics for Large and Complex Graph Visualization.
PacificVis
Seok-Hee Hong, Amyra Meidiana, James Wood, Juan Pablo Ataides, Peter Eades, Kunsoo Park
2021 B conf
A Linear Time Algorithm for Constructing Hierarchical Overlap Graphs.
CPM
Sangsoo Park, Sung Gwan Park, Bastien Cazaux, Kunsoo Park, Eric Rivals
2021 J jnl
A Linear Time Algorithm for Constructing Hierarchical Overlap Graphs.
CoRR
Sangsoo Park, Sung Gwan Park, Bastien Cazaux, Kunsoo Park, Eric Rivals
2021 J jnl
Fast algorithms for single and multiple pattern Cartesian tree matching.
Theor. Comput. Sci.
Siwoo Song, Geonmo Gu, Cheol Ryu, Simone Faro, Thierry Lecroq, Kunsoo Park
2021 B conf
Louvain-based Multi-level Graph Drawing.
PacificVis
Seok-Hee Hong, Peter Eades, Marnijati Torkel, James Wood, Kunsoo Park
2021 A* conf
Scalable Graph Isomorphism: Combining Pairwise Color Refinement and Backtracking via Compressed Candidate Space.
ICDE
Geonmo Gu, Yehyun Nam, Kunsoo Park, Zvi Galil, Giuseppe F. Italiano, Wook-Shin Han
2021 J jnl
Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming.
CoRR
Seunghwan Min, Sung Gwan Park, Kunsoo Park, Dora Giammarresi, Giuseppe F. Italiano, Wook-Shin Han
2021 J jnl
Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming.
Proc. VLDB Endow.
Seunghwan Min, Sung Gwan Park, Kunsoo Park, Dora Giammarresi, Giuseppe F. Italiano, Wook-Shin Han
2021 — conf
Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching.
SIGMOD Conference
Hyunjoon Kim, Yunyoung Choi, Kunsoo Park, Xuemin Lin, Seok-Hee Hong, Wook-Shin Han
2020 J jnl
Compressed Key Sort and Fast Index Reconstruction.
CoRR
Yong Sik Kwon, Cheol Ryu, Sang Kyun Cha, Arthur H. Lee, Kunsoo Park, Bongki Moon
2020 C conf
Efficient Construction of Hierarchical Overlap Graphs.
SPIRE
Sung Gwan Park, Bastien Cazaux, Kunsoo Park, Eric Rivals
2020 B conf
Fast Multiple Pattern Cartesian Tree Matching.
WALCOM
Geonmo Gu, Siwoo Song, Simone Faro, Thierry Lecroq, Kunsoo Park
2020 Misc conf
Fast Practical Computation of the Longest Common Cartesian Substrings of Two Strings.
PSC
Simone Faro, Thierry Lecroq, Kunsoo Park
2020 J jnl
Fast string matching for DNA sequences.
Theor. Comput. Sci.
Cheol Ryu, Thierry Lecroq, Kunsoo Park
2020 J jnl
Finding patterns and periods in Cartesian tree matching.
Theor. Comput. Sci.
Sung Gwan Park, Magsarjav Bataa, Amihood Amir, Gad M. Landau, Kunsoo Park
2020 — conf
Homomorphic Computation of Local Alignment.
BIBM
Magsarjav Bataa, Siwoo Song, Kunsoo Park, Miran Kim, Jung Hee Cheon, Sun Kim
2020 J jnl
IDAR: Fast Supergraph Search Using DAG Integration.
Proc. VLDB Endow.
Hyunjoon Kim, Seunghwan Min, Kunsoo Park, Xuemin Lin, Seok-Hee Hong, Wook-Shin Han
2019 B conf
Cartesian Tree Matching and Indexing.
CPM
Sung Gwan Park, Amihood Amir, Gad M. Landau, Kunsoo Park
2019 J jnl
Cartesian Tree Matching and Indexing.
CoRR
Sung Gwan Park, Amihood Amir, Gad M. Landau, Kunsoo Park
2019 — conf
Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together.
SIGMOD Conference
Myoungji Han, Hyunjoon Kim, Geonmo Gu, Kunsoo Park, Wook-Shin Han
2019 C conf
Fast Cartesian Tree Matching.
SPIRE
Siwoo Song, Cheol Ryu, Simone Faro, Thierry Lecroq, Kunsoo Park
2019 J jnl
Fast Cartesian Tree Matching.
CoRR
Siwoo Song, Cheol Ryu, Simone Faro, Thierry Lecroq, Kunsoo Park
2019 J jnl
Fast Multiple Pattern Cartesian Tree Matching.
CoRR
Geonmo Gu, Siwoo Song, Simone Faro, Thierry Lecroq, Kunsoo Park
2019 C conf
Finding Periods in Cartesian Tree Matching.
IWOCA
Magsarjav Bataa, Sung Gwan Park, Amihood Amir, Gad M. Landau, Kunsoo Park
2018 J jnl
FM-index of alignment with gaps.
Theor. Comput. Sci.
Joong Chae Na, Hyunjoon Kim, Seunghwan Min, Heejin Park, Thierry Lecroq, Martine Léonard, Laurent Mouchard, Kunsoo Park
2018 J jnl
Fast batch modular exponentiation with common-multiplicand multiplication.
Inf. Process. Lett.
Jungjoo Seo, Kunsoo Park
2018 J jnl
Improved pattern-scan-order algorithms for string matching.
J. Discrete Algorithms
Cheol Ryu, Kunsoo Park
2018 J jnl
Interval Disaggregation with Product Life Cycles and Constraints.
J. Comput. Sci. Eng.
Sunho Lee, Cheol Ryu, Sang Kyun Cha, Kunsoo Park, Jungsuk Oh, Kihong Kim, Changbin Song
2017 J jnl
A fast algorithm for the all-pairs suffix-prefix problem.
Theor. Comput. Sci.
Jihyuk Lim, Kunsoo Park
2017 B conf
Algorithm Engineering for All-Pairs Suffix-Prefix Matching.
SEA
Jihyuk Lim, Kunsoo Park
2017 J jnl
On Representations of Ternary Order Relations in Numeric Strings.
Math. Comput. Sci.
Jinil Kim, Amihood Amir, Joong Chae Na, Kunsoo Park, Jeong Seop Sim
2017 — conf
Optimizing Scalar User-Defined Functions in In-Memory Column-Store Database Systems.
DASFAA (2)
Cheol Ryu, Sunho Lee, Kihong Kim, Kunsoo Park, Yong Sik Kwon, Sang Kyun Cha, Changbin Song, Emanuel Ziegler, Stephan Muench
2016 B conf
Compressed and Searchable Indexes for Highly Similar Strings (Invited Talk).
ISAAC
Kunsoo Park
2016 J jnl
FM-index of Alignment with Gaps.
CoRR
Joong Chae Na, Hyunjoon Kim, Seunghwan Min, Heejin Park, Thierry Lecroq, Martine Léonard, Laurent Mouchard, Kunsoo Park
2016 J jnl
FM-index of alignment: A compressed index for similar strings.
Theor. Comput. Sci.
Joong Chae Na, Hyunjoon Kim, Heejin Park, Thierry Lecroq, Martine Léonard, Laurent Mouchard, Kunsoo Park
2016 — ch.
Indexed Two-Dimensional String Matching.
Encyclopedia of Algorithms
Joong Chae Na, Paolo Ferragina, Raffaele Giancarlo, Kunsoo Park
2016 — ch.
Similarity Between Compressed Strings.
Encyclopedia of Algorithms
Jin Wook Kim, Amihood Amir, Gad M. Landau, Kunsoo Park
2015 J jnl
A fast algorithm for order-preserving pattern matching.
Inf. Process. Lett.
Sukhyeun Cho, Joong Chae Na, Kunsoo Park, Jeong Seop Sim
2015 J jnl
Efficient Accessing and Searching in a Sequence of Numbers.
J. Comput. Sci. Eng.
Jungjoo Seo, Myoungji Han, Kunsoo Park
2015 C conf
Fast Multiple Order-Preserving Matching Algorithms.
IWOCA
Myoungji Han, Munseong Kang, Sukhyeun Cho, Geonmo Gu, Jeong Seop Sim, Kunsoo Park
2015 J jnl
Fast Multiple Order-Preserving Matching Algorithms.
CoRR
Myoungji Han, Munseong Kang, Sukhyeun Cho, Geonmo Gu, Jeong Seop Sim, Kunsoo Park
2015 J jnl
High-speed parallel implementations of the rainbow method based on perfect tables in a heterogeneous system.
Softw. Pract. Exp.
Jung Woo Kim, Jungjoo Seo, Jin Hong, Kunsoo Park, Sung-Ryul Kim
2014 J jnl
Extending alignments with k-mismatches and ℓ-gaps.
Theor. Comput. Sci.
Carl Barton, Costas S. Iliopoulos, Inbok Lee, Laurent Mouchard, Kunsoo Park, Solon P. Pissis
2014 J jnl
Interval Disaggregate: A New Operator for Business Planning.
Proc. VLDB Endow.
Sang K. Cha, Kunsoo Park, Changbin Song, Kihong Kim, Cheol Ryu, Sunho Lee
2014 — conf
On Representations of Ternary Order Relations in Numeric Strings.
ICABD
Jinil Kim, Amihood Amir, Joong Chae Na, Kunsoo Park, Jeong Seop Sim
2014 J jnl
Order-preserving matching.
Theor. Comput. Sci.
Jinil Kim, Peter Eades, Rudolf Fleischer, Seok-Hee Hong, Costas S. Iliopoulos, Kunsoo Park, Simon J. Puglisi, Takeshi Tokuyama
2013 J jnl
Analysis of the Rainbow Tradeoff Algorithm Used in Practice.
IACR Cryptol. ePrint Arch.
Jung Woo Kim, Jin Hong, Kunsoo Park
2013 J jnl
Efficient Implementation of NTRU Cryptosystem Using Sliding Window Methods.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Mun-Kyu Lee, Jung Woo Kim, Jeong Eun Song, Kunsoo Park
2013 C conf
Fast Order-Preserving Pattern Matching.
COCOA
Sukhyeun Cho, Joong Chae Na, Kunsoo Park, Jeong Seop Sim
2013 J jnl
Finding consensus and optimal alignment of circular strings.
Theor. Comput. Sci.
Taehyung Lee, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim
2013 J jnl
Order Preserving Matching
CoRR
Jinil Kim, Peter Eades, Rudolf Fleischer, Seok-Hee Hong, Costas S. Iliopoulos, Kunsoo Park, Simon J. Puglisi, Takeshi Tokuyama
2013 C conf
Suffix Array of Alignment: A Practical Index for Similar Data.
SPIRE
Joong Chae Na, Heejin Park, Sunho Lee, Minsung Hong, Thierry Lecroq, Laurent Mouchard, Kunsoo Park
2013 J jnl
Suffix Tree of Alignment: An Efficient Index for Similar Data
CoRR
Joong Chae Na, Heejin Park, Maxime Crochemore, Jan Holub, Costas S. Iliopoulos, Laurent Mouchard, Kunsoo Park
2013 C conf
Suffix Tree of Alignment: An Efficient Index for Similar Data.
IWOCA
Joong Chae Na, Heejin Park, Maxime Crochemore, Jan Holub, Costas S. Iliopoulos, Laurent Mouchard, Kunsoo Park
2012 — conf
GapMis-OMP: Pairwise Short-Read Alignment on Multi-core Architectures.
AIAI (2)
Tomás Flouri, Costas S. Iliopoulos, Kunsoo Park, Solon P. Pissis
2012 J jnl
Guest Editorial: Special Issue on Algorithms and Computation.
Algorithmica
Kyung-Yong Chwa, Kunsoo Park
2012 Misc conf
High-Speed Parallel Implementations of the Rainbow Method in a Heterogeneous System.
INDOCRYPT
Jung Woo Kim, Jungjoo Seo, Jin Hong, Kunsoo Park, Sung-Ryul Kim
2011 — conf
Approximate string-matching with a single gap for sequence alignment.
BCB
Tomás Flouri, Kunsoo Park, Kimon Frousios, Solon P. Pissis, Costas S. Iliopoulos, German Tischler
2011 J jnl
Constant-Round Privacy Preserving Multiset Union.
IACR Cryptol. ePrint Arch.
Jeongdae Hong, Jung Woo Kim, Jihye Kim, Kunsoo Park, Jung Hee Cheon
2011 J jnl
Efficient algorithms for consensus string problems minimizing both distance sum and radius.
Theor. Comput. Sci.
Amihood Amir, Gad M. Landau, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim
2011 J jnl
High-throughput peptide quantification using mTRAQ reagent triplex.
BMC Bioinform.
Joo Yoon, Jeonghun Yeom, Heebum Lee, Kyutae Kim, Seungjin Na, Kunsoo Park, Eunok Paek, Cheolju Lee
2011 J jnl
Linear-Time Construction of Two-Dimensional Suffix Trees.
Algorithmica
Dong Kyue Kim, Joong Chae Na, Jeong Seop Sim, Kunsoo Park
2011 J jnl
On-line construction of parameterized suffix trees for large alphabets.
Inf. Process. Lett.
Taehyung Lee, Joong Chae Na, Kunsoo Park
2010 — ed.
Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part I
ISAAC (1)
Otfried Cheong, Kyung-Yong Chwa, Kunsoo Park
2010 — ed.
Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part II
ISAAC (2)
Otfried Cheong, Kyung-Yong Chwa, Kunsoo Park
2010 J jnl
Fair threshold decryption with semi-trusted third parties.
Int. J. Appl. Cryptogr.
Jeongdae Hong, Jinil Kim, Jihye Kim, Matthew K. Franklin, Kunsoo Park
2010 B conf
Finding Optimal Alignment and Consensus of Circular Strings.
CPM
Taehyung Lee, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim
2009 J jnl
Alignment of biological sequences with quality scores.
Int. J. Bioinform. Res. Appl.
Joong Chae Na, Kangho Roh, Alberto Apostolico, Kunsoo Park
2009 J jnl
Boolean circuit programming: A new paradigm to design parallel algorithms.
J. Discrete Algorithms
Kunsoo Park, Heejin Park, Woo-Chul Jeun, Soonhoi Ha
2009 C conf
Consensus Optimizing Both Distance Sum and Radius.
SPIRE
Amihood Amir, Gad M. Landau, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim
2009 A* conf
Detecting soft errors by redirection classification.
WWW
Taehyung Lee, Jinil Kim, Jin Wook Kim, Sung-Ryul Kim, Kunsoo Park
2009 J jnl
Dynamic Compressed Representation of Texts with Rank/Select.
J. Comput. Sci. Eng.
Sunho Lee, Kunsoo Park
2009 J jnl
Dynamic rank/select structures with applications to run-length encoded texts.
Theor. Comput. Sci.
Sunho Lee, Kunsoo Park
2009 Misc conf
Fair Threshold Decryption with Semi-Trusted Third Parties.
ACISP
Jeongdae Hong, Jinil Kim, Jihye Kim, Matthew K. Franklin, Kunsoo Park
2009 J jnl
Fast Computation of Rank and Select Functions for Succinct Representation.
IEICE Trans. Inf. Syst.
Joong Chae Na, Ji Eun Kim, Kunsoo Park, Dong Kyue Kim
2009 J jnl
Improving multikey Quicksort for sorting strings with many equal elements.
Inf. Process. Lett.
Eunsang Kim, Kunsoo Park
2009 C conf
On-Line Construction of Parameterized Suffix Trees.
SPIRE
Taehyung Lee, Joong Chae Na, Kunsoo Park
2008 J jnl
An Improved Boolean Circuit for Maximum Matching in a Convex Bipartite Graph.
Fundam. Informaticae
Eunhui Park, Kunsoo Park
2008 C conf
Approximate Word Sequence Matching on an Inverted File Index.
IWOCA
Taehyung Lee, Sung-Ryul Kim, Kunsoo Park
2008 J jnl
Computing similarity of run-length encoded strings with affine gap penalty.
Theor. Comput. Sci.
Jin Wook Kim, Amihood Amir, Gad M. Landau, Kunsoo Park
2008 J jnl
External Memory Algorithms for String Problems.
Fundam. Informaticae
Kangho Roh, Maxime Crochemore, Costas S. Iliopoulos, Kunsoo Park
2008 C conf
Improving Multikey Quicksort for Sorting Strings.
IWOCA
Eunsang Kim, Kunsoo Park
2008 J jnl
Secure Interdomain Routing Registry.
IEEE Trans. Inf. Forensics Secur.
E-yong Kim, Li Xiao, Klara Nahrstedt, Kunsoo Park
2008 — ch.
Similarity between Compressed Strings.
Encyclopedia of Algorithms
Jin Wook Kim, Amihood Amir, Gad M. Landau, Kunsoo Park
2008 — ch.
Two-Dimensional Pattern Indexing.
Encyclopedia of Algorithms
Joong Chae Na, Paolo Ferragina, Raffaele Giancarlo, Kunsoo Park
2007 B conf
A Simple Construction of Two-Dimensional Suffix Trees in Linear Time.
CPM
Dong Kyue Kim, Joong Chae Na, Jeong Seop Sim, Kunsoo Park
2007 J jnl
Alphabet-independent linear-time construction of compressed suffix arrays using o(nlogn)-bit working space.
Theor. Comput. Sci.
Joong Chae Na, Kunsoo Park
2007 J jnl
An efficient alignment algorithm for masked sequences.
Theor. Comput. Sci.
Jin Wook Kim, Kunsoo Park
2007 J jnl
Combinatorial Pattern Matching.
J. Discrete Algorithms
Kunsoo Park, Laurent Mouchard
2007 B conf
Dynamic Rank-Select Structures with Applications to Run-Length Encoded Texts.
CPM
Sunho Lee, Kunsoo Park
2007 — conf
Fast Matching Method for DNA Sequences.
ESCAPE
Jin Wook Kim, Eunsang Kim, Kunsoo Park
2007 J jnl
Linear time algorithm for the longest common repeat problem.
J. Discrete Algorithms
Inbok Lee, Costas S. Iliopoulos, Kunsoo Park
2007 J jnl
On-Line Construction of Two-Dimensional Suffix Trees in O(n
Algorithmica
Joong Chae Na, Raffaele Giancarlo, Kunsoo Park
2007 B conf
Sliding Window Method for NTRU.
ACNS
Mun-Kyu Lee, Jung Woo Kim, Jeong Eun Song, Kunsoo Park
2006 A conf
Identity-based registry for secure interdomain routing.
AsiaCCS
E-yong Kim, Klara Nahrstedt, Li Xiao, Kunsoo Park
2006 J jnl
Provisioning Protected Resource Sharing in Multi-Hop Wireless Networks.
IACR Cryptol. ePrint Arch.
E-yong Kim, Hwangnam Kim, Kunsoo Park
2006 Misc conf
Short Traceable Signatures Based on Bilinear Pairings.
IWSEC
Seung Geol Choi, Kunsoo Park, Moti Yung
2005 J jnl
Approximate Seeds of Strings.
J. Autom. Lang. Comb.
Manolis Christodoulakis, Costas S. Iliopoulos, Kunsoo Park, Jeong Seop Sim
2005 B ed.
Combinatorial Pattern Matching, 16th Annual Symposium, CPM 2005, Jeju Island, Korea, June 19-22, 2005, Proceedings
CPM
Alberto Apostolico, Maxime Crochemore, Kunsoo Park
2005 C conf
Computing Similarity of Run-Length Encoded Strings with Affine Gap Penalty.
SPIRE
Jin Wook Kim, Amihood Amir, Gad M. Landau, Kunsoo Park
2005 J jnl
Constructing suffix arrays in linear time.
J. Discrete Algorithms
Dong Kyue Kim, Jeong Seop Sim, Heejin Park, Kunsoo Park
2005 — conf
Efficient Implementation of Rank and Select Functions for Succinct Representation.
WEA
Dong Kyue Kim, Joong Chae Na, Ji Eun Kim, Kunsoo Park
2005 J jnl
Efficient parallel exponentiation in GF(qn) using normal basis representations.
J. Algorithms
Mun-Kyu Lee, Yoonjeong Kim, Kunsoo Park, Yookun Cho
2005 J jnl
Implementing approximate regularities.
Math. Comput. Model.
Manolis Christodoulakis, Costas S. Iliopoulos, Kunsoo Park, Jeong Seop Sim
2005 Misc conf
O(n
COCOON
Joong Chae Na, Raffaele Giancarlo, Kunsoo Park
2004 J jnl
A dynamic edit distance table.
J. Discrete Algorithms
Sung-Ryul Kim, Kunsoo Park
2004 J jnl
A fast algorithm for the generalized k-keyword proximity problem given keyword offsets.
Inf. Process. Lett.
Sung-Ryul Kim, Inbok Lee, Kunsoo Park
2004 Misc conf
An Efficient Local Alignment Algorithm for Masked Sequences.
COCOON
Jin Wook Kim, Kunsoo Park
2004 J jnl
Deleting keys of B-trees in parallel.
J. Parallel Distributed Comput.
Heejin Park, Kunsoo Park, Yookun Cho
2004 C conf
Linear Time Algorithm for the Longest Common Repeat Problem.
SPIRE
Inbok Lee, Costas S. Iliopoulos, Kunsoo Park
2004 J jnl
Parallel two dimensional witness computation.
Inf. Comput.
Richard Cole, Zvi Galil, Ramesh Hariharan, S. Muthukrishnan, Kunsoo Park
2004 C conf
Simple Implementation of String B-Trees..
SPIRE
Joong Chae Na, Kunsoo Park
2004 J jnl
Three-Dimensional Periodicity and Its Application to Pattern Matching.
SIAM J. Discret. Math.
Zvi Galil, Jong Geun Park, Kunsoo Park
2003 Misc conf
A General Expansion Method Using Efficient Endomorphisms.
ICISC
Tae-Jun Park, Mun-Kyu Lee, E-yong Kim, Kunsoo Park
2003 J jnl
A Simple and Scalable Algorithm for the IP Address Lookup Problem.
Fundam. Informaticae
Inbok Lee, Kunsoo Park, Yanghee Choi
2003 J jnl
An efficient parallel algorithm for scheduling interval ordered tasks.
J. Complex.
Yoojin Chung, Kunsoo Park
2003 Misc conf
Approximate Seeds of Strings.
PSC
Manolis Christodoulakis, Costas S. Iliopoulos, Kunsoo Park, Jeong Seop Sim
2003 J jnl
Efficient Arithmetic in Optimal Extension Fields Using Simultaneous Multiplication.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Mun-Kyu Lee, Kunsoo Park
2003 Misc conf
Efficient Scalar Multiplication in Hyperelliptic Curves Using A New Frobenius Expansion.
ICISC
Tae-Jun Park, Mun-Kyu Lee, Kunsoo Park
2003 J jnl
Generalizations of suffix arrays to multi-dimensional matrices.
Theor. Comput. Sci.
Dong Kyue Kim, Yoo Ah Kim, Kunsoo Park
2003 J jnl
Generalizations of suffix arrays to multi-dimensional matrices.
Theor. Comput. Sci.
Dong Kyue Kim, Yoo Ah Kim, Kunsoo Park
2003 B conf
Linear-Time Construction of Suffix Arrays.
CPM
Dong Kyue Kim, Jeong Seop Sim, Heejin Park, Kunsoo Park
2003 J jnl
The consensus string problem for a metric is NP-complete.
J. Discrete Algorithms
Jeong Seop Sim, Kunsoo Park
2003 J jnl
Truncated suffix trees and their application to data compression.
Theor. Comput. Sci.
Joong Chae Na, Alberto Apostolico, Costas S. Iliopoulos, Kunsoo Park
2002 A conf
Deleting Keys of B-trees in Parallel.
IPDPS
Heejin Park, Kunsoo Park, Yookun Cho
2002 Misc conf
New Frobenius Expansions for Elliptic Curves with Efficient Endomorphisms.
ICISC
Tae-Jun Park, Mun-Kyu Lee, Kunsoo Park
2001 J jnl
Approximate periods of strings.
Theor. Comput. Sci.
Jeong Seop Sim, Costas S. Iliopoulos, Kunsoo Park, William F. Smyth
2001 B conf
Efficient parallel exponentiation in GF(2
SPAA
Mun-Kyu Lee, Yoonjeong Kim, Kunsoo Park, Yookun Cho
2001 B conf
Linear-Time Longest-Common-Prefix Computation in Suffix Arrays and Its Applications.
CPM
Toru Kasai, Gunho Lee, Hiroki Arimura, Setsuo Arikawa, Kunsoo Park
2001 J jnl
Parallel algorithms for red-black trees.
Theor. Comput. Sci.
Heejin Park, Kunsoo Park
2000 B conf
A Dynamic Edit Distance Table.
CPM
Sung-Ryul Kim, Kunsoo Park
2000 — conf
An Efficient Parallel Algorithm for Scheduling Interval Ordered Tasks.
IFIP TCS
Yoojin Chung, Kunsoo Park, Hyuk-Chul Kwon
2000 B conf
Data Compression with Truncated Suffix Trees.
Data Compression Conference
Joong Chae Na, Kunsoo Park
2000 Misc conf
Efficient List Ranking Algorithms on Reconfigurable Mesh.
COCOON
Sung-Ryul Kim, Kunsoo Park
2000 J jnl
Fully Scalable Fault-Tolerant Simulations for BSP and CGM.
J. Parallel Distributed Comput.
Sung-Ryul Kim, Kunsoo Park
1999 B conf
Approximate Periods of Strings.
CPM
Jeong Seop Sim, Costas S. Iliopoulos, Kunsoo Park, William F. Smyth
1999 J jnl
Efficient Algorithms for Approximate String Matching with Swaps.
J. Complex.
Dong Kyue Kim, Jee-Soo Lee, Kunsoo Park, Yookun Cho
1999 — conf
Fully-Scalable Fault-Tolerant Simulations for BSP and CGM.
IPPS/SPDP
Sung-Ryul Kim, Kunsoo Park
1999 A* conf
Linear-Time Construction of Two-Dimensional Suffix Trees.
ICALP
Dong Kyue Kim, Kunsoo Park
1999 J jnl
Parallel Maximum Matching Algorithms in Interval Graphs.
Int. J. Found. Comput. Sci.
Yoojin Chung, Kunsoo Park, Yookin Cho
1998 J jnl
Analysis of Two-Dimensional Approximate Pattern Matching Algorithms.
Theor. Comput. Sci.
Kunsoo Park
1998 B conf
Constructing Suffix Arrays for Multi-dimensional Matrices.
CPM
Dong Kyue Kim, Yoo Ah Kim, Kunsoo Park
1997 J jnl
Constant-Time Randomized Parallel String Matching.
SIAM J. Comput.
Maxime Crochemore, Zvi Galil, Leszek Gasieniec, Kunsoo Park, Wojciech Rytter
1997 B conf
Efficient Algorithms for Approximate String Matching with Swaps (Extended Abstract).
CPM
Jee-Soo Lee, Dong Kyue Kim, Kunsoo Park, Yookun Cho
1997 B conf
Parallel Maximum Matching Algorithms in Interval Graphs.
ICPADS
Yoojin Chung, Kunsoo Park, Yookun Cho
1997 J jnl
The Working Set Algorithm has Competitive Ratio Less Than Two.
Inf. Process. Lett.
Kunsoo Park, Sang Lyul Min, Yookun Cho
1997 B conf
Three-Dimensional Pattern Matching.
SPAA
Zvi Galil, Jong Geun Park, Kunsoo Park
1996 J jnl
A Work-Time Optimal Algorithm for Computing All String Covers.
Theor. Comput. Sci.
Costas S. Iliopoulos, Kunsoo Park
1996 J jnl
Alphabet-Independent Two-Dimensional Witness Computation.
SIAM J. Comput.
Zvi Galil, Kunsoo Park
1996 B conf
Analysis of Two-Dimensional Approximate Pattern Matching Algorithms.
CPM
Kunsoo Park
1996 J jnl
Covering a String.
Algorithmica
Costas S. Iliopoulos, Dennis W. G. Moore, Kunsoo Park
1995 J jnl
An Accurate Worst Case Timing Analysis for RISC Processors.
IEEE Trans. Software Eng.
Sung-Soo Lim, Young Hyun Bae, Gyu Tae Jang, Byung-Do Rhee, Sang Lyul Min, Chang Yun Park, Heonshik Shin, Kunsoo Park, Soo-Mook Moon, Chong-Sang Kim
1995 B conf
String Matching in Hypertext.
CPM
Kunsoo Park, Dong Kyue Kim
1995 J jnl
The Subtree Max Gap Problem with Application to Parallel String Covering.
Inf. Comput.
Omer Berkman, Costas S. Iliopoulos, Kunsoo Park
1995 A* conf
Work-time-optimal parallel algorithms for string problems.
STOC
Artur Czumaj, Zvi Galil, Leszek Gasieniec, Kunsoo Park, Wojciech Plandowski
1994 A conf
An Accurate Worst Case Timing Analysis Technique for RISC Processors.
RTSS
Sung-Soo Lim, Young Hyun Bae, Gyu Tae Jang, Byung-Do Rhee, Sang Lyul Min, Chang Yun Park, Heonshik Shin, Kunsoo Park, Chong-Sang Kim
1994 — conf
An O(log N log log N) time RMESH algorithm for the simple polygon visibility problem.
ISPAN
Sung-Ryul Kim, Kunsoo Park, Yookun Cho
1994 J jnl
Dynamic Dictionary Matching.
J. Comput. Syst. Sci.
Amihood Amir, Martin Farach, Zvi Galil, Raffaele Giancarlo, Kunsoo Park
1994 J jnl
Parallel Algorithms for Dynamic Programming Recurrences with More than O(1) Dependency.
J. Parallel Distributed Comput.
Zvi Galil, Kunsoo Park
1994 A* conf
The Subtree Max Gap Problem with Application to Parallel String Covering.
SODA
Amir M. Ben-Amram, Omer Berkman, Costas S. Iliopoulos, Kunsoo Park
1994 A conf
Work-Time Optimal Parallel Prefix Matching (Extended Abstract).
ESA
Leszek Gasieniec, Kunsoo Park
1993 B conf
Covering a String.
CPM
Costas S. Iliopoulos, Dennis W. G. Moore, Kunsoo Park
1993 J jnl
On the Set LCS and Set-Set LCS Problems.
J. Algorithms
Biing-Feng Wang, Gen-Huey Chen, Kunsoo Park
1993 A* conf
Optimally fast parallel algorithms for preprocessing and pattern matching in one and two dimensions
FOCS
Richard Cole, Maxime Crochemore, Zvi Galil, Leszek Gasieniec, Ramesh Hariharan, S. Muthukrishnan, Kunsoo Park, Wojciech Rytter
1992 J jnl
Dynamic Programming with Convexity, Concavity, and Sparsity.
Theor. Comput. Sci.
Zvi Galil, Kunsoo Park
1992 A* conf
Truly Alphabet-Independent Two-Dimensional Pattern Matching
FOCS
Zvi Galil, Kunsoo Park
1990 J jnl
A Linear-Time Algorithm for Concave One-Dimensional Dynamic Programming.
Inf. Process. Lett.
Zvi Galil, Kunsoo Park
1990 J jnl
An Improved Algorithm for Approximate String Matching.
SIAM J. Comput.
Zvi Galil, Kunsoo Park
1989 A* conf
An Improved Algorithm for Approximate String Matching.
ICALP
Zvi Galil, Kunsoo Park