×

zbMATH — the first resource for mathematics

Park, Kunsoo

Compute Distance To:
Author ID: park.kunsoo Recent zbMATH articles by "Park, Kunsoo"
Published as: Park, K.; Park, Kun Soo; Park, Kunsoo
External Links: MGP · Wikidata
Documents Indexed: 123 Publications since 1989, including 5 Books
all top 5

Co-Authors

1 single-authored
19 Na, Joong Chae
17 Sim, Jeong Seop
16 Iliopoulos, Costas S.
12 Galil, Zvi
10 Park, Heejin
8 Kim, Dong Kyue
7 Kim, Sung-Ryul
6 Amir, Amihood
5 Kim, Jinwook
5 Lecroq, Thierry
5 Lee, Inbok
5 Lee, Mun-Kyu
5 Mouchard, Laurent
4 Cho, Sukhyeun
4 Cho, Yookun
4 Crochemore, Maxime
4 Kim, Jinil
4 Landau, Gad M.
4 Lee, Taehyung
3 Chung, Yoojin
3 Giancarlo, Raffaele
3 Gu, Geonmo
3 Hong, Jeongdae
3 Kim, Eunsang
3 Kim, Jihye
3 Kim, Jungwoo
3 Park, Tae-Jun
3 Ryu, Cheol
2 Apostolico, Alberto
2 Bataa, Magsarjav
2 Berkman, Omer
2 Cheong, Otfried
2 Christodoulakis, Manolis
2 Chwa, Kyungyong
2 Faro, Simone
2 Franklin, Matthew K.
2 Gąsieniec, Leszek Antoni
2 Huh, Woonghee Tim
2 Kim, Hyunjoon
2 Kim, Yoo-Ah
2 Lee, Sunho
2 Léonard, Martine
2 Lim, Jihyuk
2 Park, Sung Gwan
2 Seo, Jungjoo
2 Smyth, William F.
2 Song, Siwoo
2 Whitt, Ward
1 Arikawa, Setsuo
1 Arimura, Hiroki
1 Barton, Carl
1 Ben-Amram, Amir M.
1 Chen, Genhuey
1 Cheon, Jung Hee
1 Cho, Yookin
1 Choi, Siwon
1 Choi, Yanghee
1 Chung, Sung Kwon
1 Cole, Richard John
1 Czumaj, Artur
1 Derman, Emanuel
1 Eades, Peter
1 Farach, Martin
1 Fleischer, Rudolf
1 Ha, Soonhoi
1 Han, Myoungji
1 Hao, Jing
1 Hariharan, Ramesh
1 Holub, Jan
1 Hong, Jin
1 Hong, Seok-Hee
1 Jeun, Woo-Chul
1 Jung, Se-Youn
1 Kang, Munseong
1 Kasai, Toru
1 Kim, Bosung
1 Kim, Dongwook
1 Kim, E-yong
1 Kim, Ji Eun
1 Kim, Kyoung-Kuk
1 Kim, Yoonjeong
1 Kwon, Hyuk-Chul
1 Lee, Gunho
1 Lee, Jee-Soo
1 Min, Sang Lyul
1 Min, Seunghwan
1 Moon, Ilkyeong
1 Moore, D. W. G.
1 Muthukrishnan, Siddharth
1 Park, Eunhui
1 Park, Jong Geun
1 Park, Sanghun
1 Pissis, Solon P.
1 Plandowski, Wojciech
1 Puglisi, Simon J.
1 Roh, Kangho
1 Rytter, Wojciech
1 Song, Jeong Eun
1 Steinhöfel, Kathleen K.
1 Tokuyama, Takeshi
...and 1 more Co-Authors

Publications by Year

Citations contained in zbMATH

