Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Kim, Dong Kyue"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Linear-time construction of two-dimensional suffix trees
Dong Kyue Kim
,
Joong Chae Na
,
Jeong Seop Sim
,
Kunsoo Park
Algorithmica
59
(2), 2011, pp. 269-297
Improving on-line construction of two-dimensional suffix trees for square matrices
Joong Chae Na
,
Namhee Kim
,
Jeong Seop Sim
,
Dong Kyue Kim
Information Processing Letters
109
(10), 2009, pp. 504-508
Finding the longest common nonsuperstring in linear time
Joong Chae Na
,
Dong Kyue Kim
,
Jeong Seop Sim
Information Processing Letters
109
(18), 2009, pp. 1066-1070
Linearized suffix tree: An efficient index data structure with the capabilities of suffix trees andsuffix arrays
Dong Kyue Kim
,
Minhwan Kim
,
Heejin Park
Algorithmica
52
(3), 2008, pp. 350-377
A simple construction of two-dimensional suffix trees in linear time
Dong Kyue Kim
,
Joong Chae Na
,
Jeong Seop Sim
,
Kunsoo Park
Lecture Notes in Computer Science
4580
, 2007, pp. 352-364
A new compressed suffix tree supporting fast search and its construction algorithm using optimal working space
Dong Kyue Kim
,
Heejin Park
Lecture Notes in Computer Science
3537
, 2005, pp. 33-44
Generalizations of suffix arrays to multi-dimensional matrices
Dong Kyue Kim
,
Yoo Ah Kim
,
Kunsoo Park
Theoretical Computer Science
302
(1-3), 2003, pp. 223-238
Generalizations of suffix arrays to multi-dimensional matrices
Dong Kyue Kim
,
Yoo Ah Kim
,
Kunsoo Park
Theoretical Computer Science
302
(1-3), 2003, pp. 401-416
Linear-time construction of suffix arrays
Dong Kyue Kim
,
Jeong Seop Sim
,
Heejin Park
,
Kunsoo Park
Lecture Notes in Computer Science
2676
, 2003, pp. 186-199
Efficient algorithms for approximate string matching with swaps
Dong Kyue Kim
,
Jee-Soo Lee
,
Kunsoo Park
,
Yookun Cho
Journal of Complexity
15
(1), 1999, pp. 128-147
Linear-time construction of two-dimensional suffix trees
Dong Kyue Kim
,
Kunsoo Park
Lecture Notes in Computer Science
1644
, 1999, pp. 463-472
Constructing suffix arrays for multi-dimensional matrices
Dong Kyue Kim
,
Yoo Ah Kim
,
Kunsoo Park
Lecture Notes in Computer Science
1448
, 1998, pp. 126-139
Efficient algorithms for approximate string matching with swaps
Jee-Soo Lee
,
Dong Kyue Kim
,
Kunsoo Park
,
Yookun Cho
Lecture Notes in Computer Science
1264
, 1997, pp. 28-39
String matching in hypertext
Kunsoo Park
,
Dong Kyue Kim
Lecture Notes in Computer Science
937
, 1995, pp. 318-329