Linear-time longest-common-prefix computation in suffix arrays and its applications. Zbl 0990.68639
Kasai, Toru; Lee, Gunho; Arimura, Hiroki; Arikawa, Setsuo; Park, Kunsoo |
|
2001
|
An improved algorithm for approximate string matching. Zbl 0711.68048
Galil, Zvi; Park, Kunsoo |
|
1990
|
Linear-time construction of suffix arrays (extended abstract). Zbl 1279.68068
Kim, Dong Kyue; Sim, Jeong Seop; Park, Heejin; Park, Kunsoo |
|
2003
|
Constructing suffix arrays in linear time. Zbl 1101.68505
Kim, Dong Kyue; Sim, Jeong Seop; Park, Heejin; Park, Kunsoo |
|
2005
|
Covering a string. Zbl 0858.68067
Iliopoulos, C. S.; Moore, D. W. G.; Park, K. |
|
1996
|
Order-preserving matching. Zbl 1282.68187
Kim, Jinil; Eades, Peter; Fleischer, Rudolf; Hong, Seok-Hee; Iliopoulos, Costas S.; Park, Kunsoo; Puglisi, Simon J.; Tokuyama, Takeshi |
|
2014
|
Truly alphabet-independent two-dimensional pattern matching. Zbl 0942.68707
Galil, Zvi; Park, Kunsoo |
|
1992
|
A linear-time algorithm for concave one-dimensional dynamic programming. Zbl 0694.68032
Galil, Zvi; Park, Kunsoo |
|
1990
|
Dynamic dictionary matching. Zbl 0942.68783
Amir, Amihood; Farach, Martin; Galil, Zvi; Giancarlo, Raffaele; Park, Kunsoo |
|
1994
|
A fast algorithm for order-preserving pattern matching. Zbl 1302.68337
Cho, Sukhyeun; Na, Joong Chae; Park, Kunsoo; Sim, Jeong Seop |
|
2015
|
On-line construction of parameterized suffix trees for large alphabets. Zbl 1260.68459
Lee, Taehyung; Na, Joong Chae; Park, Kunsoo |
|
2011
|
Alphabet-independent two-dimensional witness computation. Zbl 0861.68032
Galil, Zvi; Park, Kunsoo |
|
1996
|
Approximate periods of strings. Zbl 0983.68044
Sim, J. S.; Iliopoulos, C. S.; Park, K.; Smyth, W. F. |
|
2001
|
The consensus string problem for a metric is NP-complete. Zbl 1118.68449
Sim, Jeong Seop; Park, Kunsoo |
|
2003
|
Approximate seeds of strings. Zbl 1135.68021
Christodoulakis, Manolis; Iliopoulos, Costas S.; Park, Kunsoo; Sim, Jeong Seop |
|
2005
|
Transferring and sharing exchange-rate risk in a risk-averse supply chain of a multinational firm. Zbl 1304.90036
Kim, Kyoung-Kuk; Park, Kun Soo |
|
2014
|
Truncated suffix trees and their application to data compression. Zbl 1044.68031
Na, Joong Chae; Apostolico, Alberto; Iliopoulos, Costas S.; Park, Kunsoo |
|
2003
|
Dynamic programming with convexity, concavity and sparsity. Zbl 0763.90088
Galil, Zvi; Park, Kunsoo |
|
1992
|
The subtree max gap problem with application to parallel string covering. Zbl 1096.68775
Berkman, Omer; Iliopoulos, Costas S.; Park, Kunsoo |
|
1995
|
Impact of transfer pricing methods for tax purposes on supply chain performance under demand uncertainty. Zbl 1410.90027
Huh, Woonghee Tim; Park, Kun Soo |
|
2013
|
Suffix tree of alignment: an efficient index for similar data. Zbl 1407.68115
Na, Joong Chae; Park, Heejin; Crochemore, Maxime; Holub, Jan; Iliopoulos, Costas S.; Mouchard, Laurent; Park, Kunsoo |
|
2013
|
On representations of ternary order relations in numeric strings. Zbl 1369.68364
Kim, Jinil; Amir, Amihood; Na, Joong Chae; Park, Kunsoo; Sim, Jeong Seop |
|
2017
|
Fast order-preserving pattern matching. Zbl 1370.68339
Cho, Sukhyeun; Na, Joong Chae; Park, Kunsoo; Sim, Jeong Seop |
|
2013
|
Efficient algorithms for consensus string problems minimizing both distance sum and radius. Zbl 1222.68417
Amir, Amihood; Landau, Gad M.; Na, Joong Chae; Park, Heejin; Park, Kunsoo; Sim, Jeong Seop |
|
2011
|
A dynamic edit distance table. Zbl 1118.68757
Kim, Sung-Ryul; Park, Kunsoo |
|
2004
|
On-line construction of two-dimensional suffix trees in \(O(n^{2} \log n)\) time. Zbl 1124.68019
Na, Joong Chae; Giancarlo, Raffaele; Park, Kunsoo |
|
2007
|
An improved algorithm for approximate string matching. Zbl 0683.68034
Galil, Zvi; Park, Kunsoo |
|
1989
|
Offshoring and outsourcing in a global supply chain: impact of the arm’s length regulation on transfer pricing. Zbl 1403.90289
Kim, Bosung; Park, Kun Soo; Jung, Se-Youn; Park, Sang Hun |
|
2018
|
Parallel algorithms for dynamic programming recurrences with more than \(O(1)\) dependency. Zbl 0820.90122
Galil, Zvi; Park, Kunsoo |
|
1994
|
A work-time optimal algorithm for computing all string covers. Zbl 0871.68089
Iliopoulos, Costas S.; Park, Kunsoo |
|
1996
|
FM-index of alignment: a compressed index for similar strings. Zbl 1345.68123
Na, Joong Chae; Kim, Hyunjoon; Park, Heejin; Lecroq, Thierry; Léonard, Martine; Mouchard, Laurent; Park, Kunsoo |
|
2016
|
Dynamic rank-select structures with applications to run-length encoded texts. Zbl 1138.68418
Lee, Sunho; Park, Kunsoo |
|
2007
|
The subtree max gap problem with application to parallel string covering. Zbl 0876.68081
Ben-Amram, Amir M.; Berkman, Omer; Iliopoulos, Costas S.; Park, Kunsoo |
|
1994
|
FM-index of alignment with gaps. Zbl 1386.68237
Na, Joong Chae; Kim, Hyunjoon; Min, Seunghwan; Park, Heejin; Lecroq, Thierry; Léonard, Martine; Mouchard, Laurent; Park, Kunsoo |
|
2018
|
A sequential auction-bargaining procurement model. Zbl 1182.91080
Huh, Woonghee Tim; Park, Kun Soo |
|
2010
|
External memory algorithms for string problems. Zbl 1159.68039
Roh, Kangho; Crochemore, Maxime; Iliopoulos, Costas S.; Park, Kunsoo |
|
2008
|
Finding consensus and optimal alignment of circular strings. Zbl 1259.68253
Lee, Taehyung; Na, Joong Chae; Park, Heejin; Park, Kunsoo; Sim, Jeong Seop |
|
2013
|
Constant-time randomized parallel string matching. Zbl 0885.68078
Crochemore, Maxime; Galil, Zvi; Gasieniec, Leszek; Park, Kunsoo; Rytter, Wojciech |
|
1997
|
Approximate periods of strings. Zbl 1063.68623
Sim, Jeong Seop; Iliopoulos, Costas S.; Park, Kunsoo; Smyth, William F. |
|
1999
|
Generalizations of suffix arrays to multi-dimensional matrices. Zbl 1044.68030
Kim, Dong Kyue; Kim, Yoo Ah; Park, Kunsoo |
|
2003
|
A dynamic edit distance table. Zbl 0964.68567
Kim, Sung-Ryul; Park, Kunsoo |
|
2000
|
Dynamic rank/select structures with applications to run-length encoded texts. Zbl 1181.68121
Lee, Sunho; Park, Kunsoo |
|
2009
|
Cartesian tree matching and indexing. Zbl 07559184
Park, Sung Gwan; Amir, Amihood; Landau, Gad M.; Park, Kunsoo |
|
2019
|
Alphabet-independent linear-time construction of compressed suffix arrays using \(o(n \log n)\)-bit working space. Zbl 1125.68041
Na, Joong Chae; Park, Kunsoo |
|
2007
|
Joint decisions on product line selection, purchasing, and pricing. Zbl 1403.90426
Moon, Ilkyeong; Park, Kun Soo; Hao, Jing; Kim, Dongwook |
|
2017
|
Work-time-optimal parallel algorithms for string problems. (Extended abstract). Zbl 0978.68531
Czumaj, Artur; Galil, Zvi; Gąsieniec, Leszek; Park, Kunsoo; Plandowski, Wojciech |
|
1995
|
Fast string matching for DNA sequences. Zbl 1435.68403
Ryu, Cheol; Lecroq, Thierry; Park, Kunsoo |
|
2020
|
High-speed parallel implementations of the rainbow method in a heterogeneous system. Zbl 1295.94092
Kim, Jung Woo; Seo, Jungjoo; Hong, Jin; Park, Kunsoo; Kim, Sung-Ryul |
|
2012
|
Algorithms in bioinformatics. Proceedings of the workshops, Seoul, Korea, July 2004, and London, UK, February 2005. Zbl 1191.68013
|
|
2006
|
An improved Boolean circuit for maximum matching in a convex bipartite graph. Zbl 1160.68385
Park, Eunhui; Park, Kunsoo |
|
2008
|
Implementing approximate regularities. Zbl 1084.68031
Christodoulakis, M.; Iliopoulos, C. S.; Park, Kunsoo; Sim, Jeong Seop |
|
2005
|
A simple construction of two-dimensional suffix trees in linear time. Zbl 1138.68375
Kim, Dong Kyue; Na, Joong Chae; Sim, Jeong Seop; Park, Kunsoo |
|
2007
|
On the set LCS and set-set LCS problems. Zbl 0797.68067
Wang, Biing-Feng; Chen, Gen-Huey; Park, Kunsoo |
|
1993
|
Efficient algorithms for approximate string matching with swaps. Zbl 0921.68042
Kim, Dong Kyue; Lee, Jee-Soo; Park, Kunsoo; Cho, Yookun |
|
1999
|
Combinatorial pattern matching. 16th annual symposium, CPM 2005, Jeju Island, Korea, June 19–22, 2005. Proceedings. Zbl 1076.68002
|
|
2005
|
A fast algorithm for the all-pairs suffix-prefix problem. Zbl 1380.68479
Lim, Jihyuk; Park, Kunsoo |
|
2017
|
Boolean circuit programming: A new paradigm to design parallel algorithms. Zbl 1185.68839
Park, Kunsoo; Park, Heejin; Jeun, Woo-Chul; Ha, Soonhoi |
|
2009
|
Fair threshold decryption with semi-trusted third parties. Zbl 1284.94081
Hong, Jeongdae; Kim, Jinil; Kim, Jihye; Franklin, Matthew K.; Park, Kunsoo |
|
2009
|
Sliding window method for NTRU. Zbl 1214.94048
Lee, Mun-Kyu; Kim, Jung Woo; Song, Jeong Eun; Park, Kunsoo |
|
2007
|
Improved pattern-scan-order algorithms for string matching. Zbl 1400.68266
Ryu, Cheol; Park, Kunsoo |
|
2018
|
Finding optimal alignment and consensus of circular strings. Zbl 1286.68530
Lee, Taehyung; Na, Joong Chae; Park, Heejin; Park, Kunsoo; Sim, Jeong Seop |
|
2010
|
Improving multikey Quicksort for sorting strings with many equal elements. Zbl 1209.68173
Kim, Eunsang; Park, Kunsoo |
|
2009
|
Fast matching method for DNA sequences. Zbl 1175.92020
Kim, Jin Wook; Kim, Eunsang; Park, Kunsoo |
|
2007
|
Fully scalable fault-tolerant simulations for BSP and CGM. Zbl 0974.68246
Kim, Sung-Ryul; Park, Kunsoo |
|
2000
|
A stochastic-difference-equation model for hedge-fund returns. Zbl 1194.91198
Derman, Emanuel; Park, Kun Soo; Whitt, Ward |
|
2010
|
Improving multikey quicksort for sorting strings. Zbl 1234.68477
Kim, Eunsang; Park, Kunsoo |
|
2009
|
Computing similarity of run-length encoded strings with affine gap penalty. Zbl 1142.68069
Kim, Jin Wook; Amir, Amihood; Landau, Gad M.; Park, Kunsoo |
|
2008
|
An efficient alignment algorithm for masked sequences. Zbl 1118.68054
Kim, Jin Wook; Park, Kunsoo |
|
2007
|
Linear time algorithm for the longest common repeat problem. Zbl 1111.68772
Lee, Inbok; Iliopoulos, Costas S.; Park, Kunsoo |
|
2004
|
Linear time algorithm for the longest common repeat problem. Zbl 1127.68114
Lee, Inbok; Iliopoulos, Costas S.; Park, Kunsoo |
|
2007
|
Parallel algorithms for red–black trees. Zbl 0983.68252
Park, Heejin; Park, K. |
|
2001
|
Generalizations of suffix arrays to multi-dimensional matrices. Zbl 1044.68029
Kim, Dong Kyue; Kim, Yoo Ah; Park, Kunsoo |
|
2003
|
A simple and scalable algorithm for the IP address lookup problem. Zbl 1030.68081
Lee, Inbok; Park, Kunsoo; Choi, Yanghee; Chung, Sung Kwon |
|
2003
|
Efficient implementation of rank and select functions for succinct representation. Zbl 1121.68461
Kim, Dong Kyue; Na, Joong Chae; Kim, Ji Eun; Park, Kunsoo |
|
2005
|
Finding patterns and periods in Cartesian tree matching. Zbl 1454.68208
Park, Sung Gwan; Bataa, Magsarjav; Amir, Amihood; Landau, Gad M.; Park, Kunsoo |
|
2020
|
Fast algorithms for single and multiple pattern Cartesian tree matching. Zbl 1464.68447
Song, Siwoo; Gu, Geonmo; Ryu, Cheol; Faro, Simone; Lecroq, Thierry; Park, Kunsoo |
|
2021
|
Efficient parallel exponentiation in \(GF(q^n)\) using normal basis representations. Zbl 1101.68554
Lee, Mun-Kyu; Kim, Yoonjeong; Park, Kunsoo; Cho, Yookun |
|
2005
|
Three-dimensional periodicity and its application to pattern matching. Zbl 1087.68080
Galil, Zvi; Park, Jong Geun; Park, Kunsoo |
|
2004
|
Analysis of the variable length nonzero window method for exponentiation. Zbl 0935.94022
Park, H.; Park, K.; Cho, Y. |
|
1999
|
Linear-time construction of two-dimensional suffix trees. Zbl 1213.68228
Kim, Dong Kyue; Na, Joong Chae; Sim, Jeong Seop; Park, Kunsoo |
|
2011
|
A linear time algorithm for constructing hierarchical overlap graphs. Zbl 07696008
Park, Sangsoo; Park, Sung Gwan; Cazaux, Bastien; Park, Kunsoo; Rivals, Eric |
|
2021
|
\(O ( n^{2} \log n )\) time on-line construction of two-dimensional suffix trees. Zbl 1128.68347
Na, Joong Chae; Giancarlo, Raffaele; Park, Kunsoo |
|
2005
|
Fast multiple order-preserving matching algorithms. Zbl 1476.68317
Han, Myoungji; Kang, Munseong; Cho, Sukhyeun; Gu, Geonmo; Sim, Jeong Seop; Park, Kunsoo |
|
2016
|
Parallel maximum matching algorithms in interval graphs. Zbl 1319.68244
Chung, Yoojin; Park, Kunsoo; Cho, Yookin |
|
1999
|
Fast algorithms for single and multiple pattern Cartesian tree matching. Zbl 1464.68447
Song, Siwoo; Gu, Geonmo; Ryu, Cheol; Faro, Simone; Lecroq, Thierry; Park, Kunsoo |
|
2021
|
A linear time algorithm for constructing hierarchical overlap graphs. Zbl 07696008
Park, Sangsoo; Park, Sung Gwan; Cazaux, Bastien; Park, Kunsoo; Rivals, Eric |
|
2021
|
Fast string matching for DNA sequences. Zbl 1435.68403
Ryu, Cheol; Lecroq, Thierry; Park, Kunsoo |
|
2020
|
Finding patterns and periods in Cartesian tree matching. Zbl 1454.68208
Park, Sung Gwan; Bataa, Magsarjav; Amir, Amihood; Landau, Gad M.; Park, Kunsoo |
|
2020
|
Cartesian tree matching and indexing. Zbl 07559184
Park, Sung Gwan; Amir, Amihood; Landau, Gad M.; Park, Kunsoo |
|
2019
|
Offshoring and outsourcing in a global supply chain: impact of the arm’s length regulation on transfer pricing. Zbl 1403.90289
Kim, Bosung; Park, Kun Soo; Jung, Se-Youn; Park, Sang Hun |
|
2018
|
FM-index of alignment with gaps. Zbl 1386.68237
Na, Joong Chae; Kim, Hyunjoon; Min, Seunghwan; Park, Heejin; Lecroq, Thierry; Léonard, Martine; Mouchard, Laurent; Park, Kunsoo |
|
2018
|
Improved pattern-scan-order algorithms for string matching. Zbl 1400.68266
Ryu, Cheol; Park, Kunsoo |
|
2018
|
On representations of ternary order relations in numeric strings. Zbl 1369.68364
Kim, Jinil; Amir, Amihood; Na, Joong Chae; Park, Kunsoo; Sim, Jeong Seop |
|
2017
|
Joint decisions on product line selection, purchasing, and pricing. Zbl 1403.90426
Moon, Ilkyeong; Park, Kun Soo; Hao, Jing; Kim, Dongwook |
|
2017
|
A fast algorithm for the all-pairs suffix-prefix problem. Zbl 1380.68479
Lim, Jihyuk; Park, Kunsoo |
|
2017
|
FM-index of alignment: a compressed index for similar strings. Zbl 1345.68123
Na, Joong Chae; Kim, Hyunjoon; Park, Heejin; Lecroq, Thierry; Léonard, Martine; Mouchard, Laurent; Park, Kunsoo |
|
2016
|
Fast multiple order-preserving matching algorithms. Zbl 1476.68317
Han, Myoungji; Kang, Munseong; Cho, Sukhyeun; Gu, Geonmo; Sim, Jeong Seop; Park, Kunsoo |
|
2016
|
A fast algorithm for order-preserving pattern matching. Zbl 1302.68337
Cho, Sukhyeun; Na, Joong Chae; Park, Kunsoo; Sim, Jeong Seop |
|
2015
|
Order-preserving matching. Zbl 1282.68187
Kim, Jinil; Eades, Peter; Fleischer, Rudolf; Hong, Seok-Hee; Iliopoulos, Costas S.; Park, Kunsoo; Puglisi, Simon J.; Tokuyama, Takeshi |
|
2014
|
Transferring and sharing exchange-rate risk in a risk-averse supply chain of a multinational firm. Zbl 1304.90036
Kim, Kyoung-Kuk; Park, Kun Soo |
|
2014
|
Impact of transfer pricing methods for tax purposes on supply chain performance under demand uncertainty. Zbl 1410.90027
Huh, Woonghee Tim; Park, Kun Soo |
|
2013
|
Suffix tree of alignment: an efficient index for similar data. Zbl 1407.68115
Na, Joong Chae; Park, Heejin; Crochemore, Maxime; Holub, Jan; Iliopoulos, Costas S.; Mouchard, Laurent; Park, Kunsoo |
|
2013
|
Fast order-preserving pattern matching. Zbl 1370.68339
Cho, Sukhyeun; Na, Joong Chae; Park, Kunsoo; Sim, Jeong Seop |
|
2013
|
Finding consensus and optimal alignment of circular strings. Zbl 1259.68253
Lee, Taehyung; Na, Joong Chae; Park, Heejin; Park, Kunsoo; Sim, Jeong Seop |
|
2013
|
High-speed parallel implementations of the rainbow method in a heterogeneous system. Zbl 1295.94092
Kim, Jung Woo; Seo, Jungjoo; Hong, Jin; Park, Kunsoo; Kim, Sung-Ryul |
|
2012
|
On-line construction of parameterized suffix trees for large alphabets. Zbl 1260.68459
Lee, Taehyung; Na, Joong Chae; Park, Kunsoo |
|
2011
|
Efficient algorithms for consensus string problems minimizing both distance sum and radius. Zbl 1222.68417
Amir, Amihood; Landau, Gad M.; Na, Joong Chae; Park, Heejin; Park, Kunsoo; Sim, Jeong Seop |
|
2011
|
Linear-time construction of two-dimensional suffix trees. Zbl 1213.68228
Kim, Dong Kyue; Na, Joong Chae; Sim, Jeong Seop; Park, Kunsoo |
|
2011
|
A sequential auction-bargaining procurement model. Zbl 1182.91080
Huh, Woonghee Tim; Park, Kun Soo |
|
2010
|
Finding optimal alignment and consensus of circular strings. Zbl 1286.68530
Lee, Taehyung; Na, Joong Chae; Park, Heejin; Park, Kunsoo; Sim, Jeong Seop |
|
2010
|
A stochastic-difference-equation model for hedge-fund returns. Zbl 1194.91198
Derman, Emanuel; Park, Kun Soo; Whitt, Ward |
|
2010
|
Dynamic rank/select structures with applications to run-length encoded texts. Zbl 1181.68121
Lee, Sunho; Park, Kunsoo |
|
2009
|
Boolean circuit programming: A new paradigm to design parallel algorithms. Zbl 1185.68839
Park, Kunsoo; Park, Heejin; Jeun, Woo-Chul; Ha, Soonhoi |
|
2009
|
Fair threshold decryption with semi-trusted third parties. Zbl 1284.94081
Hong, Jeongdae; Kim, Jinil; Kim, Jihye; Franklin, Matthew K.; Park, Kunsoo |
|
2009
|
Improving multikey Quicksort for sorting strings with many equal elements. Zbl 1209.68173
Kim, Eunsang; Park, Kunsoo |
|
2009
|
Improving multikey quicksort for sorting strings. Zbl 1234.68477
Kim, Eunsang; Park, Kunsoo |
|
2009
|
External memory algorithms for string problems. Zbl 1159.68039
Roh, Kangho; Crochemore, Maxime; Iliopoulos, Costas S.; Park, Kunsoo |
|
2008
|
An improved Boolean circuit for maximum matching in a convex bipartite graph. Zbl 1160.68385
Park, Eunhui; Park, Kunsoo |
|
2008
|
Computing similarity of run-length encoded strings with affine gap penalty. Zbl 1142.68069
Kim, Jin Wook; Amir, Amihood; Landau, Gad M.; Park, Kunsoo |
|
2008
|
On-line construction of two-dimensional suffix trees in \(O(n^{2} \log n)\) time. Zbl 1124.68019
Na, Joong Chae; Giancarlo, Raffaele; Park, Kunsoo |
|
2007
|
Dynamic rank-select structures with applications to run-length encoded texts. Zbl 1138.68418
Lee, Sunho; Park, Kunsoo |
|
2007
|
Alphabet-independent linear-time construction of compressed suffix arrays using \(o(n \log n)\)-bit working space. Zbl 1125.68041
Na, Joong Chae; Park, Kunsoo |
|
2007
|
A simple construction of two-dimensional suffix trees in linear time. Zbl 1138.68375
Kim, Dong Kyue; Na, Joong Chae; Sim, Jeong Seop; Park, Kunsoo |
|
2007
|
Sliding window method for NTRU. Zbl 1214.94048
Lee, Mun-Kyu; Kim, Jung Woo; Song, Jeong Eun; Park, Kunsoo |
|
2007
|
Fast matching method for DNA sequences. Zbl 1175.92020
Kim, Jin Wook; Kim, Eunsang; Park, Kunsoo |
|
2007
|
An efficient alignment algorithm for masked sequences. Zbl 1118.68054
Kim, Jin Wook; Park, Kunsoo |
|
2007
|
Linear time algorithm for the longest common repeat problem. Zbl 1127.68114
Lee, Inbok; Iliopoulos, Costas S.; Park, Kunsoo |
|
2007
|
Algorithms in bioinformatics. Proceedings of the workshops, Seoul, Korea, July 2004, and London, UK, February 2005. Zbl 1191.68013
|
|
2006
|
Constructing suffix arrays in linear time. Zbl 1101.68505
Kim, Dong Kyue; Sim, Jeong Seop; Park, Heejin; Park, Kunsoo |
|
2005
|
Approximate seeds of strings. Zbl 1135.68021
Christodoulakis, Manolis; Iliopoulos, Costas S.; Park, Kunsoo; Sim, Jeong Seop |
|
2005
|
Implementing approximate regularities. Zbl 1084.68031
Christodoulakis, M.; Iliopoulos, C. S.; Park, Kunsoo; Sim, Jeong Seop |
|
2005
|
Combinatorial pattern matching. 16th annual symposium, CPM 2005, Jeju Island, Korea, June 19–22, 2005. Proceedings. Zbl 1076.68002
|
|
2005
|
Efficient implementation of rank and select functions for succinct representation. Zbl 1121.68461
Kim, Dong Kyue; Na, Joong Chae; Kim, Ji Eun; Park, Kunsoo |
|
2005
|
Efficient parallel exponentiation in \(GF(q^n)\) using normal basis representations. Zbl 1101.68554
Lee, Mun-Kyu; Kim, Yoonjeong; Park, Kunsoo; Cho, Yookun |
|
2005
|
\(O ( n^{2} \log n )\) time on-line construction of two-dimensional suffix trees. Zbl 1128.68347
Na, Joong Chae; Giancarlo, Raffaele; Park, Kunsoo |
|
2005
|
A dynamic edit distance table. Zbl 1118.68757
Kim, Sung-Ryul; Park, Kunsoo |
|
2004
|
Linear time algorithm for the longest common repeat problem. Zbl 1111.68772
Lee, Inbok; Iliopoulos, Costas S.; Park, Kunsoo |
|
2004
|
Three-dimensional periodicity and its application to pattern matching. Zbl 1087.68080
Galil, Zvi; Park, Jong Geun; Park, Kunsoo |
|
2004
|
Linear-time construction of suffix arrays (extended abstract). Zbl 1279.68068
Kim, Dong Kyue; Sim, Jeong Seop; Park, Heejin; Park, Kunsoo |
|
2003
|
The consensus string problem for a metric is NP-complete. Zbl 1118.68449
Sim, Jeong Seop; Park, Kunsoo |
|
2003
|
Truncated suffix trees and their application to data compression. Zbl 1044.68031
Na, Joong Chae; Apostolico, Alberto; Iliopoulos, Costas S.; Park, Kunsoo |
|
2003
|
Generalizations of suffix arrays to multi-dimensional matrices. Zbl 1044.68030
Kim, Dong Kyue; Kim, Yoo Ah; Park, Kunsoo |
|
2003
|
Generalizations of suffix arrays to multi-dimensional matrices. Zbl 1044.68029
Kim, Dong Kyue; Kim, Yoo Ah; Park, Kunsoo |
|
2003
|
A simple and scalable algorithm for the IP address lookup problem. Zbl 1030.68081
Lee, Inbok; Park, Kunsoo; Choi, Yanghee; Chung, Sung Kwon |
|
2003
|
Linear-time longest-common-prefix computation in suffix arrays and its applications. Zbl 0990.68639
Kasai, Toru; Lee, Gunho; Arimura, Hiroki; Arikawa, Setsuo; Park, Kunsoo |
|
2001
|
Approximate periods of strings. Zbl 0983.68044
Sim, J. S.; Iliopoulos, C. S.; Park, K.; Smyth, W. F. |
|
2001
|
Parallel algorithms for red–black trees. Zbl 0983.68252
Park, Heejin; Park, K. |
|
2001
|
A dynamic edit distance table. Zbl 0964.68567
Kim, Sung-Ryul; Park, Kunsoo |
|
2000
|
Fully scalable fault-tolerant simulations for BSP and CGM. Zbl 0974.68246
Kim, Sung-Ryul; Park, Kunsoo |
|
2000
|
Approximate periods of strings. Zbl 1063.68623
Sim, Jeong Seop; Iliopoulos, Costas S.; Park, Kunsoo; Smyth, William F. |
|
1999
|
Efficient algorithms for approximate string matching with swaps. Zbl 0921.68042
Kim, Dong Kyue; Lee, Jee-Soo; Park, Kunsoo; Cho, Yookun |
|
1999
|
Analysis of the variable length nonzero window method for exponentiation. Zbl 0935.94022
Park, H.; Park, K.; Cho, Y. |
|
1999
|
Parallel maximum matching algorithms in interval graphs. Zbl 1319.68244
Chung, Yoojin; Park, Kunsoo; Cho, Yookin |
|
1999
|
Constant-time randomized parallel string matching. Zbl 0885.68078
Crochemore, Maxime; Galil, Zvi; Gasieniec, Leszek; Park, Kunsoo; Rytter, Wojciech |
|
1997
|
Covering a string. Zbl 0858.68067
Iliopoulos, C. S.; Moore, D. W. G.; Park, K. |
|
1996
|
Alphabet-independent two-dimensional witness computation. Zbl 0861.68032
Galil, Zvi; Park, Kunsoo |
|
1996
|
A work-time optimal algorithm for computing all string covers. Zbl 0871.68089
Iliopoulos, Costas S.; Park, Kunsoo |
|
1996
|
The subtree max gap problem with application to parallel string covering. Zbl 1096.68775
Berkman, Omer; Iliopoulos, Costas S.; Park, Kunsoo |
|
1995
|
Work-time-optimal parallel algorithms for string problems. (Extended abstract). Zbl 0978.68531
Czumaj, Artur; Galil, Zvi; Gąsieniec, Leszek; Park, Kunsoo; Plandowski, Wojciech |
|
1995
|
Dynamic dictionary matching. Zbl 0942.68783
Amir, Amihood; Farach, Martin; Galil, Zvi; Giancarlo, Raffaele; Park, Kunsoo |
|
1994
|
Parallel algorithms for dynamic programming recurrences with more than \(O(1)\) dependency. Zbl 0820.90122
Galil, Zvi; Park, Kunsoo |
|
1994
|
The subtree max gap problem with application to parallel string covering. Zbl 0876.68081
Ben-Amram, Amir M.; Berkman, Omer; Iliopoulos, Costas S.; Park, Kunsoo |
|
1994
|
On the set LCS and set-set LCS problems. Zbl 0797.68067
Wang, Biing-Feng; Chen, Gen-Huey; Park, Kunsoo |
|
1993
|
Truly alphabet-independent two-dimensional pattern matching. Zbl 0942.68707
Galil, Zvi; Park, Kunsoo |
|
1992
|
Dynamic programming with convexity, concavity and sparsity. Zbl 0763.90088
Galil, Zvi; Park, Kunsoo |
|
1992
|
An improved algorithm for approximate string matching. Zbl 0711.68048
Galil, Zvi; Park, Kunsoo |
|
1990
|
A linear-time algorithm for concave one-dimensional dynamic programming. Zbl 0694.68032
Galil, Zvi; Park, Kunsoo |
|
1990
|
An improved algorithm for approximate string matching. Zbl 0683.68034
Galil, Zvi; Park, Kunsoo |
|
1989
|