84 Publications have been cited 466 times in 354 Documents Cited by Year
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
61
2001
An improved algorithm for approximate string matching. Zbl 0711.68048
Galil, Zvi; Park, Kunsoo
30
1990
Linear-time construction of suffix arrays (extended abstract). Zbl 1279.68068
Kim, Dong Kyue; Sim, Jeong Seop; Park, Heejin; Park, Kunsoo
29
2003
Constructing suffix arrays in linear time. Zbl 1101.68505
Kim, Dong Kyue; Sim, Jeong Seop; Park, Heejin; Park, Kunsoo
26
2005
Covering a string. Zbl 0858.68067
Iliopoulos, C. S.; Moore, D. W. G.; Park, K.
23
1996
A linear-time algorithm for concave one-dimensional dynamic programming. Zbl 0694.68032
Galil, Zvi; Park, Kunsoo
21
1990
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
17
2014
Truly alphabet-independent two-dimensional pattern matching. Zbl 0942.68707
Galil, Zvi; Park, Kunsoo
16
1992
Dynamic dictionary matching. Zbl 0942.68783
Amir, Amihood; Farach, Martin; Galil, Zvi; Giancarlo, Raffaele; Park, Kunsoo
14
1994
Alphabet-independent two-dimensional witness computation. Zbl 0861.68032
Galil, Zvi; Park, Kunsoo
12
1996
On-line construction of parameterized suffix trees for large alphabets. Zbl 1260.68459
Lee, Taehyung; Na, Joong Chae; Park, Kunsoo
11
2011
A fast algorithm for order-preserving pattern matching. Zbl 1302.68337
Cho, Sukhyeun; Na, Joong Chae; Park, Kunsoo; Sim, Jeong Seop
9
2015
The subtree max gap problem with application to parallel string covering. Zbl 1096.68775
Berkman, Omer; Iliopoulos, Costas S.; Park, Kunsoo
9
1995
Dynamic programming with convexity, concavity and sparsity. Zbl 0763.90088
Galil, Zvi; Park, Kunsoo
9
1992
The consensus string problem for a metric is NP-complete. Zbl 1118.68449
Sim, Jeong Seop; Park, Kunsoo
8
2003
Truncated suffix trees and their application to data compression. Zbl 1044.68031
Na, Joong Chae; Apostolico, Alberto; Iliopoulos, Costas S.; Park, Kunsoo
8
2003
Approximate periods of strings. Zbl 0983.68044
Sim, J. S.; Iliopoulos, C. S.; Park, K.; Smyth, W. F.
8
2001
Approximate seeds of strings. Zbl 1135.68021
Christodoulakis, Manolis; Iliopoulos, Costas S.; Park, Kunsoo; Sim, Jeong Seop
7
2005
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
6
2013
Fast order-preserving pattern matching. Zbl 1370.68339
Cho, Sukhyeun; Na, Joong Chae; Park, Kunsoo; Sim, Jeong Seop
6
2013
A work-time optimal algorithm for computing all string covers. Zbl 0871.68089
Iliopoulos, Costas S.; Park, Kunsoo
6
1996
Mass matrix templates: general description and 1D examples. Zbl 1348.74311
Felippa, Carlos; Guo, Qiong; Park, K.
5
2015
Dynamic rank-select structures with applications to run-length encoded texts. Zbl 1138.68418
Lee, Sunho; Park, Kunsoo
5
2007
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
5
2007
A dynamic edit distance table. Zbl 1118.68757
Kim, Sung-Ryul; Park, Kunsoo
5
2004
Approximate periods of strings. Zbl 1063.68623
Sim, Jeong Seop; Iliopoulos, Costas S.; Park, Kunsoo; Smyth, William F.
5
1999
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
4
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
4
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
4
2011
External memory algorithms for string problems. Zbl 1159.68039
Roh, Kangho; Crochemore, Maxime; Iliopoulos, Costas S.; Park, Kunsoo
4
2008
Generalizations of suffix arrays to multi-dimensional matrices. Zbl 1044.68030
Kim, Dong Kyue; Kim, Yoo Ah; Park, Kunsoo
4
2003
A dynamic edit distance table. Zbl 0964.68567
Kim, Sung-Ryul; Park, Kunsoo
4
2000
Constant-time randomized parallel string matching. Zbl 0885.68078
Crochemore, Maxime; Galil, Zvi; Gasieniec, Leszek; Park, Kunsoo; Rytter, Wojciech
4
1997
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
4
1994
On representations of ternary order relations in numeric strings. Zbl 1369.68364
Kim, Jinil; Amir, Amihood; Na, Joong Chae; Park, Kunsoo; Sim, Jeong Seop
3
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
3
2016
A sequential auction-bargaining procurement model. Zbl 1182.91080
Huh, Woonghee Tim; Park, Kun Soo
3
2010
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
3
2007
Work-time-optimal parallel algorithms for string problems. (Extended abstract). Zbl 0978.68531
Czumaj, Artur; Galil, Zvi; Gąsieniec, Leszek; Park, Kunsoo; Plandowski, Wojciech
3
1995
Parallel algorithms for dynamic programming recurrences with more than \(O(1)\) dependency. Zbl 0820.90122
Galil, Zvi; Park, Kunsoo
3
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
2
2018
Dynamic rank/select structures with applications to run-length encoded texts. Zbl 1181.68121
Lee, Sunho; Park, Kunsoo
2
2009
An improved Boolean circuit for maximum matching in a convex bipartite graph. Zbl 1160.68385
Park, Eunhui; Park, Kunsoo
2
2008
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
2
2007
Algorithms in bioinformatics. Proceedings of the workshops, Seoul, Korea, July 2004, and London, UK, February 2005. Zbl 1191.68013
Iliopoulos, Costas S. (ed.); Park, Kunsoo (ed.); Steinhöfel, Kathleen (ed.)
2
2006
Understanding the mechanism of aluminium nanoparticle oxidation. Zbl 1105.80017
Rai, A.; Park, K.; Zhou, L.; Zachariah, M. R.
2
2006
Mismatching refinement with domain decomposition for the analysis of steady-state metal forming process. Zbl 0974.74065
Park, K.; Yang, D. Y.
2
2000
Efficient algorithms for approximate string matching with swaps. Zbl 0921.68042
Kim, Dong Kyue; Lee, Jee-Soo; Park, Kunsoo; Cho, Yookun
2
1999
Noise effects on synchronization in systems of coupled oscillators. Zbl 0962.82052
Hong, H.; Choi, M. Y.; Yoon, B.-G.; Park, K.; Soh, K.-S.
2
1999
On the set LCS and set-set LCS problems. Zbl 0797.68067
Wang, Biing-Feng; Chen, Gen-Huey; Park, Kunsoo
2
1993
An improved algorithm for approximate string matching. Zbl 0683.68034
Galil, Zvi; Park, Kunsoo
2
1989
Viscous flow in a soft valve. Zbl 1419.76146
Park, K.; Tixier, A.; Christensen, A. H.; Arnbjerg-Nielsen, S. F.; Zwieniecki, M. A.; Jensen, K. H.
1
2018
Improved pattern-scan-order algorithms for string matching. Zbl 1400.68266
Ryu, Cheol; Park, Kunsoo
1
2018
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
1
2018
A fast algorithm for the all-pairs suffix-prefix problem. Zbl 1380.68479
Lim, Jihyuk; Park, Kunsoo
1
2017
Fast multiple order-preserving matching algorithms. Zbl 06562489
Han, Myoungji; Kang, Munseong; Cho, Sukhyeun; Gu, Geonmo; Sim, Jeong Seop; Park, Kunsoo
1
2016
Finding consensus and optimal alignment of circular strings. Zbl 1259.68253
Lee, Taehyung; Na, Joong Chae; Park, Heejin; Park, Kunsoo; Sim, Jeong Seop
1
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
1
2012
Robust stability design of decoupling controllers using Nevanlinna-Pick algorithm with relative degree constraints. Zbl 1230.93068
Park, T. D.; Park, K.
1
2011
A stochastic-difference-equation model for hedge-fund returns. Zbl 1194.91198
Derman, Emanuel; Park, Kun Soo; Whitt, Ward
1
2010
Improving multikey quicksort for sorting strings. Zbl 1234.68477
Kim, Eunsang; Park, Kunsoo
1
2009
Improving multikey Quicksort for sorting strings with many equal elements. Zbl 1209.68173
Kim, Eunsang; Park, Kunsoo
1
2009
Stochastic resonance and energy optimization in spatially extended dynamical systems. Zbl 1188.82065
Lai, Y.-C.; Park, K.; Rajagopalan, L.
1
2009
Fair threshold decryption with semi-trusted third parties. Zbl 1284.94081
Hong, Jeongdae; Kim, Jinil; Kim, Jihye; Franklin, Matthew K.; Park, Kunsoo
1
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
1
2008
Sliding window method for NTRU. Zbl 1214.94048
Lee, Mun-Kyu; Kim, Jung Woo; Song, Jeong Eun; Park, Kunsoo
1
2007
Linear time algorithm for the longest common repeat problem. Zbl 1127.68114
Lee, Inbok; Iliopoulos, Costas S.; Park, Kunsoo
1
2007
An efficient alignment algorithm for masked sequences. Zbl 1118.68054
Kim, Jin Wook; Park, Kunsoo
1
2007
Implementing approximate regularities. Zbl 1084.68031
Christodoulakis, M.; Iliopoulos, C. S.; Park, Kunsoo; Sim, Jeong Seop
1
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
1
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
1
2005
Efficient parallel exponentiation in \(GF(q^n)\) using normal basis representations. Zbl 1101.68554
Lee, Mun-Kyu; Kim, Yoonjeong; Park, Kunsoo; Cho, Yookun
1
2005
Linear time algorithm for the longest common repeat problem. Zbl 1111.68772
Lee, Inbok; Iliopoulos, Costas S.; Park, Kunsoo
1
2004
Three-dimensional periodicity and its application to pattern matching. Zbl 1087.68080
Galil, Zvi; Park, Jong Geun; Park, Kunsoo
1
2004
Parallel two dimensional witness computation. Zbl 1078.68155
Cole, Richard; Galil, Zvi; Hariharan, Ramesh; Muthukrishnan, S.; Park, Kunsoo
1
2004
A simple and scalable algorithm for the IP address lookup problem. Zbl 1030.68081
Lee, Inbok; Park, Kunsoo; Choi, Yanghee; Chung, Sung Kwon
1
2003
Generalizations of suffix arrays to multi-dimensional matrices. Zbl 1044.68029
Kim, Dong Kyue; Kim, Yoo Ah; Park, Kunsoo
1
2003
Fully scalable fault-tolerant simulations for BSP and CGM. Zbl 0974.68246
Kim, Sung-Ryul; Park, Kunsoo
1
2000
Three-dimensional finite element analysis for hollow section extrusion of a triply-connected section using mismatching refinement with domain decomposition. Zbl 0952.74552
Park, K.; Yang, D. Y.; Kang, Y. S.
1
2000
Parallel maximum matching algorithms in interval graphs. Zbl 1319.68244
Chung, Yoojin; Park, Kunsoo; Cho, Yookin
1
1999
Analysis of the variable length nonzero window method for exponentiation. Zbl 0935.94022
Park, H.; Park, K.; Cho, Y.
1
1999
Design and scheduling of flexible assembly lines for printed circuit boards. Zbl 0915.90124
Dessouky, M. M.; Adiga, S.; Park, K.
1
1995
Augmented Lagrangian nonlinear programming algorithm that uses SQP and trust region techniques. Zbl 0838.90112
Psiaki, M. L.; Park, K.
1
1995
Parallel orthogonal factorization null-space method for dynamic quadratic programming. Zbl 0829.90104
Psiaki, M. L.; Park, K.
1
1995
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
2
2018
Viscous flow in a soft valve. Zbl 1419.76146
Park, K.; Tixier, A.; Christensen, A. H.; Arnbjerg-Nielsen, S. F.; Zwieniecki, M. A.; Jensen, K. H.
1
2018
Improved pattern-scan-order algorithms for string matching. Zbl 1400.68266
Ryu, Cheol; Park, Kunsoo
1
2018
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
1
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
3
2017
A fast algorithm for the all-pairs suffix-prefix problem. Zbl 1380.68479
Lim, Jihyuk; Park, Kunsoo
1
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
3
2016
Fast multiple order-preserving matching algorithms. Zbl 06562489
Han, Myoungji; Kang, Munseong; Cho, Sukhyeun; Gu, Geonmo; Sim, Jeong Seop; Park, Kunsoo
1
2016
A fast algorithm for order-preserving pattern matching. Zbl 1302.68337
Cho, Sukhyeun; Na, Joong Chae; Park, Kunsoo; Sim, Jeong Seop
9
2015
Mass matrix templates: general description and 1D examples. Zbl 1348.74311
Felippa, Carlos; Guo, Qiong; Park, K.
5
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
17
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
4
2014
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
6
2013
Fast order-preserving pattern matching. Zbl 1370.68339
Cho, Sukhyeun; Na, Joong Chae; Park, Kunsoo; Sim, Jeong Seop
6
2013
Impact of transfer pricing methods for tax purposes on supply chain performance under demand uncertainty. Zbl 1410.90027
Huh, Woonghee Tim; Park, Kun Soo
4
2013
Finding consensus and optimal alignment of circular strings. Zbl 1259.68253
Lee, Taehyung; Na, Joong Chae; Park, Heejin; Park, Kunsoo; Sim, Jeong Seop
1
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
1
2012
On-line construction of parameterized suffix trees for large alphabets. Zbl 1260.68459
Lee, Taehyung; Na, Joong Chae; Park, Kunsoo
11
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
4
2011
Robust stability design of decoupling controllers using Nevanlinna-Pick algorithm with relative degree constraints. Zbl 1230.93068
Park, T. D.; Park, K.
1
2011
A sequential auction-bargaining procurement model. Zbl 1182.91080
Huh, Woonghee Tim; Park, Kun Soo
3
2010
A stochastic-difference-equation model for hedge-fund returns. Zbl 1194.91198
Derman, Emanuel; Park, Kun Soo; Whitt, Ward
1
2010
Dynamic rank/select structures with applications to run-length encoded texts. Zbl 1181.68121
Lee, Sunho; Park, Kunsoo
2
2009
Improving multikey quicksort for sorting strings. Zbl 1234.68477
Kim, Eunsang; Park, Kunsoo
1
2009
Improving multikey Quicksort for sorting strings with many equal elements. Zbl 1209.68173
Kim, Eunsang; Park, Kunsoo
1
2009
Stochastic resonance and energy optimization in spatially extended dynamical systems. Zbl 1188.82065
Lai, Y.-C.; Park, K.; Rajagopalan, L.
1
2009
Fair threshold decryption with semi-trusted third parties. Zbl 1284.94081
Hong, Jeongdae; Kim, Jinil; Kim, Jihye; Franklin, Matthew K.; Park, Kunsoo
1
2009
External memory algorithms for string problems. Zbl 1159.68039
Roh, Kangho; Crochemore, Maxime; Iliopoulos, Costas S.; Park, Kunsoo
4
2008
An improved Boolean circuit for maximum matching in a convex bipartite graph. Zbl 1160.68385
Park, Eunhui; Park, Kunsoo
2
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
1
2008
Dynamic rank-select structures with applications to run-length encoded texts. Zbl 1138.68418
Lee, Sunho; Park, Kunsoo
5
2007
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
5
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
3
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
2
2007
Sliding window method for NTRU. Zbl 1214.94048
Lee, Mun-Kyu; Kim, Jung Woo; Song, Jeong Eun; Park, Kunsoo
1
2007
Linear time algorithm for the longest common repeat problem. Zbl 1127.68114
Lee, Inbok; Iliopoulos, Costas S.; Park, Kunsoo
1
2007
An efficient alignment algorithm for masked sequences. Zbl 1118.68054
Kim, Jin Wook; Park, Kunsoo
1
2007
Algorithms in bioinformatics. Proceedings of the workshops, Seoul, Korea, July 2004, and London, UK, February 2005. Zbl 1191.68013
Iliopoulos, Costas S. (ed.); Park, Kunsoo (ed.); Steinhöfel, Kathleen (ed.)
2
2006
Understanding the mechanism of aluminium nanoparticle oxidation. Zbl 1105.80017
Rai, A.; Park, K.; Zhou, L.; Zachariah, M. R.
2
2006
Constructing suffix arrays in linear time. Zbl 1101.68505
Kim, Dong Kyue; Sim, Jeong Seop; Park, Heejin; Park, Kunsoo
26
2005
Approximate seeds of strings. Zbl 1135.68021
Christodoulakis, Manolis; Iliopoulos, Costas S.; Park, Kunsoo; Sim, Jeong Seop
7
2005
Implementing approximate regularities. Zbl 1084.68031
Christodoulakis, M.; Iliopoulos, C. S.; Park, Kunsoo; Sim, Jeong Seop
1
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
1
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
1
2005
Efficient parallel exponentiation in \(GF(q^n)\) using normal basis representations. Zbl 1101.68554
Lee, Mun-Kyu; Kim, Yoonjeong; Park, Kunsoo; Cho, Yookun
1
2005
A dynamic edit distance table. Zbl 1118.68757
Kim, Sung-Ryul; Park, Kunsoo
5
2004
Linear time algorithm for the longest common repeat problem. Zbl 1111.68772
Lee, Inbok; Iliopoulos, Costas S.; Park, Kunsoo
1
2004
Three-dimensional periodicity and its application to pattern matching. Zbl 1087.68080
Galil, Zvi; Park, Jong Geun; Park, Kunsoo
1
2004
Parallel two dimensional witness computation. Zbl 1078.68155
Cole, Richard; Galil, Zvi; Hariharan, Ramesh; Muthukrishnan, S.; Park, Kunsoo
1
2004
Linear-time construction of suffix arrays (extended abstract). Zbl 1279.68068
Kim, Dong Kyue; Sim, Jeong Seop; Park, Heejin; Park, Kunsoo
29
2003
The consensus string problem for a metric is NP-complete. Zbl 1118.68449
Sim, Jeong Seop; Park, Kunsoo
8
2003
Truncated suffix trees and their application to data compression. Zbl 1044.68031
Na, Joong Chae; Apostolico, Alberto; Iliopoulos, Costas S.; Park, Kunsoo
8
2003
Generalizations of suffix arrays to multi-dimensional matrices. Zbl 1044.68030
Kim, Dong Kyue; Kim, Yoo Ah; Park, Kunsoo
4
2003
A simple and scalable algorithm for the IP address lookup problem. Zbl 1030.68081
Lee, Inbok; Park, Kunsoo; Choi, Yanghee; Chung, Sung Kwon
1
2003
Generalizations of suffix arrays to multi-dimensional matrices. Zbl 1044.68029
Kim, Dong Kyue; Kim, Yoo Ah; Park, Kunsoo
1
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
61
2001
Approximate periods of strings. Zbl 0983.68044
Sim, J. S.; Iliopoulos, C. S.; Park, K.; Smyth, W. F.
8
2001
A dynamic edit distance table. Zbl 0964.68567
Kim, Sung-Ryul; Park, Kunsoo
4
2000
Mismatching refinement with domain decomposition for the analysis of steady-state metal forming process. Zbl 0974.74065
Park, K.; Yang, D. Y.
2
2000
Fully scalable fault-tolerant simulations for BSP and CGM. Zbl 0974.68246
Kim, Sung-Ryul; Park, Kunsoo
1
2000
Three-dimensional finite element analysis for hollow section extrusion of a triply-connected section using mismatching refinement with domain decomposition. Zbl 0952.74552
Park, K.; Yang, D. Y.; Kang, Y. S.
1
2000
Approximate periods of strings. Zbl 1063.68623
Sim, Jeong Seop; Iliopoulos, Costas S.; Park, Kunsoo; Smyth, William F.
5
1999
Efficient algorithms for approximate string matching with swaps. Zbl 0921.68042
Kim, Dong Kyue; Lee, Jee-Soo; Park, Kunsoo; Cho, Yookun
2
1999
Noise effects on synchronization in systems of coupled oscillators. Zbl 0962.82052
Hong, H.; Choi, M. Y.; Yoon, B.-G.; Park, K.; Soh, K.-S.
2
1999
Parallel maximum matching algorithms in interval graphs. Zbl 1319.68244
Chung, Yoojin; Park, Kunsoo; Cho, Yookin
1
1999
Analysis of the variable length nonzero window method for exponentiation. Zbl 0935.94022
Park, H.; Park, K.; Cho, Y.
1
1999
Constant-time randomized parallel string matching. Zbl 0885.68078
Crochemore, Maxime; Galil, Zvi; Gasieniec, Leszek; Park, Kunsoo; Rytter, Wojciech
4
1997
Covering a string. Zbl 0858.68067
Iliopoulos, C. S.; Moore, D. W. G.; Park, K.
23
1996
Alphabet-independent two-dimensional witness computation. Zbl 0861.68032
Galil, Zvi; Park, Kunsoo
12
1996
A work-time optimal algorithm for computing all string covers. Zbl 0871.68089
Iliopoulos, Costas S.; Park, Kunsoo
6
1996
The subtree max gap problem with application to parallel string covering. Zbl 1096.68775
Berkman, Omer; Iliopoulos, Costas S.; Park, Kunsoo
9
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
3
1995
Design and scheduling of flexible assembly lines for printed circuit boards. Zbl 0915.90124
Dessouky, M. M.; Adiga, S.; Park, K.
1
1995
Augmented Lagrangian nonlinear programming algorithm that uses SQP and trust region techniques. Zbl 0838.90112
Psiaki, M. L.; Park, K.
1
1995
Parallel orthogonal factorization null-space method for dynamic quadratic programming. Zbl 0829.90104
Psiaki, M. L.; Park, K.
1
1995
Dynamic dictionary matching. Zbl 0942.68783
Amir, Amihood; Farach, Martin; Galil, Zvi; Giancarlo, Raffaele; Park, Kunsoo
14
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
4
1994
Parallel algorithms for dynamic programming recurrences with more than \(O(1)\) dependency. Zbl 0820.90122
Galil, Zvi; Park, Kunsoo
3
1994
On the set LCS and set-set LCS problems. Zbl 0797.68067
Wang, Biing-Feng; Chen, Gen-Huey; Park, Kunsoo
2
1993
Truly alphabet-independent two-dimensional pattern matching. Zbl 0942.68707
Galil, Zvi; Park, Kunsoo
16
1992
Dynamic programming with convexity, concavity and sparsity. Zbl 0763.90088
Galil, Zvi; Park, Kunsoo
9
1992
An improved algorithm for approximate string matching. Zbl 0711.68048
Galil, Zvi; Park, Kunsoo
30
1990
A linear-time algorithm for concave one-dimensional dynamic programming. Zbl 0694.68032
Galil, Zvi; Park, Kunsoo
21
1990
An improved algorithm for approximate string matching. Zbl 0683.68034
Galil, Zvi; Park, Kunsoo
2
1989
all top 5

