×
Compute Distance To:
Author ID: park.kunsoo Recent zbMATH articles by "Park, Kunsoo"
Published as: Park, Kunsoo; Park, Kun Soo; Park, K.
External Links: MGP
all top 5

Co-Authors

3 single-authored
19 Na, Joong Chae
17 Sim, Jeong Seop
16 Iliopoulos, Costas S.
12 Galil, Zvi
11 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 Huh, Woonghee Tim
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 Jung, Se-Youn
2 Kim, Hyunjoon
2 Kim, Yoo-Ah
2 Lee, Sunho
2 Léonard, Martine
2 Lim, Jihyuk
2 Park, Sung Gwan
2 Psiaki, Mark L.
2 Seo, Jungjoo
2 Smyth, William F.
2 Song, Siwoo
2 Whitt, Ward
1 Adiga, Sadashiv
1 Arikawa, Setsuo
1 Arimura, Hiroki
1 Arnbjerg-Nielsen, S. F.
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 Christensen, A. H. J.
1 Chung, Sung Kwon
1 Cole, Richard John
1 Czumaj, Artur
1 Derman, Emanuel
1 Dessouky, Maged M.
1 Eades, Peter
1 Farach, Martin
1 Felippa, Carlos A.
1 Fleischer, Rudolf
1 Guo, Qiong
1 Ha, Soonhoi
1 Han, Myoungji
1 Hao, Jing
1 Hariharan, Ramesh
1 Holub, Jan
1 Hong, Jin
1 Hong, Seok-Hee
1 Jensen, Kåre H.
1 Jeun, Woo-Chul
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 Park, Eunhui
1 Park, Jong Geun
1 Park, Sanghun
1 Park, T. D.
...and 16 more Co-Authors
all top 5

Serials

22 Theoretical Computer Science
7 Information Processing Letters
7 Journal of Discrete Algorithms
4 European Journal of Operational Research
3 SIAM Journal on Computing
3 Algorithmica
3 Journal of Parallel and Distributed Computing
3 Fundamenta Informaticae
3 Lecture Notes in Computer Science
2 International Journal of Control
2 Journal of Optimization Theory and Applications
2 Naval Research Logistics
2 Journal of Algorithms
2 Journal of Complexity
2 Information and Computation
2 Journal of Physics A: Mathematical and General
1 Computers & Mathematics with Applications
1 Journal of Fluid Mechanics
1 International Journal for Numerical Methods in Engineering
1 Journal of Computer and System Sciences
1 Bulletin of the Korean Mathematical Society
1 International Journal of Production Research
1 Mathematical and Computer Modelling
1 SIAM Journal on Discrete Mathematics
1 Annals of Operations Research
1 International Journal of Foundations of Computer Science
1 Journal of Automata, Languages and Combinatorics
1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
1 Engineering Computations
1 Combustion Theory and Modelling
1 Quantitative Finance
1 Archives of Computational Methods in Engineering
1 The European Physical Journal B. Condensed Matter and Complex Systems
1 Mathematics in Computer Science
1 East Asian Mathematical Journal
1 International Journal of Applied Cryptography
1 Texts in Algorithmics
1 Journal of Integrable Systems

Publications by Year

Citations contained in zbMATH Open

