% csauthors.net - beta - BibTeX bibliography of Kunsoo Park
@article{journals/ipl/GalilP90,
title = {A Linear-Time Algorithm for Concave One-Dimensional Dynamic Programming.},
year = {1990},
journal = {Inf. Process. Lett.},
author = {{Zvi Galil} and {Kunsoo Park}}
}
@article{journals/siamcomp/GalilP90,
title = {An Improved Algorithm for Approximate String Matching.},
year = {1990},
journal = {SIAM J. Comput.},
author = {{Zvi Galil} and {Kunsoo Park}}
}
@inproceedings{conf/focs/GalilP92,
title = {Truly Alphabet-Independent Two-Dimensional Pattern Matching},
year = {1992},
booktitle = {FOCS},
author = {{Zvi Galil} and {Kunsoo Park}},
publisher = {IEEE Computer Society},
booktitle = {33rd Annual Symposium on Foundations of Computer Science, Pittsburgh, Pennsylvania, USA, 24-27 October 1992}
}
@article{journals/tcs/GalilP92,
title = {Dynamic Programming with Convexity, Concavity, and Sparsity.},
year = {1992},
journal = {Theor. Comput. Sci.},
author = {{Zvi Galil} and {Kunsoo Park}}
}
@inproceedings{conf/focs/ColeCGGHMPR93,
title = {Optimally fast parallel algorithms for preprocessing and pattern matching in one and two dimensions},
year = {1993},
booktitle = {FOCS},
author = {{Richard Cole 001} and {Maxime Crochemore} and {Zvi Galil} and {Leszek Gasieniec} and {Ramesh Hariharan} and {S. Muthukrishnan 001} and {Kunsoo Park} and {Wojciech Rytter}},
publisher = {IEEE Computer Society},
booktitle = {34th Annual Symposium on Foundations of Computer Science, Palo Alto, California, USA, 3-5 November 1993}
}
@article{journals/jal/WangCP93,
title = {On the Set LCS and Set-Set LCS Problems.},
year = {1993},
journal = {J. Algorithms},
author = {{Biing-Feng Wang} and {Gen-Huey Chen} and {Kunsoo Park}}
}
@inproceedings{conf/esa/GasieniecP94,
title = {Work-Time Optimal Parallel Prefix Matching (Extended Abstract).},
year = {1994},
booktitle = {ESA},
author = {{Leszek Gasieniec} and {Kunsoo Park}},
publisher = {Springer},
booktitle = {Algorithms - ESA '94, Second Annual European Symposium, Utrecht, The Netherlands, September 26-28, 1994, Proceedings}
}
@inproceedings{conf/ispan/KimPC94,
title = {An O(log N log log N) time RMESH algorithm for the simple polygon visibility problem.},
year = {1994},
booktitle = {ISPAN},
author = {{Sung-Ryul Kim} and {Kunsoo Park} and {Yookun Cho}},
publisher = {IEEE Computer Society},
booktitle = {International Symposium on Parallel Architectures, Algorithms and Networks, ISPAN 1994, Kanazawa, Japan, December 14-16, 1994}
}
@inproceedings{conf/rtss/LimBJRMPSPK94,
title = {An Accurate Worst Case Timing Analysis Technique for RISC Processors.},
year = {1994},
booktitle = {RTSS},
author = {{Sung-Soo Lim} and {Young Hyun Bae} and {Gyu Tae Jang} and {Byung-Do Rhee} and {Sang Lyul Min} and {Chang Yun Park} and {Heonshik Shin} and {Kunsoo Park} and {Chong-Sang Kim}},
publisher = {IEEE Computer Society},
booktitle = {Proceedings of the 15th IEEE Real-Time Systems Symposium (RTSS '94), San Juan, Puerto Rico, December 7-9, 1994}
}
@inproceedings{conf/soda/Ben-AmramBIP94,
title = {The Subtree Max Gap Problem with Application to Parallel String Covering.},
year = {1994},
booktitle = {SODA},
author = {{Amir M. Ben-Amram} and {Omer Berkman} and {Costas S. Iliopoulos} and {Kunsoo Park}},
publisher = {ACM/SIAM},
booktitle = {Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 23-25 January 1994, Arlington, Virginia, USA.}
}
@article{journals/jcss/AmirFGBP94,
title = {Dynamic Dictionary Matching.},
year = {1994},
journal = {J. Comput. Syst. Sci.},
author = {{Amihood Amir} and {Martin Farach} and {Zvi Galil} and {Raffaele Giancarlo} and {Kunsoo Park}}
}
@article{journals/jpdc/GalilP94,
title = {Parallel Algorithms for Dynamic Programming Recurrences with More than O(1) Dependency.},
year = {1994},
journal = {J. Parallel Distributed Comput.},
author = {{Zvi Galil} and {Kunsoo Park}}
}
@inproceedings{conf/cpm/ParkK95,
title = {String Matching in Hypertext.},
year = {1995},
booktitle = {CPM},
author = {{Kunsoo Park} and {Dong Kyue Kim}},
publisher = {Springer},
booktitle = {Combinatorial Pattern Matching, 6th Annual Symposium, CPM 95, Espoo, Finland, July 5-7, 1995, Proceedings}
}
@inproceedings{conf/stoc/CzumajGGPP95,
title = {Work-time-optimal parallel algorithms for string problems.},
year = {1995},
booktitle = {STOC},
author = {{Artur Czumaj} and {Zvi Galil} and {Leszek Gasieniec} and {Kunsoo Park} and {Wojciech Plandowski}},
publisher = {ACM},
booktitle = {Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 29 May-1 June 1995, Las Vegas, Nevada, USA}
}
@article{journals/iandc/BerkmanIP95,
title = {The Subtree Max Gap Problem with Application to Parallel String Covering.},
year = {1995},
journal = {Inf. Comput.},
author = {{Omer Berkman} and {Costas S. Iliopoulos} and {Kunsoo Park}}
}
@article{journals/tse/LimBJRMPSPMK95,
title = {An Accurate Worst Case Timing Analysis for RISC Processors.},
year = {1995},
journal = {IEEE Trans. Software Eng.},
author = {{Sung-Soo Lim} and {Young Hyun Bae} and {Gyu Tae Jang} and {Byung-Do Rhee} and {Sang Lyul Min} and {Chang Yun Park} and {Heonshik Shin} and {Kunsoo Park} and {Soo-Mook Moon} and {Chong-Sang Kim}}
}
@article{journals/algorithmica/IliopoulosMP96,
title = {Covering a String.},
year = {1996},
journal = {Algorithmica},
author = {{Costas S. Iliopoulos} and {Dennis W. G. Moore} and {Kunsoo Park}}
}
@article{journals/siamcomp/GalilP96,
title = {Alphabet-Independent Two-Dimensional Witness Computation.},
year = {1996},
journal = {SIAM J. Comput.},
author = {{Zvi Galil} and {Kunsoo Park}}
}
@article{journals/tcs/IliopoulosP96,
title = {A Work-Time Optimal Algorithm for Computing All String Covers.},
year = {1996},
journal = {Theor. Comput. Sci.},
author = {{Costas S. Iliopoulos} and {Kunsoo Park}}
}
@inproceedings{conf/cpm/LeeKPC97,
title = {Efficient Algorithms for Approximate String Matching with Swaps (Extended Abstract).},
year = {1997},
booktitle = {CPM},
author = {{Jee-Soo Lee} and {Dong Kyue Kim} and {Kunsoo Park} and {Yookun Cho}},
publisher = {Springer},
booktitle = {Combinatorial Pattern Matching, 8th Annual Symposium, CPM 97, Aarhus, Denmark, June 30 - July 2, 1997, Proceedings}
}
@inproceedings{conf/icpads/ChungPC97,
title = {Parallel Maximum Matching Algorithms in Interval Graphs.},
year = {1997},
booktitle = {ICPADS},
author = {{Yoojin Chung} and {Kunsoo Park} and {Yookun Cho}},
publisher = {IEEE Computer Society},
booktitle = {1997 International Conference on Parallel and Distributed Systems (ICPADS '97), 11-13 December 1997, Seoul, Korea, Proceedings}
}
@inproceedings{conf/spaa/GalilPP97,
title = {Three-Dimensional Pattern Matching.},
year = {1997},
booktitle = {SPAA},
author = {{Zvi Galil} and {Jong Geun Park} and {Kunsoo Park}},
publisher = {ACM},
booktitle = {Proceedings of the 9th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA '97, Newport, RI, USA, June 23-25, 1997}
}
@article{journals/ipl/ParkMC97,
title = {The Working Set Algorithm has Competitive Ratio Less Than Two.},
year = {1997},
journal = {Inf. Process. Lett.},
author = {{Kunsoo Park} and {Sang Lyul Min} and {Yookun Cho}}
}
@article{journals/siamcomp/CrochemoreGGPR97,
title = {Constant-Time Randomized Parallel String Matching.},
year = {1997},
journal = {SIAM J. Comput.},
author = {{Maxime Crochemore} and {Zvi Galil} and {Leszek Gasieniec} and {Kunsoo Park} and {Wojciech Rytter}}
}
@inproceedings{conf/cpm/KimKP98,
title = {Constructing Suffix Arrays for Multi-dimensional Matrices.},
year = {1998},
booktitle = {CPM},
author = {{Dong Kyue Kim} and {Yoo Ah Kim} and {Kunsoo Park}},
publisher = {Springer},
booktitle = {Combinatorial Pattern Matching, 9th Annual Symposium, CPM 98, Piscataway, New Jersey, USA, July 20-22, 1998, Proceedings}
}
@article{journals/tcs/Park98,
title = {Analysis of Two-Dimensional Approximate Pattern Matching Algorithms.},
year = {1998},
journal = {Theor. Comput. Sci.},
author = {{Kunsoo Park}}
}
@inproceedings{conf/icalp/KimP99,
title = {Linear-Time Construction of Two-Dimensional Suffix Trees.},
year = {1999},
booktitle = {ICALP},
author = {{Dong Kyue Kim} and {Kunsoo Park}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 26th International Colloquium, ICALP'99, Prague, Czech Republic, July 11-15, 1999, Proceedings}
}
@article{journals/jc/KimLPC99,
title = {Efficient Algorithms for Approximate String Matching with Swaps.},
year = {1999},
journal = {J. Complex.},
author = {{Dong Kyue Kim} and {Jee-Soo Lee} and {Kunsoo Park} and {Yookun Cho}}
}
@inproceedings{conf/cocoon/KimP00,
title = {Efficient List Ranking Algorithms on Reconfigurable Mesh.},
year = {2000},
booktitle = {COCOON},
author = {{Sung-Ryul Kim} and {Kunsoo Park}},
publisher = {Springer},
booktitle = {Computing and Combinatorics, 6th Annual International Conference, COCOON 2000, Sydney, Australia, July 26-28, 2000, Proceedings}
}
@inproceedings{conf/dcc/NaP00,
title = {Data Compression with Truncated Suffix Trees.},
year = {2000},
booktitle = {Data Compression Conference},
author = {{Joong Chae Na} and {Kunsoo Park}},
publisher = {IEEE Computer Society},
booktitle = {Data Compression Conference, DCC 2000, Snowbird, Utah, USA, March 28-30, 2000.}
}
@inproceedings{conf/ifipTCS/ChungPK00,
title = {An Efficient Parallel Algorithm for Scheduling Interval Ordered Tasks.},
year = {2000},
booktitle = {IFIP TCS},
author = {{Yoojin Chung} and {Kunsoo Park} and {Hyuk-Chul Kwon}},
publisher = {Springer},
booktitle = {Theoretical Computer Science, Exploring New Frontiers of Theoretical Informatics, International Conference IFIP TCS 2000, Sendai, Japan, August 17-19, 2000, Proceedings}
}
@article{journals/jpdc/KimP00,
title = {Fully Scalable Fault-Tolerant Simulations for BSP and CGM.},
year = {2000},
journal = {J. Parallel Distributed Comput.},
author = {{Sung-Ryul Kim} and {Kunsoo Park}}
}
@inproceedings{conf/cpm/KasaiLAAP01,
title = {Linear-Time Longest-Common-Prefix Computation in Suffix Arrays and Its Applications.},
year = {2001},
booktitle = {CPM},
author = {{Toru Kasai} and {Gunho Lee} and {Hiroki Arimura} and {Setsuo Arikawa} and {Kunsoo Park}},
publisher = {Springer},
booktitle = {Combinatorial Pattern Matching, 12th Annual Symposium, CPM 2001 Jerusalem, Israel, July 1-4, 2001 Proceedings}
}
@inproceedings{conf/spaa/LeeKPC01,
title = {Efficient parallel exponentiation in GF(2n) using normal basis representations.},
year = {2001},
booktitle = {SPAA},
author = {{Mun-Kyu Lee} and {Yoonjeong Kim} and {Kunsoo Park} and {Yookun Cho}},
publisher = {ACM},
booktitle = {Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 2001, Heraklion, Crete Island, Greece, July 4-6, 2001}
}
@article{journals/tcs/ParkP01,
title = {Parallel algorithms for red-black trees.},
year = {2001},
journal = {Theor. Comput. Sci.},
author = {{Heejin Park} and {Kunsoo Park}}
}
@article{journals/tcs/SimIPS01,
title = {Approximate periods of strings.},
year = {2001},
journal = {Theor. Comput. Sci.},
author = {{Jeong Seop Sim} and {Costas S. Iliopoulos} and {Kunsoo Park} and {William F. Smyth}}
}
@inproceedings{conf/icisc/ParkLP02,
title = {New Frobenius Expansions for Elliptic Curves with Efficient Endomorphisms.},
year = {2002},
booktitle = {ICISC},
author = {{Tae-Jun Park} and {Mun-Kyu Lee} and {Kunsoo Park}},
publisher = {Springer},
booktitle = {Information Security and Cryptology - ICISC 2002, 5th International Conference Seoul, Korea, November 28-29, 2002, Revised Papers}
}
@inproceedings{conf/cpm/KimSPP03,
title = {Linear-Time Construction of Suffix Arrays.},
year = {2003},
booktitle = {CPM},
author = {{Dong Kyue Kim} and {Jeong Seop Sim} and {Heejin Park} and {Kunsoo Park}},
publisher = {Springer},
booktitle = {Combinatorial Pattern Matching, 14th Annual Symposium, CPM 2003, Morelia, Michocán, Mexico, June 25-27, 2003, Proceedings}
}
@inproceedings{conf/icisc/ParkLKP03,
title = {A General Expansion Method Using Efficient Endomorphisms.},
year = {2003},
booktitle = {ICISC},
author = {{Tae-Jun Park} and {Mun-Kyu Lee} and {E-yong Kim} and {Kunsoo Park}},
publisher = {Springer},
booktitle = {Information Security and Cryptology - ICISC 2003, 6th International Conference, Seoul, Korea, November 27-28, 2003, Revised Papers}
}
@inproceedings{conf/icisc/ParkLP03,
title = {Efficient Scalar Multiplication in Hyperelliptic Curves Using A New Frobenius Expansion.},
year = {2003},
booktitle = {ICISC},
author = {{Tae-Jun Park} and {Mun-Kyu Lee} and {Kunsoo Park}},
publisher = {Springer},
booktitle = {Information Security and Cryptology - ICISC 2003, 6th International Conference, Seoul, Korea, November 27-28, 2003, Revised Papers}
}
@article{journals/fuin/LeePC03,
title = {A Simple and Scalable Algorithm for the IP Address Lookup Problem.},
year = {2003},
journal = {Fundam. Informaticae},
author = {{Inbok Lee} and {Kunsoo Park} and {Yanghee Choi}}
}
@article{journals/ieiceta/LeeP03,
title = {Efficient Arithmetic in Optimal Extension Fields Using Simultaneous Multiplication.},
year = {2003},
journal = {IEICE Trans. Fundam. Electron. Commun. Comput. Sci.},
author = {{Mun-Kyu Lee} and {Kunsoo Park}}
}
@article{journals/jc/ChungP03,
title = {An efficient parallel algorithm for scheduling interval ordered tasks.},
year = {2003},
journal = {J. Complex.},
author = {{Yoojin Chung} and {Kunsoo Park}}
}
@article{journals/jda/SimP03,
title = {The consensus string problem for a metric is NP-complete.},
year = {2003},
journal = {J. Discrete Algorithms},
author = {{Jeong Seop Sim} and {Kunsoo Park}}
}
@article{journals/tcs/KimKP03,
title = {Generalizations of suffix arrays to multi-dimensional matrices.},
year = {2003},
journal = {Theor. Comput. Sci.},
author = {{Dong Kyue Kim} and {Yoo Ah Kim} and {Kunsoo Park}}
}
@article{journals/tcs/NaAIP03,
title = {Truncated suffix trees and their application to data compression.},
year = {2003},
journal = {Theor. Comput. Sci.},
author = {{Joong Chae Na} and {Alberto Apostolico} and {Costas S. Iliopoulos} and {Kunsoo Park}}
}
@inproceedings{conf/cocoon/KimP04,
title = {An Efficient Local Alignment Algorithm for Masked Sequences.},
year = {2004},
booktitle = {COCOON},
author = {{Jin Wook Kim} and {Kunsoo Park}},
publisher = {Springer},
booktitle = {Computing and Combinatorics, 10th Annual International Conference, COCOON 2004, Jeju Island, Korea, August 17-20, 2004, Proceedings}
}
@inproceedings{conf/spire/NaP04,
title = {Simple Implementation of String B-Trees..},
year = {2004},
booktitle = {SPIRE},
author = {{Joong Chae Na} and {Kunsoo Park}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval, 11th International Conference, SPIRE 2004, Padova, Italy, October 5-8, 2004, Proceedings}
}
@article{journals/iandc/ColeGHMP04,
title = {Parallel two dimensional witness computation.},
year = {2004},
journal = {Inf. Comput.},
author = {{Richard Cole 001} and {Zvi Galil} and {Ramesh Hariharan} and {S. Muthukrishnan 001} and {Kunsoo Park}}
}
@article{journals/ipl/KimLP04,
title = {A fast algorithm for the generalized k-keyword proximity problem given keyword offsets.},
year = {2004},
journal = {Inf. Process. Lett.},
author = {{Sung-Ryul Kim} and {Inbok Lee} and {Kunsoo Park}}
}
@article{journals/jda/KimP04,
title = {A dynamic edit distance table.},
year = {2004},
journal = {J. Discrete Algorithms},
author = {{Sung-Ryul Kim} and {Kunsoo Park}}
}
@article{journals/jpdc/ParkPC04,
title = {Deleting keys of B-trees in parallel.},
year = {2004},
journal = {J. Parallel Distributed Comput.},
author = {{Heejin Park} and {Kunsoo Park} and {Yookun Cho}}
}
@article{journals/siamdm/GalilPP04,
title = {Three-Dimensional Periodicity and Its Application to Pattern Matching.},
year = {2004},
journal = {SIAM J. Discret. Math.},
author = {{Zvi Galil} and {Jong Geun Park} and {Kunsoo Park}}
}
@inproceedings{conf/cocoon/NaGP05,
title = {O(n2log n) Time On-Line Construction of Two-Dimensional Suffix Trees.},
year = {2005},
booktitle = {COCOON},
author = {{Joong Chae Na} and {Raffaele Giancarlo} and {Kunsoo Park}},
publisher = {Springer},
booktitle = {Computing and Combinatorics, 11th Annual International Conference, COCOON 2005, Kunming, China, August 16-29, 2005, Proceedings}
}
@inproceedings{conf/wea/KimNKP05,
title = {Efficient Implementation of Rank and Select Functions for Succinct Representation.},
year = {2005},
booktitle = {WEA},
author = {{Dong Kyue Kim} and {Joong Chae Na} and {Ji Eun Kim} and {Kunsoo Park}},
publisher = {Springer},
booktitle = {Experimental and Efficient Algorithms, 4th InternationalWorkshop, WEA 2005, Santorini Island, Greece, May 10-13, 2005, Proceedings}
}
@article{journals/jal/LeeKPC05,
title = {Efficient parallel exponentiation in GF(qn) using normal basis representations.},
year = {2005},
journal = {J. Algorithms},
author = {{Mun-Kyu Lee} and {Yoonjeong Kim} and {Kunsoo Park} and {Yookun Cho}}
}
@article{journals/jalc/ChristodoulakisIPS05,
title = {Approximate Seeds of Strings.},
year = {2005},
journal = {J. Autom. Lang. Comb.},
author = {{Manolis Christodoulakis} and {Costas S. Iliopoulos} and {Kunsoo Park} and {Jeong Seop Sim}}
}
@article{journals/jda/KimSPP05,
title = {Constructing suffix arrays in linear time.},
year = {2005},
journal = {J. Discrete Algorithms},
author = {{Dong Kyue Kim} and {Jeong Seop Sim} and {Heejin Park} and {Kunsoo Park}}
}
@article{journals/mcm/ChristodoulakisIPS05,
title = {Implementing approximate regularities.},
year = {2005},
journal = {Math. Comput. Model.},
author = {{Manolis Christodoulakis} and {Costas S. Iliopoulos} and {Kunsoo Park} and {Jeong Seop Sim}}
}
@inproceedings{conf/ccs/KimNXP06,
title = {Identity-based registry for secure interdomain routing.},
year = {2006},
booktitle = {AsiaCCS},
author = {{E-yong Kim} and {Klara Nahrstedt} and {Li Xiao 003} and {Kunsoo Park}},
publisher = {ACM},
booktitle = {Proceedings of the 2006 ACM Symposium on Information, Computer and Communications Security, ASIACCS 2006, Taipei, Taiwan, March 21-24, 2006}
}
@inproceedings{conf/iwsec/ChoiPY06,
title = {Short Traceable Signatures Based on Bilinear Pairings.},
year = {2006},
booktitle = {IWSEC},
author = {{Seung Geol Choi} and {Kunsoo Park} and {Moti Yung}},
publisher = {Springer},
booktitle = {Advances in Information and Computer Security, First International Workshop on Security, IWSEC 2006, Kyoto, Japan, October 23-24, 2006, Proceedings}
}
@article{journals/iacr/KimKP06,
title = {Provisioning Protected Resource Sharing in Multi-Hop Wireless Networks.},
year = {2006},
journal = {IACR Cryptol. ePrint Arch.},
author = {{E-yong Kim} and {Hwangnam Kim} and {Kunsoo Park}}
}
@inproceedings{conf/acns/LeeKSP07,
title = {Sliding Window Method for NTRU.},
year = {2007},
booktitle = {ACNS},
author = {{Mun-Kyu Lee} and {Jung Woo Kim} and {Jeong Eun Song} and {Kunsoo Park}},
publisher = {Springer},
booktitle = {Applied Cryptography and Network Security, 5th International Conference, ACNS 2007, Zhuhai, China, June 5-8, 2007, Proceedings}
}
@inproceedings{conf/cpm/KimNSP07,
title = {A Simple Construction of Two-Dimensional Suffix Trees in Linear Time.},
year = {2007},
booktitle = {CPM},
author = {{Dong Kyue Kim} and {Joong Chae Na} and {Jeong Seop Sim} and {Kunsoo Park}},
publisher = {Springer},
booktitle = {Combinatorial Pattern Matching, 18th Annual Symposium, CPM 2007, London, Canada, July 9-11, 2007, Proceedings}
}
@inproceedings{conf/escape/KimKP07,
title = {Fast Matching Method for DNA Sequences.},
year = {2007},
booktitle = {ESCAPE},
author = {{Jin Wook Kim} and {Eunsang Kim} and {Kunsoo Park}},
publisher = {Springer},
booktitle = {Combinatorics, Algorithms, Probabilistic and Experimental Methodologies, First International Symposium, ESCAPE 2007, Hangzhou, China, April 7-9, 2007, Revised Selected Papers}
}
@article{journals/algorithmica/NaGP07,
title = {On-Line Construction of Two-Dimensional Suffix Trees in O(n2 log n) Time.},
year = {2007},
journal = {Algorithmica},
author = {{Joong Chae Na} and {Raffaele Giancarlo} and {Kunsoo Park}}
}
@article{journals/jda/LeeIP07,
title = {Linear time algorithm for the longest common repeat problem.},
year = {2007},
journal = {J. Discrete Algorithms},
author = {{Inbok Lee} and {Costas S. Iliopoulos} and {Kunsoo Park}}
}
@article{journals/jda/ParkM07,
title = {Combinatorial Pattern Matching.},
year = {2007},
journal = {J. Discrete Algorithms},
author = {{Kunsoo Park} and {Laurent Mouchard}}
}
@article{journals/tcs/KimP07,
title = {An efficient alignment algorithm for masked sequences.},
year = {2007},
journal = {Theor. Comput. Sci.},
author = {{Jin Wook Kim} and {Kunsoo Park}}
}
@article{journals/tcs/NaP07,
title = {Alphabet-independent linear-time construction of compressed suffix arrays using o(nlogn)-bit working space.},
year = {2007},
journal = {Theor. Comput. Sci.},
author = {{Joong Chae Na} and {Kunsoo Park}}
}
@inproceedings{conf/iwoca/KimP08,
title = {Improving Multikey Quicksort for Sorting Strings.},
year = {2008},
booktitle = {IWOCA},
author = {{Eunsang Kim} and {Kunsoo Park}},
publisher = {College Publications},
booktitle = {Proceedings of the 19th International Workshop on Combinatorial Algorithms, IWOCA 2008, September 13-15, 2008, Nagoya, Japan}
}
@inproceedings{conf/iwoca/LeeKP08,
title = {Approximate Word Sequence Matching on an Inverted File Index.},
year = {2008},
booktitle = {IWOCA},
author = {{Taehyung Lee} and {Sung-Ryul Kim} and {Kunsoo Park}},
publisher = {College Publications},
booktitle = {Proceedings of the 19th International Workshop on Combinatorial Algorithms, IWOCA 2008, September 13-15, 2008, Nagoya, Japan}
}
@article{journals/fuin/ParkP08,
title = {An Improved Boolean Circuit for Maximum Matching in a Convex Bipartite Graph.},
year = {2008},
journal = {Fundam. Informaticae},
author = {{Eunhui Park} and {Kunsoo Park}}
}
@article{journals/fuin/RohCIP08,
title = {External Memory Algorithms for String Problems.},
year = {2008},
journal = {Fundam. Informaticae},
author = {{Kangho Roh} and {Maxime Crochemore} and {Costas S. Iliopoulos} and {Kunsoo Park}}
}
@article{journals/tcs/KimALP08,
title = {Computing similarity of run-length encoded strings with affine gap penalty.},
year = {2008},
journal = {Theor. Comput. Sci.},
author = {{Jin Wook Kim} and {Amihood Amir} and {Gad M. Landau} and {Kunsoo Park}}
}
@article{journals/tifs/KimXNP08,
title = {Secure Interdomain Routing Registry.},
year = {2008},
journal = {IEEE Trans. Inf. Forensics Secur.},
author = {{E-yong Kim} and {Li Xiao 003} and {Klara Nahrstedt} and {Kunsoo Park}}
}
@incollection{reference/algo/KimALP08,
title = {Similarity between Compressed Strings.},
year = {2008},
booktitle = {Encyclopedia of Algorithms},
author = {{Jin Wook Kim} and {Amihood Amir} and {Gad M. Landau} and {Kunsoo Park}},
publisher = {Springer},
booktitle = {Encyclopedia of Algorithms - 2008 Edition}
}
@incollection{reference/algo/NaFGP08,
title = {Two-Dimensional Pattern Indexing.},
year = {2008},
booktitle = {Encyclopedia of Algorithms},
author = {{Joong Chae Na} and {Paolo Ferragina} and {Raffaele Giancarlo} and {Kunsoo Park}},
publisher = {Springer},
booktitle = {Encyclopedia of Algorithms - 2008 Edition}
}
@inproceedings{conf/spire/AmirLNPPS09,
title = {Consensus Optimizing Both Distance Sum and Radius.},
year = {2009},
booktitle = {SPIRE},
author = {{Amihood Amir} and {Gad M. Landau} and {Joong Chae Na} and {Heejin Park} and {Kunsoo Park} and {Jeong Seop Sim}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval, 16th International Symposium, SPIRE 2009, Saariselkä, Finland, August 25-27, 2009, Proceedings}
}
@inproceedings{conf/spire/LeeNP09,
title = {On-Line Construction of Parameterized Suffix Trees.},
year = {2009},
booktitle = {SPIRE},
author = {{Taehyung Lee} and {Joong Chae Na} and {Kunsoo Park}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval, 16th International Symposium, SPIRE 2009, Saariselkä, Finland, August 25-27, 2009, Proceedings}
}
@inproceedings{conf/www/LeeKKKP09,
title = {Detecting soft errors by redirection classification.},
year = {2009},
booktitle = {WWW},
author = {{Taehyung Lee} and {Jinil Kim} and {Jin Wook Kim} and {Sung-Ryul Kim} and {Kunsoo Park}},
publisher = {ACM},
booktitle = {Proceedings of the 18th International Conference on World Wide Web, WWW 2009, Madrid, Spain, April 20-24, 2009}
}
@article{journals/ieicet/NaKPK09,
title = {Fast Computation of Rank and Select Functions for Succinct Representation.},
year = {2009},
journal = {IEICE Trans. Inf. Syst.},
author = {{Joong Chae Na} and {Ji Eun Kim} and {Kunsoo Park} and {Dong Kyue Kim}}
}
@article{journals/ijbra/NaRAP09,
title = {Alignment of biological sequences with quality scores.},
year = {2009},
journal = {Int. J. Bioinform. Res. Appl.},
author = {{Joong Chae Na} and {Kangho Roh} and {Alberto Apostolico} and {Kunsoo Park}}
}
@article{journals/ipl/KimP09,
title = {Improving multikey Quicksort for sorting strings with many equal elements.},
year = {2009},
journal = {Inf. Process. Lett.},
author = {{Eunsang Kim} and {Kunsoo Park}}
}
@article{journals/jcse/LeeP09,
title = {Dynamic Compressed Representation of Texts with Rank/Select.},
year = {2009},
journal = {J. Comput. Sci. Eng.},
author = {{Sunho Lee} and {Kunsoo Park}}
}
@article{journals/jda/ParkPJH09,
title = {Boolean circuit programming: A new paradigm to design parallel algorithms.},
year = {2009},
journal = {J. Discrete Algorithms},
author = {{Kunsoo Park} and {Heejin Park} and {Woo-Chul Jeun} and {Soonhoi Ha}}
}
@article{journals/tcs/LeeP09,
title = {Dynamic rank/select structures with applications to run-length encoded texts.},
year = {2009},
journal = {Theor. Comput. Sci.},
author = {{Sunho Lee} and {Kunsoo Park}}
}
@inproceedings{conf/cpm/LeeNPPS10,
title = {Finding Optimal Alignment and Consensus of Circular Strings.},
year = {2010},
booktitle = {CPM},
author = {{Taehyung Lee} and {Joong Chae Na} and {Heejin Park} and {Kunsoo Park} and {Jeong Seop Sim}},
publisher = {Springer},
booktitle = {Combinatorial Pattern Matching, 21st Annual Symposium, CPM 2010, New York, NY, USA, June 21-23, 2010. Proceedings}
}
@article{journals/ijact/HongKKFP10,
title = {Fair threshold decryption with semi-trusted third parties.},
year = {2010},
journal = {Int. J. Appl. Cryptogr.},
author = {{Jeongdae Hong} and {Jinil Kim} and {Jihye Kim} and {Matthew K. Franklin} and {Kunsoo Park}}
}
@inproceedings{conf/bcb/FlouriPFPIT11,
title = {Approximate string-matching with a single gap for sequence alignment.},
year = {2011},
booktitle = {BCB},
author = {{Tomás Flouri} and {Kunsoo Park} and {Kimon Frousios} and {Solon P. Pissis} and {Costas S. Iliopoulos} and {German Tischler}},
publisher = {ACM},
booktitle = {ACM International Conference on Bioinformatics, Computational Biology and Biomedicine, BCB' 11, Chicago, IL, USA - July 31 - August 03, 2011}
}
@article{journals/algorithmica/KimNSP11,
title = {Linear-Time Construction of Two-Dimensional Suffix Trees.},
year = {2011},
journal = {Algorithmica},
author = {{Dong Kyue Kim} and {Joong Chae Na} and {Jeong Seop Sim} and {Kunsoo Park}}
}
@article{journals/bmcbi/YoonYLKNPPL11,
title = {High-throughput peptide quantification using mTRAQ reagent triplex.},
year = {2011},
journal = {BMC Bioinform.},
author = {{Joo Yoon} and {Jeonghun Yeom} and {Heebum Lee} and {Kyutae Kim} and {Seungjin Na} and {Kunsoo Park} and {Eunok Paek} and {Cheolju Lee}}
}
@article{journals/iacr/HongKKPC11,
title = {Constant-Round Privacy Preserving Multiset Union.},
year = {2011},
journal = {IACR Cryptol. ePrint Arch.},
author = {{Jeongdae Hong} and {Jung Woo Kim} and {Jihye Kim} and {Kunsoo Park} and {Jung Hee Cheon}}
}
@article{journals/ipl/LeeNP11,
title = {On-line construction of parameterized suffix trees for large alphabets.},
year = {2011},
journal = {Inf. Process. Lett.},
author = {{Taehyung Lee} and {Joong Chae Na} and {Kunsoo Park}}
}
@article{journals/tcs/AmirLNPPS11,
title = {Efficient algorithms for consensus string problems minimizing both distance sum and radius.},
year = {2011},
journal = {Theor. Comput. Sci.},
author = {{Amihood Amir} and {Gad M. Landau} and {Joong Chae Na} and {Heejin Park} and {Kunsoo Park} and {Jeong Seop Sim}}
}
@inproceedings{conf/ifip12/FlouriIPP12,
title = {GapMis-OMP: Pairwise Short-Read Alignment on Multi-core Architectures.},
year = {2012},
booktitle = {AIAI (2)},
author = {{Tomás Flouri} and {Costas S. Iliopoulos} and {Kunsoo Park} and {Solon P. Pissis}},
publisher = {Springer},
booktitle = {Artificial Intelligence Applications and Innovations - AIAI 2012 International Workshops: AIAB, AIeIA, CISE, COPA, IIVC, ISQL, MHDW, and WADTMB, Halkidiki, Greece, September 27-30, 2012, Proceedings, Part II}
}
@inproceedings{conf/indocrypt/KimSHPK12,
title = {High-Speed Parallel Implementations of the Rainbow Method in a Heterogeneous System.},
year = {2012},
booktitle = {INDOCRYPT},
author = {{Jung Woo Kim} and {Jungjoo Seo} and {Jin Hong 001} and {Kunsoo Park} and {Sung-Ryul Kim}},
publisher = {Springer},
booktitle = {Progress in Cryptology - INDOCRYPT 2012, 13th International Conference on Cryptology in India, Kolkata, India, December 9-12, 2012. Proceedings}
}
@article{journals/algorithmica/ChwaP12,
title = {Guest Editorial: Special Issue on Algorithms and Computation.},
year = {2012},
journal = {Algorithmica},
author = {{Kyung-Yong Chwa} and {Kunsoo Park}}
}
@inproceedings{conf/cocoa/ChoNPS13,
title = {Fast Order-Preserving Pattern Matching.},
year = {2013},
booktitle = {COCOA},
author = {{Sukhyeun Cho} and {Joong Chae Na} and {Kunsoo Park} and {Jeong Seop Sim}},
publisher = {Springer},
booktitle = {Combinatorial Optimization and Applications - 7th International Conference, COCOA 2013, Chengdu, China, December 12-14, 2013, Proceedings}
}
@inproceedings{conf/iwoca/NaPCHIMP13,
title = {Suffix Tree of Alignment: An Efficient Index for Similar Data.},
year = {2013},
booktitle = {IWOCA},
author = {{Joong Chae Na} and {Heejin Park} and {Maxime Crochemore} and {Jan Holub 001} and {Costas S. Iliopoulos} and {Laurent Mouchard} and {Kunsoo Park}},
publisher = {Springer},
booktitle = {Combinatorial Algorithms - 24th International Workshop, IWOCA 2013, Rouen, France, July 10-12, 2013, Revised Selected Papers}
}
@inproceedings{conf/spire/NaPLHLMP13,
title = {Suffix Array of Alignment: A Practical Index for Similar Data.},
year = {2013},
booktitle = {SPIRE},
author = {{Joong Chae Na} and {Heejin Park} and {Sunho Lee} and {Minsung Hong} and {Thierry Lecroq} and {Laurent Mouchard} and {Kunsoo Park}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings}
}
@article{journals/iacr/Kim0P13,
title = {Analysis of the Rainbow Tradeoff Algorithm Used in Practice.},
year = {2013},
journal = {IACR Cryptol. ePrint Arch.},
author = {{Jung Woo Kim} and {Jin Hong 001} and {Kunsoo Park}}
}
@article{journals/ieicet/LeeKSP13,
title = {Efficient Implementation of NTRU Cryptosystem Using Sliding Window Methods.},
year = {2013},
journal = {IEICE Trans. Fundam. Electron. Commun. Comput. Sci.},
author = {{Mun-Kyu Lee} and {Jung Woo Kim} and {Jeong Eun Song} and {Kunsoo Park}}
}
@article{journals/tcs/LeeNPPS13,
title = {Finding consensus and optimal alignment of circular strings.},
year = {2013},
journal = {Theor. Comput. Sci.},
author = {{Taehyung Lee} and {Joong Chae Na} and {Heejin Park} and {Kunsoo Park} and {Jeong Seop Sim}}
}
@article{journals/pvldb/ChaPSKRL14,
title = {Interval Disaggregate: A New Operator for Business Planning.},
year = {2014},
journal = {Proc. VLDB Endow.},
author = {{Sang K. Cha} and {Kunsoo Park} and {Changbin Song} and {Kihong Kim} and {Cheol Ryu} and {Sunho Lee}}
}
@article{journals/tcs/BartonILMPP14,
title = {Extending alignments with k-mismatches and ℓ-gaps.},
year = {2014},
journal = {Theor. Comput. Sci.},
author = {{Carl Barton} and {Costas S. Iliopoulos} and {Inbok Lee} and {Laurent Mouchard} and {Kunsoo Park} and {Solon P. Pissis}}
}
@article{journals/tcs/KimEFHIPPT14,
title = {Order-preserving matching.},
year = {2014},
journal = {Theor. Comput. Sci.},
author = {{Jinil Kim} and {Peter Eades} and {Rudolf Fleischer} and {Seok-Hee Hong 001} and {Costas S. Iliopoulos} and {Kunsoo Park} and {Simon J. Puglisi} and {Takeshi Tokuyama}}
}
@inproceedings{conf/iwoca/HanKCGSP15,
title = {Fast Multiple Order-Preserving Matching Algorithms.},
year = {2015},
booktitle = {IWOCA},
author = {{Myoungji Han} and {Munseong Kang} and {Sukhyeun Cho} and {Geonmo Gu} and {Jeong Seop Sim} and {Kunsoo Park}},
publisher = {Springer},
booktitle = {Combinatorial Algorithms - 26th International Workshop, IWOCA 2015, Verona, Italy, October 5-7, 2015, Revised Selected Papers}
}
@article{journals/ipl/ChoNPS15,
title = {A fast algorithm for order-preserving pattern matching.},
year = {2015},
journal = {Inf. Process. Lett.},
author = {{Sukhyeun Cho} and {Joong Chae Na} and {Kunsoo Park} and {Jeong Seop Sim}}
}
@article{journals/jcse/SeoHP15,
title = {Efficient Accessing and Searching in a Sequence of Numbers.},
year = {2015},
journal = {J. Comput. Sci. Eng.},
author = {{Jungjoo Seo} and {Myoungji Han} and {Kunsoo Park}}
}
@article{journals/spe/KimS0PK15,
title = {High-speed parallel implementations of the rainbow method based on perfect tables in a heterogeneous system.},
year = {2015},
journal = {Softw. Pract. Exp.},
author = {{Jung Woo Kim} and {Jungjoo Seo} and {Jin Hong 001} and {Kunsoo Park} and {Sung-Ryul Kim}}
}
@inproceedings{conf/isaac/Park16,
title = {Compressed and Searchable Indexes for Highly Similar Strings (Invited Talk).},
year = {2016},
booktitle = {ISAAC},
author = {{Kunsoo Park}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {27th International Symposium on Algorithms and Computation, ISAAC 2016, December 12-14, 2016, Sydney, Australia}
}
@article{journals/tcs/NaKPLLMP16,
title = {FM-index of alignment: A compressed index for similar strings.},
year = {2016},
journal = {Theor. Comput. Sci.},
author = {{Joong Chae Na} and {Hyunjoon Kim} and {Heejin Park} and {Thierry Lecroq} and {Martine Léonard} and {Laurent Mouchard} and {Kunsoo Park}}
}
@incollection{reference/algo/KimALP16,
title = {Similarity Between Compressed Strings.},
year = {2016},
booktitle = {Encyclopedia of Algorithms},
author = {{Jin Wook Kim} and {Amihood Amir} and {Gad M. Landau} and {Kunsoo Park}}
}
@incollection{reference/algo/NaFGP16,
title = {Indexed Two-Dimensional String Matching.},
year = {2016},
booktitle = {Encyclopedia of Algorithms},
author = {{Joong Chae Na} and {Paolo Ferragina} and {Raffaele Giancarlo} and {Kunsoo Park}}
}
@inproceedings{conf/dasfaa/RyuLKPKCSZM17,
title = {Optimizing Scalar User-Defined Functions in In-Memory Column-Store Database Systems.},
year = {2017},
booktitle = {DASFAA (2)},
author = {{Cheol Ryu} and {Sunho Lee} and {Kihong Kim} and {Kunsoo Park} and {Yong Sik Kwon} and {Sang Kyun Cha} and {Changbin Song} and {Emanuel Ziegler} and {Stephan Muench}},
publisher = {Springer},
booktitle = {Database Systems for Advanced Applications - 22nd International Conference, DASFAA 2017, Suzhou, China, March 27-30, 2017, Proceedings, Part II}
}
@inproceedings{conf/wea/LimP17,
title = {Algorithm Engineering for All-Pairs Suffix-Prefix Matching.},
year = {2017},
booktitle = {SEA},
author = {{Jihyuk Lim} and {Kunsoo Park}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {16th International Symposium on Experimental Algorithms, SEA 2017, June 21-23, 2017, London, UK}
}
@article{journals/mics/KimANPS17,
title = {On Representations of Ternary Order Relations in Numeric Strings.},
year = {2017},
journal = {Math. Comput. Sci.},
author = {{Jinil Kim} and {Amihood Amir} and {Joong Chae Na} and {Kunsoo Park} and {Jeong Seop Sim}}
}
@article{journals/tcs/LimP17,
title = {A fast algorithm for the all-pairs suffix-prefix problem.},
year = {2017},
journal = {Theor. Comput. Sci.},
author = {{Jihyuk Lim} and {Kunsoo Park}}
}
@article{journals/ipl/SeoP18,
title = {Fast batch modular exponentiation with common-multiplicand multiplication.},
year = {2018},
journal = {Inf. Process. Lett.},
author = {{Jungjoo Seo} and {Kunsoo Park}}
}
@article{journals/jcse/LeeRCPOKS18,
title = {Interval Disaggregation with Product Life Cycles and Constraints.},
year = {2018},
journal = {J. Comput. Sci. Eng.},
author = {{Sunho Lee} and {Cheol Ryu} and {Sang Kyun Cha} and {Kunsoo Park} and {Jungsuk Oh} and {Kihong Kim} and {Changbin Song}}
}
@article{journals/jda/RyuP18,
title = {Improved pattern-scan-order algorithms for string matching.},
year = {2018},
journal = {J. Discrete Algorithms},
author = {{Cheol Ryu} and {Kunsoo Park}}
}
@article{journals/tcs/NaKMPLLMP18,
title = {FM-index of alignment with gaps.},
year = {2018},
journal = {Theor. Comput. Sci.},
author = {{Joong Chae Na} and {Hyunjoon Kim} and {Seunghwan Min} and {Heejin Park} and {Thierry Lecroq} and {Martine Léonard} and {Laurent Mouchard} and {Kunsoo Park}}
}
@inproceedings{conf/cpm/ParkALP19,
title = {Cartesian Tree Matching and Indexing.},
year = {2019},
booktitle = {CPM},
author = {{Sung Gwan Park} and {Amihood Amir} and {Gad M. Landau} and {Kunsoo Park}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019, June 18-20, 2019, Pisa, Italy.}
}
@inproceedings{conf/iwoca/BataaPALP19,
title = {Finding Periods in Cartesian Tree Matching.},
year = {2019},
booktitle = {IWOCA},
author = {{Magsarjav Bataa} and {Sung Gwan Park} and {Amihood Amir} and {Gad M. Landau} and {Kunsoo Park}},
publisher = {Springer},
booktitle = {Combinatorial Algorithms - 30th International Workshop, IWOCA 2019, Pisa, Italy, July 23-25, 2019, Proceedings}
}
@inproceedings{conf/sigmod/HanKGPH19,
title = {Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together.},
year = {2019},
booktitle = {SIGMOD Conference},
author = {{Myoungji Han} and {Hyunjoon Kim} and {Geonmo Gu} and {Kunsoo Park} and {Wook-Shin Han}},
publisher = {ACM},
booktitle = {Proceedings of the 2019 International Conference on Management of Data, SIGMOD Conference 2019, Amsterdam, The Netherlands, June 30 - July 5, 2019.}
}
@inproceedings{conf/spire/SongRFLP19,
title = {Fast Cartesian Tree Matching.},
year = {2019},
booktitle = {SPIRE},
author = {{Siwoo Song} and {Cheol Ryu} and {Simone Faro} and {Thierry Lecroq} and {Kunsoo Park}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings}
}
@inproceedings{conf/bibm/BataaSPKCK20,
title = {Homomorphic Computation of Local Alignment.},
year = {2020},
booktitle = {BIBM},
author = {{Magsarjav Bataa} and {Siwoo Song} and {Kunsoo Park} and {Miran Kim} and {Jung Hee Cheon} and {Sun Kim}},
publisher = {IEEE},
booktitle = {IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2020, Virtual Event, South Korea, December 16-19, 2020}
}
@inproceedings{conf/spire/ParkCPR20,
title = {Efficient Construction of Hierarchical Overlap Graphs.},
year = {2020},
booktitle = {SPIRE},
author = {{Sung Gwan Park} and {Bastien Cazaux} and {Kunsoo Park} and {Eric Rivals}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings}
}
@inproceedings{conf/stringology/FaroLP20,
title = {Fast Practical Computation of the Longest Common Cartesian Substrings of Two Strings.},
year = {2020},
booktitle = {Stringology},
author = {{Simone Faro} and {Thierry Lecroq} and {Kunsoo Park}},
publisher = {Czech Technical University in Prague, Faculty of Information Technology, Department of Theoretical Computer Science},
booktitle = {Prague Stringology Conference 2020, Prague, Czech Republic, August 31 - September 2, 2020.}
}
@inproceedings{conf/walcom/GuSFLP20,
title = {Fast Multiple Pattern Cartesian Tree Matching.},
year = {2020},
booktitle = {WALCOM},
author = {{Geonmo Gu} and {Siwoo Song} and {Simone Faro} and {Thierry Lecroq} and {Kunsoo Park}},
publisher = {Springer},
booktitle = {WALCOM: Algorithms and Computation - 14th International Conference, WALCOM 2020, Singapore, March 31 - April 2, 2020, Proceedings}
}
@article{journals/corr/abs-2009-11543,
title = {Compressed Key Sort and Fast Index Reconstruction.},
year = {2020},
journal = {CoRR},
author = {{Yong Sik Kwon} and {Cheol Ryu} and {Sang Kyun Cha} and {Arthur H. Lee} and {Kunsoo Park} and {Bongki Moon}}
}
@article{journals/pvldb/KimMPLHH20,
title = {IDAR: Fast Supergraph Search Using DAG Integration.},
year = {2020},
journal = {Proc. VLDB Endow.},
author = {{Hyunjoon Kim} and {Seunghwan Min} and {Kunsoo Park} and {Xuemin Lin 001} and {Seok-Hee Hong 001} and {Wook-Shin Han}}
}
@article{journals/tcs/ParkBALP20,
title = {Finding patterns and periods in Cartesian tree matching.},
year = {2020},
journal = {Theor. Comput. Sci.},
author = {{Sung Gwan Park} and {Magsarjav Bataa} and {Amihood Amir} and {Gad M. Landau} and {Kunsoo Park}}
}
@article{journals/tcs/RyuLP20,
title = {Fast string matching for DNA sequences.},
year = {2020},
journal = {Theor. Comput. Sci.},
author = {{Cheol Ryu} and {Thierry Lecroq} and {Kunsoo Park}}
}
@inproceedings{conf/apvis/HongETWP21,
title = {Louvain-based Multi-level Graph Drawing.},
year = {2021},
booktitle = {PacificVis},
author = {{Seok-Hee Hong 001} and {Peter Eades} and {Marnijati Torkel} and {James Wood} and {Kunsoo Park}},
publisher = {IEEE},
booktitle = {14th IEEE Pacific Visualization Symposium, PacificVis 2021, Tianjin, China, April 19-21, 2021}
}
@inproceedings{conf/cpm/ParkPCPR21,
title = {A Linear Time Algorithm for Constructing Hierarchical Overlap Graphs.},
year = {2021},
booktitle = {CPM},
author = {{Sangsoo Park} and {Sung Gwan Park} and {Bastien Cazaux} and {Kunsoo Park} and {Eric Rivals}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {32nd Annual Symposium on Combinatorial Pattern Matching, CPM 2021, July 5-7, 2021, Wrocław, Poland.}
}
@inproceedings{conf/icde/GuNPGIH21,
title = {Scalable Graph Isomorphism: Combining Pairwise Color Refinement and Backtracking via Compressed Candidate Space.},
year = {2021},
booktitle = {ICDE},
author = {{Geonmo Gu} and {Yehyun Nam} and {Kunsoo Park} and {Zvi Galil} and {Giuseppe F. Italiano} and {Wook-Shin Han}},
publisher = {IEEE},
booktitle = {37th IEEE International Conference on Data Engineering, ICDE 2021, Chania, Greece, April 19-22, 2021}
}
@inproceedings{conf/sigmod/KimCP0HH21,
title = {Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching.},
year = {2021},
booktitle = {SIGMOD Conference},
author = {{Hyunjoon Kim} and {Yunyoung Choi} and {Kunsoo Park} and {Xuemin Lin 001} and {Seok-Hee Hong 001} and {Wook-Shin Han}},
publisher = {ACM},
booktitle = {SIGMOD '21: International Conference on Management of Data, Virtual Event, China, June 20-25, 2021.}
}
@article{journals/pvldb/MinPPGIH21,
title = {Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming.},
year = {2021},
journal = {Proc. VLDB Endow.},
author = {{Seunghwan Min} and {Sung Gwan Park} and {Kunsoo Park} and {Dora Giammarresi} and {Giuseppe F. Italiano} and {Wook-Shin Han}}
}
@article{journals/tcs/SongGRFLP21,
title = {Fast algorithms for single and multiple pattern Cartesian tree matching.},
year = {2021},
journal = {Theor. Comput. Sci.},
author = {{Siwoo Song} and {Geonmo Gu} and {Cheol Ryu} and {Simone Faro} and {Thierry Lecroq} and {Kunsoo Park}}
}
@inproceedings{conf/apvis/HongMWAEP22,
title = {dGG, dRNG, DSC: New Degree-based Shape-based Faithfulness Metrics for Large and Complex Graph Visualization.},
year = {2022},
booktitle = {PacificVis},
author = {{Seok-Hee Hong 001} and {Amyra Meidiana} and {James Wood} and {Juan Pablo Ataides} and {Peter Eades} and {Kunsoo Park}},
publisher = {IEEE},
booktitle = {15th IEEE Pacific Visualization Symposium, PacificVis 2022, Tsukuba, Japan, April 11-14, 2022}
}
@inproceedings{conf/icde/GuNPGIH22,
title = {Efficient Graph Isomorphism Query Processing using Degree Sequences and Color-Label Distributions.},
year = {2022},
booktitle = {ICDE},
author = {{Geonmo Gu} and {Yehyun Nam} and {Kunsoo Park} and {Zvi Galil} and {Giuseppe F. Italiano} and {Wook-Shin Han}},
publisher = {IEEE},
booktitle = {38th IEEE International Conference on Data Engineering, ICDE 2022, Kuala Lumpur, Malaysia, May 9-12, 2022}
}
@article{journals/jcb/LeeHWLKKPJ22,
title = {RDscan: A New Method for Improving Germline and Somatic Variant Calling Based on Read Depth Distribution.},
year = {2022},
journal = {J. Comput. Biol.},
author = {{Sunho Lee} and {Seokchol Hong} and {Jonathan Woo} and {Jae-hak Lee} and {Kyunghee Kim} and {Lucia Kim} and {Kunsoo Park} and {Jongsun Jung}}
}
@article{journals/jdm/KwonRCLPM22,
title = {Index Key Compression and On-the-Fly Reconstruction of In-Memory Indexes.},
year = {2022},
journal = {J. Database Manag.},
author = {{Yong Sik Kwon} and {Cheol Ryu} and {Sang Kyun Cha} and {Arthur H. Lee} and {Kunsoo Park} and {Bongki Moon}}
}
@article{journals/corr/abs-2309-15433,
title = {Cardinality Estimation of Subgraph Matching: A Filtering-Sampling Approach.},
year = {2023},
journal = {CoRR},
author = {{Wonseok Shin} and {Siwoo Song} and {Kunsoo Park} and {Wook-Shin Han}}
}
@article{journals/corr/abs-2312-10486,
title = {Time-Constrained Continuous Subgraph Matching Using Temporal Information for Filtering and Backtracking.},
year = {2023},
journal = {CoRR},
author = {{Seunghwan Min} and {Jihoon Jang} and {Kunsoo Park} and {Dora Giammarresi} and {Giuseppe F. Italiano} and {Wook-Shin Han}}
}
@article{journals/pvldb/ChoiPK23,
title = {BICE: Exploring Compact Search Space by Using Bipartite Matching and Cell-Wide Verification.},
year = {2023},
journal = {Proc. VLDB Endow.},
author = {{Yunyoung Choi} and {Kunsoo Park} and {Hyunjoon Kim}}
}
@article{journals/vldb/KimCPLHH23,
title = {Fast subgraph query processing and subgraph matching via static and dynamic equivalences.},
year = {2023},
month = {March},
journal = {VLDB J.},
author = {{Hyunjoon Kim} and {Yunyoung Choi} and {Kunsoo Park} and {Xuemin Lin 001} and {Seok-Hee Hong 001} and {Wook-Shin Han}}
}
@article{journals/cj/FaroLPS23,
title = {On the Longest Common Cartesian Substring Problem.},
year = {2023},
month = {April},
journal = {Comput. J.},
author = {{Simone Faro} and {Thierry Lecroq} and {Kunsoo Park} and {Stefano Scafiti}}
}
@article{journals/is/KwonLNNPCM23,
title = {DB+-tree: A new variant of B+-tree for main-memory database systems.},
year = {2023},
month = {October},
journal = {Inf. Syst.},
author = {{Yongsik Kwon} and {Seonho Lee} and {Yehyun Nam} and {Joong Chae Na} and {Kunsoo Park} and {Sang K. Cha} and {Bongki Moon}}
}