Cited by 544 Authors

28 Park, Kunsoo
23 Iliopoulos, Costas S.
19 Amir, Amihood
19 Crochemore, Maxime
16 Navarro, Gonzalo
15 Rytter, Wojciech
12 Landau, Gad M.
12 Pissis, Solon P.
12 Waleń, Tomasz
11 Inenaga, Shunsuke
11 Radoszewski, Jakub
10 Kociumaka, Tomasz
9 Mouchard, Laurent
8 Adjeroh, Donald A.
8 Lecroq, Thierry
8 Na, Joong Chae
8 Sim, Jeong Seop
7 Beal, Richard
7 Kim, Dong Kyue
7 Kubica, Marcin
7 Levy, Avivit
7 Ohlebusch, Enno
6 Bannai, Hideo
6 Breslauer, Dany
6 Gog, Simon
6 Grossi, Roberto
6 Lewenstein, Moshe
6 Porat, Ely
6 Smyth, William F.
5 Apostolico, Alberto
5 Kärkkäinen, Juha
5 Léonard, Martine
5 Manzini, Giovanni
5 Narisawa, Kazuyuki
5 Park, Heejin
5 Rosone, Giovanna
5 Shinohara, Ayumi
5 Takeda, Masayuki
4 Brimkov, Valentin E.
4 Fischer, Johannes
4 Gagie, Travis
4 Gawrychowski, Paweł
4 Langiu, Alessio
4 Louza, Felipe A.
4 Mignosi, Filippo
4 Nekrich, Yakov
4 Telles, Guilherme P.
4 Thankachan, Sharma V.
4 Ukkonen, Esko
4 Ziv-Ukelson, Michal
3 Beller, Timo
3 Chao, Kunmao
3 Christou, Michalis
3 Cole, Richard John
3 Cox, Anthony J.
3 Faro, Simone
3 Ferragina, Paolo
3 Gąsieniec, Leszek Antoni
3 Hendrian, Diptarama
3 Hon, Wing-Kai
3 Ilie, Lucian
3 Külekci, Muhammed Oğuzhan
3 Munro, J. Ian
3 Myers, Eugene W.
3 Peng, Yung-Hsing
3 Puglisi, Simon J.
3 Rahman, Mohammad Sohel
3 Rivals, Eric
3 Sokol, Dina
3 Szreder, Bartosz
3 Tamir, Arie
3 Tsur, Dekel
3 Yang, Chang-Biau
3 Yoshinaka, Ryo
2 Abouelhoda, Mohamed Ibrahim
2 Amit, Mika
2 Arslan, Abdullah N.
2 Baeza-Yates, Ricardo A.
2 Barba, Luis Felipe
2 Barton, Carl
2 Bauer, Markus J.
2 Benson, Gary
2 Bille, Philip
2 Blanchet-Sadri, Francine
2 Bulteau, Laurent
2 Bunke, Horst
2 Cazaux, Bastien
2 Chen, Kuanyu
2 Cho, Sukhyeun
2 Dantas da Silva, Maise
2 Diptarama
2 Eisenberg, Estrella
2 Elloumi, Mourad
2 Epifanio, Chiara
2 Farach, Martin
2 Fellows, Michael Ralph
2 Fredriksson, Kimmo
2 Galil, Zvi
2 Garcia, Alfredo
2 Guo, Qing
...and 444 more Authors
all top 5