86 Publications have been cited 506 times in 365 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
66
2001
An improved algorithm for approximate string matching. Zbl 0711.68048
Galil, Zvi; Park, Kunsoo
31
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.
26
1996
A linear-time algorithm for concave one-dimensional dynamic programming. Zbl 0694.68032
Galil, Zvi; Park, Kunsoo
20
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
19
2014
Dynamic dictionary matching. Zbl 0942.68783
Amir, Amihood; Farach, Martin; Galil, Zvi; Giancarlo, Raffaele; Park, Kunsoo
17
1994
Truly alphabet-independent two-dimensional pattern matching. Zbl 0942.68707
Galil, Zvi; Park, Kunsoo
16
1992
Alphabet-independent two-dimensional witness computation. Zbl 0861.68032
Galil, Zvi; Park, Kunsoo
12
1996
A fast algorithm for order-preserving pattern matching. Zbl 1302.68337
Cho, Sukhyeun; Na, Joong Chae; Park, Kunsoo; Sim, Jeong Seop
10
2015
On-line construction of parameterized suffix trees for large alphabets. Zbl 1260.68459
Lee, Taehyung; Na, Joong Chae; Park, Kunsoo
10
2011
The consensus string problem for a metric is NP-complete. Zbl 1118.68449
Sim, Jeong Seop; Park, Kunsoo
10
2003
Approximate periods of strings. Zbl 0983.68044
Sim, J. S.; Iliopoulos, C. S.; Park, K.; Smyth, W. F.
9
2001
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
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
8
2014
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 seeds of strings. Zbl 1135.68021
Christodoulakis, Manolis; Iliopoulos, Costas S.; Park, Kunsoo; Sim, Jeong Seop
8
2005
Understanding the mechanism of aluminium nanoparticle oxidation. Zbl 1105.80017
Rai, A.; Park, K.; Zhou, L.; Zachariah, M. R.
7
2006
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
7
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
7
2011
Impact of transfer pricing methods for tax purposes on supply chain performance under demand uncertainty. Zbl 1410.90027
Huh, Woonghee Tim; Park, Kun Soo
6
2013
A dynamic edit distance table. Zbl 1118.68757
Kim, Sung-Ryul; Park, Kunsoo
6
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
5
2007
A work-time optimal algorithm for computing all string covers. Zbl 0871.68089
Iliopoulos, Costas S.; Park, Kunsoo
5
1996
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
5
1994
Fast order-preserving pattern matching. Zbl 1370.68339
Cho, Sukhyeun; Na, Joong Chae; Park, Kunsoo; Sim, Jeong Seop
5
2013
Dynamic rank-select structures with applications to run-length encoded texts. Zbl 1138.68418
Lee, Sunho; Park, Kunsoo
5
2007
External memory algorithms for string problems. Zbl 1159.68039
Roh, Kangho; Crochemore, Maxime; Iliopoulos, Costas S.; Park, Kunsoo
5
2008
Mass matrix templates: general description and 1D examples. Zbl 1348.74311
Felippa, Carlos; Guo, Qiong; Park, K.
5
2015
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
4
2018
Constant-time randomized parallel string matching. Zbl 0885.68078
Crochemore, Maxime; Galil, Zvi; Gasieniec, Leszek; Park, Kunsoo; Rytter, Wojciech
4
1997
Generalizations of suffix arrays to multi-dimensional matrices. Zbl 1044.68030
Kim, Dong Kyue; Kim, Yoo Ah; Park, Kunsoo
4
2003
Approximate periods of strings. Zbl 1063.68623
Sim, Jeong Seop; Iliopoulos, Costas S.; Park, Kunsoo; Smyth, William F.
4
1999
A dynamic edit distance table. Zbl 0964.68567
Kim, Sung-Ryul; Park, Kunsoo
4
2000
Parallel algorithms for dynamic programming recurrences with more than \(O(1)\) dependency. Zbl 0820.90122
Galil, Zvi; Park, Kunsoo
4
1994
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
4
2016
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
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 sequential auction-bargaining procurement model. Zbl 1182.91080
Huh, Woonghee Tim; Park, Kun Soo
3
2010
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
3
2018
A certain generalization of \(q\)-hypergeometric functions and their related monodromy preserving deformation. Zbl 1422.39030
Park, K.
2
2018
Efficient algorithms for approximate string matching with swaps. Zbl 0921.68042
Kim, Dong Kyue; Lee, Jee-Soo; Park, Kunsoo; Cho, Yookun
2
1999
On the set LCS and set-set LCS problems. Zbl 0797.68067
Wang, Biing-Feng; Chen, Gen-Huey; Park, Kunsoo
2
1993
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
An improved Boolean circuit for maximum matching in a convex bipartite graph. Zbl 1160.68385
Park, Eunhui; Park, Kunsoo
2
2008
Mismatching refinement with domain decomposition for the analysis of steady-state metal forming process. Zbl 0974.74065
Park, K.; Yang, D. Y.
2
2000
An improved algorithm for approximate string matching. Zbl 0683.68034
Galil, Zvi; Park, Kunsoo
2
1989
Algorithms in bioinformatics. Proceedings of the workshops, Seoul, Korea, July 2004, and London, UK, February 2005. Zbl 1191.68013
2
2006
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
2
2012
Dynamic rank/select structures with applications to run-length encoded texts. Zbl 1181.68121
Lee, Sunho; Park, Kunsoo
2
2009
On representations of ternary order relations in numeric strings. Zbl 1369.68364
Kim, Jinil; Amir, Amihood; Na, Joong Chae; Park, Kunsoo; Sim, Jeong Seop
2
2017
Joint decisions on product line selection, purchasing, and pricing. Zbl 1403.90426
Moon, Ilkyeong; Park, Kun Soo; Hao, Jing; Kim, Dongwook
1
2017
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
Fast multiple order-preserving matching algorithms. Zbl 1476.68317
Han, Myoungji; Kang, Munseong; Cho, Sukhyeun; Gu, Geonmo; Sim, Jeong Seop; Park, Kunsoo
1
2016
An efficient alignment algorithm for masked sequences. Zbl 1118.68054
Kim, Jin Wook; Park, Kunsoo
1
2007
Design and scheduling of flexible assembly lines for printed circuit boards. Zbl 0915.90124
Dessouky, M. M.; Adiga, S.; Park, K.
1
1995
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.
1
1999
Generalizations of suffix arrays to multi-dimensional matrices. Zbl 1044.68029
Kim, Dong Kyue; Kim, Yoo Ah; Park, Kunsoo
1
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
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
Parallel orthogonal factorization null-space method for dynamic quadratic programming. Zbl 0829.90104
Psiaki, M. L.; 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
\(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
Implementing approximate regularities. Zbl 1084.68031
Christodoulakis, M.; Iliopoulos, C. S.; Park, Kunsoo; Sim, Jeong Seop
1
2005
Linear time algorithm for the longest common repeat problem. Zbl 1111.68772
Lee, Inbok; Iliopoulos, Costas S.; Park, Kunsoo
1
2004
Robust stability design of decoupling controllers using Nevanlinna-Pick algorithm with relative degree constraints. Zbl 1230.93068
Park, T. D.; Park, K.
1
2011
Improving multikey quicksort for sorting strings. Zbl 1234.68477
Kim, Eunsang; Park, Kunsoo
1
2009
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
Fair threshold decryption with semi-trusted third parties. Zbl 1284.94081
Hong, Jeongdae; Kim, Jinil; Kim, Jihye; Franklin, Matthew K.; Park, Kunsoo
1
2009
Sliding window method for NTRU. Zbl 1214.94048
Lee, Mun-Kyu; Kim, Jung Woo; Song, Jeong Eun; Park, Kunsoo
1
2007
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
Three-dimensional periodicity and its application to pattern matching. Zbl 1087.68080
Galil, Zvi; Park, Jong Geun; Park, Kunsoo
1
2004
Fully scalable fault-tolerant simulations for BSP and CGM. Zbl 0974.68246
Kim, Sung-Ryul; Park, Kunsoo
1
2000
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
Analysis of the variable length nonzero window method for exponentiation. Zbl 0935.94022
Park, H.; Park, K.; Cho, Y.
1
1999
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
Stochastic resonance and energy optimization in spatially extended dynamical systems. Zbl 1188.82065
Lai, Y.-C.; Park, K.; Rajagopalan, L.
1
2009
Improving multikey Quicksort for sorting strings with many equal elements. Zbl 1209.68173
Kim, Eunsang; Park, Kunsoo
1
2009
A stochastic-difference-equation model for hedge-fund returns. Zbl 1194.91198
Derman, Emanuel; Park, Kun Soo; Whitt, Ward
1
2010
Parallel maximum matching algorithms in interval graphs. Zbl 1319.68244
Chung, Yoojin; Park, Kunsoo; Cho, Yookin
1
1999
Linear time algorithm for the longest common repeat problem. Zbl 1127.68114
Lee, Inbok; Iliopoulos, Costas S.; Park, Kunsoo
1
2007
A fast algorithm for the all-pairs suffix-prefix problem. Zbl 1380.68479
Lim, Jihyuk; Park, Kunsoo
1
2017
Fast string matching for DNA sequences. Zbl 1435.68403
Ryu, Cheol; Lecroq, Thierry; Park, Kunsoo
1
2020
Fast string matching for DNA sequences. Zbl 1435.68403
Ryu, Cheol; Lecroq, Thierry; Park, Kunsoo
1
2020
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
4
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
3
2018
A certain generalization of \(q\)-hypergeometric functions and their related monodromy preserving deformation. Zbl 1422.39030
Park, K.
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
On representations of ternary order relations in numeric strings. Zbl 1369.68364
Kim, Jinil; Amir, Amihood; Na, Joong Chae; Park, Kunsoo; Sim, Jeong Seop
2
2017
Joint decisions on product line selection, purchasing, and pricing. Zbl 1403.90426
Moon, Ilkyeong; Park, Kun Soo; Hao, Jing; Kim, Dongwook
1
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
4
2016
Fast multiple order-preserving matching algorithms. Zbl 1476.68317
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
10
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
19
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
8
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
7
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
6
2013
Fast order-preserving pattern matching. Zbl 1370.68339
Cho, Sukhyeun; Na, Joong Chae; Park, Kunsoo; Sim, Jeong Seop
5
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
2
2012
On-line construction of parameterized suffix trees for large alphabets. Zbl 1260.68459
Lee, Taehyung; Na, Joong Chae; Park, Kunsoo
10
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
7
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
Fair threshold decryption with semi-trusted third parties. Zbl 1284.94081
Hong, Jeongdae; Kim, Jinil; Kim, Jihye; Franklin, Matthew K.; 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
Improving multikey Quicksort for sorting strings with many equal elements. Zbl 1209.68173
Kim, Eunsang; Park, Kunsoo
1
2009
External memory algorithms for string problems. Zbl 1159.68039
Roh, Kangho; Crochemore, Maxime; Iliopoulos, Costas S.; Park, Kunsoo
5
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
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
Dynamic rank-select structures with applications to run-length encoded texts. Zbl 1138.68418
Lee, Sunho; 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
An efficient alignment algorithm for masked sequences. Zbl 1118.68054
Kim, Jin Wook; Park, Kunsoo
1
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
Understanding the mechanism of aluminium nanoparticle oxidation. Zbl 1105.80017
Rai, A.; Park, K.; Zhou, L.; Zachariah, M. R.
7
2006
Algorithms in bioinformatics. Proceedings of the workshops, Seoul, Korea, July 2004, and London, UK, February 2005. Zbl 1191.68013
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
8
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
\(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
Implementing approximate regularities. Zbl 1084.68031
Christodoulakis, M.; Iliopoulos, C. S.; Park, Kunsoo; Sim, Jeong Seop
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
6
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
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
10
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
Generalizations of suffix arrays to multi-dimensional matrices. Zbl 1044.68029
Kim, Dong Kyue; Kim, Yoo Ah; Park, Kunsoo
1
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
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
66
2001
Approximate periods of strings. Zbl 0983.68044
Sim, J. S.; Iliopoulos, C. S.; Park, K.; Smyth, W. F.
9
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.
4
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.
1
1999
Analysis of the variable length nonzero window method for exponentiation. Zbl 0935.94022
Park, H.; Park, K.; Cho, Y.
1
1999
Parallel maximum matching algorithms in interval graphs. Zbl 1319.68244
Chung, Yoojin; Park, Kunsoo; Cho, Yookin
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.
26
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
5
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
Parallel orthogonal factorization null-space method for dynamic quadratic programming. Zbl 0829.90104
Psiaki, M. L.; 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
Dynamic dictionary matching. Zbl 0942.68783
Amir, Amihood; Farach, Martin; Galil, Zvi; Giancarlo, Raffaele; Park, Kunsoo
17
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
5
1994
Parallel algorithms for dynamic programming recurrences with more than \(O(1)\) dependency. Zbl 0820.90122
Galil, Zvi; Park, Kunsoo
4
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
31
1990
A linear-time algorithm for concave one-dimensional dynamic programming. Zbl 0694.68032
Galil, Zvi; Park, Kunsoo
20
1990
An improved algorithm for approximate string matching. Zbl 0683.68034
Galil, Zvi; Park, Kunsoo
2
1989
all top 5

Cited by 541 Authors

29 Park, Kunsoo
26 Iliopoulos, Costas S.
20 Crochemore, Maxime
18 Amir, Amihood
17 Navarro, Gonzalo
17 Rytter, Wojciech
16 Radoszewski, Jakub
15 Pissis, Solon P.
14 Waleń, Tomasz
12 Inenaga, Shunsuke
12 Kociumaka, Tomasz
12 Landau, Gad M.
9 Mouchard, Laurent
8 Adjeroh, Donald A.
8 Lecroq, Thierry
8 Levy, Avivit
8 Na, Joong Chae
8 Sim, Jeong Seop
7 Bannai, Hideo
7 Beal, Richard
7 Kim, Dong Kyue
7 Kubica, Marcin
7 Ohlebusch, Enno
7 Rosone, Giovanna
6 Gog, Simon
6 Grossi, Roberto
6 Lewenstein, Moshe
6 Manzini, Giovanni
6 Porat, Ely
6 Smyth, William F.
6 Takeda, Masayuki
6 Thankachan, Sharma V.
5 Apostolico, Alberto
5 Breslauer, Dany
5 Kärkkäinen, Juha
5 Léonard, Martine
5 Louza, Felipe A.
5 Narisawa, Kazuyuki
5 Park, Heejin
5 Shinohara, Ayumi
4 Brimkov, Valentin E.
4 Faro, Simone
4 Fischer, Johannes
4 Gagie, Travis
4 Gawrychowski, Paweł
4 Hon, Wing-Kai
4 Külekci, Muhammed Oğuzhan
4 Langiu, Alessio
4 Mignosi, Filippo
4 Nekrich, Yakov
4 Shalom, B. Riva
4 Telles, Guilherme P.
4 Ukkonen, Esko
4 Ziv-Ukelson, Michal
3 Beller, Timo
3 Bulteau, Laurent
3 Chao, Kunmao
3 Christou, Michalis
3 Cole, Richard John
3 Cox, Anthony J.
3 Ferragina, Paolo
3 Gąsieniec, Leszek Antoni
3 Han, Yo-Sub
3 Hendrian, Diptarama
3 Ilie, Lucian
3 Ko, Sang-Ki
3 Munro, J. Ian
3 Myers, Eugene W.
3 Ng, Timothy
3 Peng, Yung-Hsing
3 Pisanti, Nadia
3 Puglisi, Simon J.
3 Rahman, Mohammad Sohel
3 Rivals, Eric
3 Salomaa, Kai T.
3 Shah, Rahul
3 Sokol, Dina
3 Szreder, Bartosz
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 Bernardini, Giulia
2 Bille, Philip
2 Blanchet-Sadri, Francine
2 Bunke, Horst
2 Cazaux, Bastien
2 Charalampopoulos, Panagiotis
2 Chen, Kuanyu
2 Cho, Sukhyeun
2 Dantas da Silva, Maise
2 Diptarama
2 Egidi, Lavinia
...and 441 more Authors
all top 5

Cited in 58 Serials

98 Theoretical Computer Science
35 Information Processing Letters
34 Algorithmica
32 Journal of Discrete Algorithms
11 International Journal of Foundations of Computer Science
10 Discrete Applied Mathematics
10 Information and Computation
8 European Journal of Operational Research
6 Journal of Computer and System Sciences
5 Mathematics in Computer Science
4 Journal of Complexity
4 Annals of Operations Research
4 Theory of Computing Systems
4 ACM Journal of Experimental Algorithmics
4 Algorithms
3 Information Sciences
3 SIAM Journal on Computing
3 European Journal of Combinatorics
3 International Journal of Computer Mathematics
2 Mathematics of Computation
2 Naval Research Logistics
2 Networks
2 Operations Research Letters
2 Asia-Pacific Journal of Operational Research
2 Pattern Recognition
2 Mathematical Problems in Engineering
2 The Annals of Applied Statistics
1 ACM Computing Surveys
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 Advances in Applied Mathematics
1 International Journal of Intelligent Systems
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 Applied Mathematical Modelling
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 Bifurcation and Chaos in Applied Sciences and Engineering
1 Combinatorics, Probability and Computing
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 Optimization and Engineering
1 Sādhanā
1 New Mathematics and Natural Computation
1 RAIRO. Theoretical Informatics and Applications
1 Journal of Discrete Mathematics
1 Matematicheskie Voprosy Kriptografii

Citations by Year