| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Taehyung Lee, Joong Chae Na, Kunsoo Park |
On-line construction of parameterized suffix trees for large alphabets.  |
Inf. Process. Lett.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Dong Kyue Kim, Joong Chae Na, Jeong Seop Sim, Kunsoo Park |
Linear-Time Construction of Two-Dimensional Suffix Trees. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeongdae Hong, Jung Woo Kim, Jihye Kim, Kunsoo Park, Jung Hee Cheon |
Constant-Round Privacy Preserving Multiset Union. |
IACR Cryptology ePrint Archive |
2011 |
DBLP BibTeX RDF |
|
| 1 | Jeongdae Hong, Jinil Kim, Jihye Kim, Matthew K. Franklin, Kunsoo Park |
Fair threshold decryption with semi-trusted third parties. |
IJACT |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Taehyung Lee, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim |
Finding Optimal Alignment and Consensus of Circular Strings. |
CPM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Otfried Cheong, Kyung-Yong Chwa, Kunsoo Park (eds.) |
Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part II |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Otfried Cheong, Kyung-Yong Chwa, Kunsoo Park (eds.) |
Algorithms and Computation - 21st International Symposium, ISAAC 2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part I |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Eunsang Kim, Kunsoo Park |
Improving multikey Quicksort for sorting strings with many equal elements. |
Inf. Process. Lett. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Sunho Lee, Kunsoo Park |
Dynamic Compressed Representation of Texts with Rank/Select. |
JCSE |
2009 |
DBLP BibTeX RDF |
|
| 1 | Sunho Lee, Kunsoo Park |
Dynamic rank/select structures with applications to run-length encoded texts. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Joong Chae Na, Ji Eun Kim, Kunsoo Park, Dong Kyue Kim |
Fast Computation of Rank and Select Functions for Succinct Representation. |
IEICE Transactions |
2009 |
DBLP BibTeX RDF |
|
| 1 | Joong Chae Na, Kangho Roh, Alberto Apostolico, Kunsoo Park |
Alignment of biological sequences with quality scores. |
IJBRA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Kunsoo Park, Heejin Park, Woo-Chul Jeun, Soonhoi Ha |
Boolean circuit programming: A new paradigm to design parallel algorithms. |
J. Discrete Algorithms |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeongdae Hong, Jinil Kim, Jihye Kim, Matthew K. Franklin, Kunsoo Park |
Fair Threshold Decryption with Semi-Trusted Third Parties. |
ACISP |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Taehyung Lee, Jinil Kim, Jin Wook Kim, Sung-Ryul Kim, Kunsoo Park |
Detecting soft errors by redirection classification. |
WWW |
2009 |
DBLP DOI BibTeX RDF |
soft 404, url redirection, search engine, spam |
| 1 | Taehyung Lee, Joong Chae Na, Kunsoo Park |
On-Line Construction of Parameterized Suffix Trees. |
SPIRE |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Gad M. Landau, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim |
Consensus Optimizing Both Distance Sum and Radius. |
SPIRE |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin Wook Kim, Amihood Amir, Gad M. Landau, Kunsoo Park |
Computing similarity of run-length encoded strings with affine gap penalty. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | E-yong Kim, Li Xiao, Klara Nahrstedt, Kunsoo Park |
Secure Interdomain Routing Registry. |
IEEE Transactions on Information Forensics and Security |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeongdae Hong, Jung Woo Kim, Jihye Kim, Kunsoo Park, Jung Hee Cheon |
Privacy Preserving Multiset Union with ElGamal Encryption. |
IACR Cryptology ePrint Archive |
2008 |
DBLP BibTeX RDF |
|
| 1 | Kangho Roh, Maxime Crochemore, Costas S. Iliopoulos, Kunsoo Park |
External Memory Algorithms for String Problems. |
Fundam. Inform. |
2008 |
DBLP BibTeX RDF |
|
| 1 | Eunhui Park, Kunsoo Park |
An Improved Boolean Circuit for Maximum Matching in a Convex Bipartite Graph. |
Fundam. Inform. |
2008 |
DBLP BibTeX RDF |
|
| 1 | Joong Chae Na, Paolo Ferragina, Raffaele Giancarlo, Kunsoo Park |
Two-Dimensional Pattern Indexing. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin Wook Kim, Amihood Amir, Gad M. Landau, Kunsoo Park |
Similarity between Compressed Strings. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Taehyung Lee, Sung-Ryul Kim, Kunsoo Park |
Approximate Word Sequence Matching on an Inverted File Index. |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Eunsang Kim, Kunsoo Park |
Improving Multikey Quicksort for Sorting Strings. |
IWOCA |
2008 |
DBLP BibTeX RDF |
|
| 1 | Jin Wook Kim, Kunsoo Park |
An efficient alignment algorithm for masked sequences. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Joong Chae Na, Kunsoo Park |
Alphabet-independent linear-time construction of compressed suffix arrays using o(nlogn)-bit working space. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Joong Chae Na, Raffaele Giancarlo, Kunsoo Park |
On-Line Construction of Two-Dimensional Suffix Trees in O(n2 log n) Time. |
Algorithmica |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Inbok Lee, Costas S. Iliopoulos, Kunsoo Park |
Linear time algorithm for the longest common repeat problem. |
J. Discrete Algorithms |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Kunsoo Park, Laurent Mouchard |
Combinatorial Pattern Matching. |
J. Discrete Algorithms |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Dong Kyue Kim, Joong Chae Na, Jeong Seop Sim, Kunsoo Park |
A Simple Construction of Two-Dimensional Suffix Trees in Linear Time. |
CPM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Sunho Lee, Kunsoo Park |
Dynamic Rank-Select Structures with Applications to Run-Length Encoded Texts. |
CPM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin Wook Kim, Eunsang Kim, Kunsoo Park |
Fast Matching Method for DNA Sequences. |
ESCAPE |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Mun-Kyu Lee, Jung Woo Kim, Jeong Eun Song, Kunsoo Park |
Sliding Window Method for NTRU. |
ACNS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | E-yong Kim, Hwangnam Kim, Kunsoo Park |
Provisioning Protected Resource Sharing in Multi-Hop Wireless Networks. |
IACR Cryptology ePrint Archive |
2006 |
DBLP BibTeX RDF |
|
| 1 | Seung Geol Choi, Kunsoo Park, Moti Yung |
Short Traceable Signatures Based on Bilinear Pairings. |
IWSEC |
2006 |
DBLP DOI BibTeX RDF |
anonymity, cryptographic protocols, bilinear pairings, group signatures, traceable signatures |
| 1 | E-yong Kim, Klara Nahrstedt, Li Xiao, Kunsoo Park |
Identity-based registry for secure interdomain routing. |
ASIACCS |
2006 |
DBLP DOI BibTeX RDF |
authorized search, identity-based registry, verifiable search |
| 1 | Manolis Christodoulakis, Costas S. Iliopoulos, Kunsoo Park, Jeong Seop Sim |
Implementing approximate regularities. |
Mathematical and Computer Modelling |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Mun-Kyu Lee, Yoonjeong Kim, Kunsoo Park, Yookun Cho |
Efficient parallel exponentiation in GF(qn) using normal basis representations. |
J. Algorithms |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Manolis Christodoulakis, Costas S. Iliopoulos, Kunsoo Park, Jeong Seop Sim |
Approximate Seeds of Strings. |
Journal of Automata, Languages and Combinatorics |
2005 |
DBLP BibTeX RDF |
|
| 1 | Dong Kyue Kim, Jeong Seop Sim, Heejin Park, Kunsoo Park |
Constructing suffix arrays in linear time. |
J. Discrete Algorithms |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Dong Kyue Kim, Joong Chae Na, Ji Eun Kim, Kunsoo Park |
Efficient Implementation of Rank and Select Functions for Succinct Representation. |
WEA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Apostolico, Maxime Crochemore, Kunsoo Park (eds.) |
Combinatorial Pattern Matching, 16th Annual Symposium, CPM 2005, Jeju Island, Korea, June 19-22, 2005, Proceedings |
CPM |
2005 |
DBLP BibTeX RDF |
|
| 1 | Joong Chae Na, Raffaele Giancarlo, Kunsoo Park |
O(n2log n) Time On-Line Construction of Two-Dimensional Suffix Trees. |
COCOON |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin Wook Kim, Amihood Amir, Gad M. Landau, Kunsoo Park |
Computing Similarity of Run-Length Encoded Strings with Affine Gap Penalty. |
SPIRE |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Sung-Ryul Kim, Inbok Lee, Kunsoo Park |
A fast algorithm for the generalized k-keyword proximity problem given keyword offsets. |
Inf. Process. Lett. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard Cole, Zvi Galil, Ramesh Hariharan, S. Muthukrishnan, Kunsoo Park |
Parallel two dimensional witness computation. |
Inf. Comput. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Heejin Park, Kunsoo Park, Yookun Cho |
Deleting keys of B-trees in parallel. |
J. Parallel Distrib. Comput. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Galil, Jong Geun Park, Kunsoo Park |
Three-Dimensional Periodicity and Its Application to Pattern Matching. |
SIAM J. Discrete Math. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Sung-Ryul Kim, Kunsoo Park |
A dynamic edit distance table. |
J. Discrete Algorithms |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin Wook Kim, Kunsoo Park |
An Efficient Local Alignment Algorithm for Masked Sequences. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Joong Chae Na, Kunsoo Park |
Simple Implementation of String B-Trees.. |
SPIRE |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Inbok Lee, Costas S. Iliopoulos, Kunsoo Park |
Linear Time Algorithm for the Longest Common Repeat Problem. |
SPIRE |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Dong Kyue Kim, Yoo Ah Kim, Kunsoo Park |
Generalizations of suffix arrays to multi-dimensional matrices. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Joong Chae Na, Alberto Apostolico, Costas S. Iliopoulos, Kunsoo Park |
Truncated suffix trees and their application to data compression. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Dong Kyue Kim, Yoo Ah Kim, Kunsoo Park |
Generalizations of suffix arrays to multi-dimensional matrices. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoojin Chung, Kunsoo Park |
An efficient parallel algorithm for scheduling interval ordered tasks. |
J. Complexity |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Inbok Lee, Kunsoo Park, Yanghee Choi |
A Simple and Scalable Algorithm for the IP Address Lookup Problem. |
Fundam. Inform. |
2003 |
DBLP BibTeX RDF |
|
| 1 | Jeong Seop Sim, Kunsoo Park |
The consensus string problem for a metric is NP-complete. |
J. Discrete Algorithms |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Tae-Jun Park, Mun-Kyu Lee, Kunsoo Park |
Efficient Scalar Multiplication in Hyperelliptic Curves Using A New Frobenius Expansion. |
ICISC |
2003 |
DBLP DOI BibTeX RDF |
Scalar Multiplication, Hyperelliptic Curve, Frobenius Expansion |
| 1 | Tae-Jun Park, Mun-Kyu Lee, E-yong Kim, Kunsoo Park |
A General Expansion Method Using Efficient Endomorphisms. |
ICISC |
2003 |
DBLP DOI BibTeX RDF |
Efficient Endomorphism, Elliptic Curve, Scalar Multiplication, Frobenius Expansion |
| 1 | Dong Kyue Kim, Jeong Seop Sim, Heejin Park, Kunsoo Park |
Linear-Time Construction of Suffix Arrays. |
CPM |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Tae-Jun Park, Mun-Kyu Lee, Kunsoo Park |
New Frobenius Expansions for Elliptic Curves with Efficient Endomorphisms. |
ICISC |
2002 |
DBLP DOI BibTeX RDF |
Endomorphism, Elliptic Curve Cryptosystem, Scalar Multiplication, Frobenius Expansion |
| 1 | Heejin Park, Kunsoo Park, Yookun Cho |
Deleting Keys of B-trees in Parallel. (PDF / PS) |
IPDPS |
2002 |
DBLP DOI BibTeX RDF |
balanced search trees, dictionary operations, parallel algorithms, B-trees |
| 1 | Jeong Seop Sim, Costas S. Iliopoulos, Kunsoo Park, William F. Smyth |
Approximate periods of strings. |
Theor. Comput. Sci. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Heejin Park, Kunsoo Park |
Parallel algorithms for red-black trees. |
Theor. Comput. Sci. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Mun-Kyu Lee, Yoonjeong Kim, Kunsoo Park, Yookun Cho |
Efficient parallel exponentiation in GF(2n) using normal basis representations. |
SPAA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Toru Kasai, Gunho Lee, Hiroki Arimura, Setsuo Arikawa, Kunsoo Park |
Linear-Time Longest-Common-Prefix Computation in Suffix Arrays and Its Applications. |
CPM |
2001 |
DBLP BibTeX RDF |
|
| 1 | Sung-Ryul Kim, Kunsoo Park |
Fully Scalable Fault-Tolerant Simulations for BSP and CGM. |
J. Parallel Distrib. Comput. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoojin Chung, Kunsoo Park, Hyuk-Chul Kwon |
An Efficient Parallel Algorithm for Scheduling Interval Ordered Tasks. |
IFIP TCS |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Sung-Ryul Kim, Kunsoo Park |
A Dynamic Edit Distance Table. |
CPM |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Sung-Ryul Kim, Kunsoo Park |
Efficient List Ranking Algorithms on Reconfigurable Mesh. |
COCOON |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Joong Chae Na, Kunsoo Park |
Data Compression with Truncated Suffix Trees. |
Data Compression Conference |
2000 |
DBLP DOI BibTeX RDF |
Ziv-Lempel coding, LZ77, data compression, suffix tree, sliding window |
| 1 | Dong Kyue Kim, Jee-Soo Lee, Kunsoo Park, Yookun Cho |
Efficient Algorithms for Approximate String Matching with Swaps. |
J. Complexity |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Dong Kyue Kim, Kunsoo Park |
Linear-Time Construction of Two-Dimensional Suffix Trees. |
ICALP |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Sung-Ryul Kim, Kunsoo Park |
Fully-Scalable Fault-Tolerant Simulations for BSP and CGM. (PDF / PS) |
IPPS/SPDP |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeong Seop Sim, Costas S. Iliopoulos, Kunsoo Park, William F. Smyth |
Approximate Periods of Strings. |
CPM |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Kunsoo Park |
Analysis of Two-Dimensional Approximate Pattern Matching Algorithms. |
Theor. Comput. Sci. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Dong Kyue Kim, Yoo Ah Kim, Kunsoo Park |
Constructing Suffix Arrays for Multi-dimensional Matrices. |
CPM |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Kunsoo Park, Sang Lyul Min, Yookun Cho |
The Working Set Algorithm has Competitive Ratio Less Than Two. |
Inf. Process. Lett. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Maxime Crochemore, Zvi Galil, Leszek Gasieniec, Kunsoo Park, Wojciech Rytter |
Constant-Time Randomized Parallel String Matching. |
SIAM J. Comput. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoojin Chung, Kunsoo Park, Yookun Cho |
Parallel Maximum Matching Algorithms in Interval Graphs. (PDF / PS) |
ICPADS |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Galil, Jong Geun Park, Kunsoo Park |
Three-Dimensional Pattern Matching. |
SPAA |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Jee-Soo Lee, Dong Kyue Kim, Kunsoo Park, Yookun Cho |
Efficient Algorithms for Approximate String Matching with Swaps (Extended Abstract). |
CPM |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Costas S. Iliopoulos, Kunsoo Park |
A Work-Time Optimal Algorithm for Computing All String Covers. |
Theor. Comput. Sci. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Costas S. Iliopoulos, D. W. G. Moore, Kunsoo Park |
Covering a String. |
Algorithmica |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Galil, Kunsoo Park |
Alphabet-Independent Two-Dimensional Witness Computation. |
SIAM J. Comput. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Kunsoo Park |
Analysis of Two-Dimensional Approximate Pattern Matching Algorithms. |
CPM |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
An Accurate Worst Case Timing Analysis for RISC Processors. |
IEEE Trans. Software Eng. |
1995 |
DBLP DOI BibTeX RDF |
pipelined execution, real-time system, Cache memory, worst case execution time, RISC processor |
| 1 | Omer Berkman, Costas S. Iliopoulos, Kunsoo Park |
The Subtree Max Gap Problem with Application to Parallel String Covering. |
Inf. Comput. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Kunsoo Park, Dong Kyue Kim |
String Matching in Hypertext. |
CPM |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Artur Czumaj, Zvi Galil, Leszek Gasieniec, Kunsoo Park, Wojciech Plandowski |
Work-time-optimal parallel algorithms for string problems. |
STOC |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Galil, Kunsoo Park |
Parallel Algorithms for Dynamic Programming Recurrences with More than O(1) Dependency. |
J. Parallel Distrib. Comput. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Amihood Amir, Martin Farach, Zvi Galil, Raffaele Giancarlo, Kunsoo Park |
Dynamic Dictionary Matching. |
J. Comput. Syst. Sci. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Leszek Gasieniec, Kunsoo Park |
Work-Time Optimal Parallel Prefix Matching (Extended Abstract). |
ESA |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Amir M. Ben-Amram, Omer Berkman, Costas S. Iliopoulos, Kunsoo Park |
The Subtree Max Gap Problem with Application to Parallel String Covering. |
SODA |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
An Accurate Worst Case Timing Analysis Technique for RISC Processors. |
IEEE Real-Time Systems Symposium |
1994 |
DBLP BibTeX RDF |
|
| 1 | Biing-Feng Wang, Gen-Huey Chen, Kunsoo Park |
On the Set LCS and Set-Set LCS Problems. |
J. Algorithms |
1993 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")