Cited in 70 Serials

89 Theoretical Computer Science
36 Information Processing Letters
32 Journal of Discrete Algorithms
28 Algorithmica
11 International Journal of Foundations of Computer Science
10 Discrete Applied Mathematics
8 Information and Computation
5 Journal of Computer and System Sciences
5 Mathematics in Computer Science
4 Journal of Complexity
4 European Journal of Operational Research
4 Theory of Computing Systems
4 ACM Journal of Experimental Algorithmics
4 Algorithms
3 SIAM Journal on Computing
3 European Journal of Combinatorics
3 Operations Research Letters
3 Annals of Operations Research
3 International Journal of Computer Mathematics
2 Mathematics of Computation
2 Information Sciences
2 International Journal for Numerical Methods in Engineering
2 Journal of Optimization Theory and Applications
2 Naval Research Logistics
2 Networks
2 Computational Mechanics
2 Applied Mathematical Modelling
2 Pattern Recognition
2 Combustion Theory and Modelling
2 The Annals of Applied Statistics
1 ACM Computing Surveys
1 Computer Methods in Applied Mechanics and Engineering
1 Journal of Fluid Mechanics
1 Physics Reports
1 Rocky Mountain Journal of Mathematics
1 Applied Mathematics and Computation
1 Computing
1 Journal of Computational and Applied Mathematics
1 Kybernetika
1 Mathematical Systems Theory
1 Opsearch
1 Proceedings of the American Mathematical Society
1 Physica D
1 International Journal of Intelligent Systems
1 Asia-Pacific Journal of Operational Research
1 Mathematical and Computer Modelling
1 SIAM Journal on Discrete Mathematics
1 Random Structures & Algorithms
1 International Journal of Computational Geometry & Applications
1 MSCS. Mathematical Structures in Computer Science
1 Concurrency: Practice and Experience
1 Distributed Computing
1 RAIRO. Informatique Théorique et Applications
1 Mathematical Programming. Series A. Series B
1 Indagationes Mathematicae. New Series
1 International Journal of Robust and Nonlinear Control
1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
1 Combinatorics, Probability and Computing
1 Mathematical Problems in Engineering
1 Parallel Algorithms and Applications
1 Journal of Combinatorial Optimization
1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
1 Engineering Computations
1 Optimization and Engineering
1 Sādhanā
1 OR Spectrum
1 AKCE International Journal of Graphs and Combinatorics
1 New Mathematics and Natural Computation
1 RAIRO. Theoretical Informatics and Applications
1 Journal of Discrete Mathematics

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.