Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Joong Chae Na
@article{DBLP:journals/ipl/KimKNS23,
author = {Youngho Kim and
Munseong Kang and
Joong Chae Na and
Jeong Seop Sim},
title = {Order-preserving pattern matching with scaling},
journal = {Inf. Process. Lett.},
volume = {180},
pages = {106333},
year = {2023},
url = {https://doi.org/10.1016/j.ipl.2022.106333},
doi = {10.1016/J.IPL.2022.106333},
timestamp = {Sun, 15 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/KimKNS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/is/KwonLNNPCM23,
author = {Yongsik Kwon and
Seonho Lee and
Yehyun Nam and
Joong Chae Na and
Kunsoo Park and
Sang K. Cha and
Bongki Moon},
title = {DB+-tree: {A} new variant of B+-tree for main-memory database systems},
journal = {Inf. Syst.},
volume = {119},
pages = {102287},
year = {2023},
url = {https://doi.org/10.1016/j.is.2023.102287},
doi = {10.1016/J.IS.2023.102287},
timestamp = {Tue, 09 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/is/KwonLNNPCM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cbm/NaLRS19,
author = {Joong Chae Na and
Inbok Lee and
Je{-}Keun Rhee and
Soo{-}Yong Shin},
title = {Fast single individual haplotyping method using {GPGPU}},
journal = {Comput. Biol. Medicine},
volume = {113},
year = {2019},
url = {https://doi.org/10.1016/j.compbiomed.2019.103421},
doi = {10.1016/J.COMPBIOMED.2019.103421},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cbm/NaLRS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/NaL19,
author = {Joong Chae Na and
Inbok Lee},
title = {A Simple Heuristic for Order-Preserving Matching},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {102-D},
number = {3},
pages = {502--504},
year = {2019},
url = {https://doi.org/10.1587/transinf.2018FCL0004},
doi = {10.1587/TRANSINF.2018FCL0004},
timestamp = {Mon, 18 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ieicet/NaL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/NaLRS18,
author = {Joong Chae Na and
Jongchan Lee and
Je{-}Keun Rhee and
Soo{-}Yong Shin},
title = {{PEATH:} single-individual haplotyping by a probabilistic evolutionary
algorithm with toggling},
journal = {Bioinform.},
volume = {34},
number = {11},
pages = {1801--1807},
year = {2018},
url = {https://doi.org/10.1093/bioinformatics/bty012},
doi = {10.1093/BIOINFORMATICS/BTY012},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bioinformatics/NaLRS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChoNS18,
author = {Sukhyeun Cho and
Joong Chae Na and
Jeong Seop Sim},
title = {An O(n2log{\unicode{8289}}m)-time algorithm for the boxed-mesh permutation
pattern matching problem},
journal = {Theor. Comput. Sci.},
volume = {710},
pages = {35--43},
year = {2018},
url = {https://doi.org/10.1016/j.tcs.2017.02.022},
doi = {10.1016/J.TCS.2017.02.022},
timestamp = {Mon, 12 Feb 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChoNS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/NaKMPLLMP18,
author = {Joong Chae Na and
Hyunjoon Kim and
Seunghwan Min and
Heejin Park and
Thierry Lecroq and
Martine L{\'{e}}onard and
Laurent Mouchard and
Kunsoo Park},
title = {FM-index of alignment with gaps},
journal = {Theor. Comput. Sci.},
volume = {710},
pages = {148--157},
year = {2018},
url = {https://doi.org/10.1016/j.tcs.2017.02.020},
doi = {10.1016/J.TCS.2017.02.020},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/NaKMPLLMP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mics/KimANPS17,
author = {Jinil Kim and
Amihood Amir and
Joong Chae Na and
Kunsoo Park and
Jeong Seop Sim},
title = {On Representations of Ternary Order Relations in Numeric Strings},
journal = {Math. Comput. Sci.},
volume = {11},
number = {2},
pages = {127--136},
year = {2017},
url = {https://doi.org/10.1007/s11786-016-0282-0},
doi = {10.1007/S11786-016-0282-0},
timestamp = {Wed, 12 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mics/KimANPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/NaKPLLMP16,
author = {Joong Chae Na and
Hyunjoon Kim and
Heejin Park and
Thierry Lecroq and
Martine L{\'{e}}onard and
Laurent Mouchard and
Kunsoo Park},
title = {FM-index of alignment: {A} compressed index for similar strings},
journal = {Theor. Comput. Sci.},
volume = {638},
pages = {159--170},
year = {2016},
url = {https://doi.org/10.1016/j.tcs.2015.08.008},
doi = {10.1016/J.TCS.2015.08.008},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/NaKPLLMP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KimNPS16,
author = {Youngho Kim and
Joong Chae Na and
Heejin Park and
Jeong Seop Sim},
title = {A space-efficient alphabet-independent Four-Russians' lookup table
and a multithreaded Four-Russians' edit distance algorithm},
journal = {Theor. Comput. Sci.},
volume = {656},
pages = {173--179},
year = {2016},
url = {https://doi.org/10.1016/j.tcs.2016.04.028},
doi = {10.1016/J.TCS.2016.04.028},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/KimNPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/NaFGP16,
author = {Joong Chae Na and
Paolo Ferragina and
Raffaele Giancarlo and
Kunsoo Park},
title = {Indexed Two-Dimensional String Matching},
booktitle = {Encyclopedia of Algorithms},
pages = {973--977},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_442},
doi = {10.1007/978-1-4939-2864-4\_442},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/NaFGP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NaKMPLLMP16,
author = {Joong Chae Na and
Hyunjoon Kim and
Seunghwan Min and
Heejin Park and
Thierry Lecroq and
Martine L{\'{e}}onard and
Laurent Mouchard and
Kunsoo Park},
title = {FM-index of Alignment with Gaps},
journal = {CoRR},
volume = {abs/1606.03897},
year = {2016},
url = {http://arxiv.org/abs/1606.03897},
eprinttype = {arXiv},
eprint = {1606.03897},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/NaKMPLLMP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ChoNPS15,
author = {Sukhyeun Cho and
Joong Chae Na and
Kunsoo Park and
Jeong Seop Sim},
title = {A fast algorithm for order-preserving pattern matching},
journal = {Inf. Process. Lett.},
volume = {115},
number = {2},
pages = {397--402},
year = {2015},
url = {https://doi.org/10.1016/j.ipl.2014.10.018},
doi = {10.1016/J.IPL.2014.10.018},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ChoNPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cig/BaeKLKN15,
author = {Cheong{-}mok Bae and
Eun Kwang Kim and
Jongchan Lee and
Kyung{-}Joong Kim and
Joong Chae Na},
title = {Generation of an arbitrary shaped large maze by assembling mazes},
booktitle = {2015 {IEEE} Conference on Computational Intelligence and Games, {CIG}
2015, Tainan, Taiwan, August 31 - September 2, 2015},
pages = {538--539},
publisher = {{IEEE}},
year = {2015},
url = {https://doi.org/10.1109/CIG.2015.7317901},
doi = {10.1109/CIG.2015.7317901},
timestamp = {Wed, 11 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cig/BaeKLKN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/ChoNS15,
author = {Sukhyeun Cho and
Joong Chae Na and
Jeong Seop Sim},
editor = {Ferdinando Cicalese and
Ely Porat and
Ugo Vaccaro},
title = {Improved Algorithms for the Boxed-Mesh Permutation Pattern Matching
Problem},
booktitle = {Combinatorial Pattern Matching - 26th Annual Symposium, {CPM} 2015,
Ischia Island, Italy, June 29 - July 1, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9133},
pages = {138--148},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-19929-0\_12},
doi = {10.1007/978-3-319-19929-0\_12},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/ChoNS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icabd/KimANPS14,
author = {Jinil Kim and
Amihood Amir and
Joong Chae Na and
Kunsoo Park and
Jeong Seop Sim},
editor = {Costas S. Iliopoulos and
Alessio Langiu},
title = {On Representations of Ternary Order Relations in Numeric Strings},
booktitle = {Proceedings of the 2nd International Conference on Algorithms for
Big Data , Palermo, Italy, April 07-09, 2014},
series = {{CEUR} Workshop Proceedings},
volume = {1146},
pages = {46--52},
publisher = {CEUR-WS.org},
year = {2014},
url = {https://ceur-ws.org/Vol-1146/paper8.pdf},
timestamp = {Fri, 10 Mar 2023 16:22:36 +0100},
biburl = {https://dblp.org/rec/conf/icabd/KimANPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LeeNPPS13,
author = {Taehyung Lee and
Joong Chae Na and
Heejin Park and
Kunsoo Park and
Jeong Seop Sim},
title = {Finding consensus and optimal alignment of circular strings},
journal = {Theor. Comput. Sci.},
volume = {468},
pages = {92--101},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2012.11.018},
doi = {10.1016/J.TCS.2012.11.018},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/LeeNPPS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/ChoNPS13,
author = {Sukhyeun Cho and
Joong Chae Na and
Kunsoo Park and
Jeong Seop Sim},
editor = {Peter Widmayer and
Yinfeng Xu and
Binhai Zhu},
title = {Fast Order-Preserving Pattern Matching},
booktitle = {Combinatorial Optimization and Applications - 7th International Conference,
{COCOA} 2013, Chengdu, China, December 12-14, 2013, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8287},
pages = {295--305},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-319-03780-6\_26},
doi = {10.1007/978-3-319-03780-6\_26},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/cocoa/ChoNPS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/NaPCHIMP13,
author = {Joong Chae Na and
Heejin Park and
Maxime Crochemore and
Jan Holub and
Costas S. Iliopoulos and
Laurent Mouchard and
Kunsoo Park},
editor = {Thierry Lecroq and
Laurent Mouchard},
title = {Suffix Tree of Alignment: An Efficient Index for Similar Data},
booktitle = {Combinatorial Algorithms - 24th International Workshop, {IWOCA} 2013,
Rouen, France, July 10-12, 2013, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {8288},
pages = {337--348},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-45278-9\_29},
doi = {10.1007/978-3-642-45278-9\_29},
timestamp = {Wed, 25 Sep 2019 18:08:04 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/NaPCHIMP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/NaPLHLMP13,
author = {Joong Chae Na and
Heejin Park and
Sunho Lee and
Minsung Hong and
Thierry Lecroq and
Laurent Mouchard and
Kunsoo Park},
editor = {Oren Kurland and
Moshe Lewenstein and
Ely Porat},
title = {Suffix Array of Alignment: {A} Practical Index for Similar Data},
booktitle = {String Processing and Information Retrieval - 20th International Symposium,
{SPIRE} 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8214},
pages = {243--254},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-319-02432-5\_27},
doi = {10.1007/978-3-319-02432-5\_27},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/spire/NaPLHLMP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1305-1744,
author = {Joong Chae Na and
Heejin Park and
Maxime Crochemore and
Jan Holub and
Costas S. Iliopoulos and
Laurent Mouchard and
Kunsoo Park},
title = {Suffix Tree of Alignment: An Efficient Index for Similar Data},
journal = {CoRR},
volume = {abs/1305.1744},
year = {2013},
url = {http://arxiv.org/abs/1305.1744},
eprinttype = {arXiv},
eprint = {1305.1744},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1305-1744.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijon/KimSPN12,
author = {Kyung{-}Joong Kim and
Jun{-}Ho Seo and
Jung Guk Park and
Joong Chae Na},
title = {Generalization of {TORCS} car racing controllers with artificial neural
networks and linear regression analysis},
journal = {Neurocomputing},
volume = {88},
pages = {87--99},
year = {2012},
url = {https://doi.org/10.1016/j.neucom.2011.06.034},
doi = {10.1016/J.NEUCOM.2011.06.034},
timestamp = {Wed, 11 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijon/KimSPN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KimNSP11,
author = {Dong Kyue Kim and
Joong Chae Na and
Jeong Seop Sim and
Kunsoo Park},
title = {Linear-Time Construction of Two-Dimensional Suffix~Trees},
journal = {Algorithmica},
volume = {59},
number = {2},
pages = {269--297},
year = {2011},
url = {https://doi.org/10.1007/s00453-009-9350-z},
doi = {10.1007/S00453-009-9350-Z},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KimNSP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/LeeNP11,
author = {Taehyung Lee and
Joong Chae Na and
Kunsoo Park},
title = {On-line construction of parameterized suffix trees for large alphabets},
journal = {Inf. Process. Lett.},
volume = {111},
number = {5},
pages = {201--207},
year = {2011},
url = {https://doi.org/10.1016/j.ipl.2010.11.017},
doi = {10.1016/J.IPL.2010.11.017},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/LeeNP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AmirLNPPS11,
author = {Amihood Amir and
Gad M. Landau and
Joong Chae Na and
Heejin Park and
Kunsoo Park and
Jeong Seop Sim},
title = {Efficient algorithms for consensus string problems minimizing both
distance sum and radius},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {39},
pages = {5239--5246},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2011.05.034},
doi = {10.1016/J.TCS.2011.05.034},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AmirLNPPS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/racs/KangCKCKN11,
author = {Seung Gu Kang and
Hong Jun Choi and
Cheol Hong Kim and
Sung Woo Chung and
Dongseop Kwon and
Joong Chae Na},
editor = {Rex E. Gantenbein and
Tei{-}Wei Kuo},
title = {Exploration of {CPU/GPU} co-execution: from the perspective of performance,
energy, and temperature},
booktitle = {Research in Applied Computation Symposium, {RACS} '11, Miami, FL,
USA, October 19-22, 2011},
pages = {38--43},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/2103380.2103388},
doi = {10.1145/2103380.2103388},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/racs/KangCKCKN11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/LeeNPPS10,
author = {Taehyung Lee and
Joong Chae Na and
Heejin Park and
Kunsoo Park and
Jeong Seop Sim},
editor = {Amihood Amir and
Laxmi Parida},
title = {Finding Optimal Alignment and Consensus of Circular Strings},
booktitle = {Combinatorial Pattern Matching, 21st Annual Symposium, {CPM} 2010,
New York, NY, USA, June 21-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6129},
pages = {310--322},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13509-5\_28},
doi = {10.1007/978-3-642-13509-5\_28},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/LeeNPPS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ieicet/NaKPK09,
author = {Joong Chae Na and
Ji Eun Kim and
Kunsoo Park and
Dong Kyue Kim},
title = {Fast Computation of Rank and Select Functions for Succinct Representation},
journal = {{IEICE} Trans. Inf. Syst.},
volume = {92-D},
number = {10},
pages = {2025--2033},
year = {2009},
url = {https://doi.org/10.1587/transinf.E92.D.2025},
doi = {10.1587/TRANSINF.E92.D.2025},
timestamp = {Sat, 11 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ieicet/NaKPK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijbra/NaRAP09,
author = {Joong Chae Na and
Kangho Roh and
Alberto Apostolico and
Kunsoo Park},
title = {Alignment of biological sequences with quality scores},
journal = {Int. J. Bioinform. Res. Appl.},
volume = {5},
number = {1},
pages = {97--113},
year = {2009},
url = {https://doi.org/10.1504/IJBRA.2009.022466},
doi = {10.1504/IJBRA.2009.022466},
timestamp = {Fri, 11 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijbra/NaRAP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/NaKSK09,
author = {Joong Chae Na and
Namhee Kim and
Jeong Seop Sim and
Dong Kyue Kim},
title = {Improving on-line construction of two-dimensional suffix trees for
square matrices},
journal = {Inf. Process. Lett.},
volume = {109},
number = {10},
pages = {504--508},
year = {2009},
url = {https://doi.org/10.1016/j.ipl.2009.01.026},
doi = {10.1016/J.IPL.2009.01.026},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/NaKSK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/NaKS09,
author = {Joong Chae Na and
Dong Kyue Kim and
Jeong Seop Sim},
title = {Finding the longest common nonsuperstring in linear time},
journal = {Inf. Process. Lett.},
volume = {109},
number = {18},
pages = {1066--1070},
year = {2009},
url = {https://doi.org/10.1016/j.ipl.2009.06.010},
doi = {10.1016/J.IPL.2009.06.010},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/NaKS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcse/WuNKK09,
author = {Zheng Wu and
Joong Chae Na and
Minhwan Kim and
Dong Kyue Kim},
title = {Improving Lookup Time Complexity of Compressed Suffix Arrays using
Multi-ary Wavelet Tree},
journal = {J. Comput. Sci. Eng.},
volume = {3},
number = {1},
pages = {1--14},
year = {2009},
url = {https://doi.org/10.5626/jcse.2009.3.1.001},
doi = {10.5626/JCSE.2009.3.1.001},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcse/WuNKK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KimCNS09,
author = {Jin Wook Kim and
Siwon Choi and
Joong Chae Na and
Jeong Seop Sim},
editor = {Yingfei Dong and
Ding{-}Zhu Du and
Oscar H. Ibarra},
title = {Improved Algorithms for Finding Consistent Superstrings Based on a
New Graph Model},
booktitle = {Algorithms and Computation, 20th International Symposium, {ISAAC}
2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5878},
pages = {1185--1194},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10631-6\_119},
doi = {10.1007/978-3-642-10631-6\_119},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KimCNS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/LeeNP09,
author = {Taehyung Lee and
Joong Chae Na and
Kunsoo Park},
editor = {Jussi Karlgren and
Jorma Tarhio and
Heikki Hyyr{\"{o}}},
title = {On-Line Construction of Parameterized Suffix Trees},
booktitle = {String Processing and Information Retrieval, 16th International Symposium,
{SPIRE} 2009, Saariselk{\"{a}}, Finland, August 25-27, 2009,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5721},
pages = {31--38},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03784-9\_4},
doi = {10.1007/978-3-642-03784-9\_4},
timestamp = {Fri, 27 Mar 2020 09:02:44 +0100},
biburl = {https://dblp.org/rec/conf/spire/LeeNP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/AmirLNPPS09,
author = {Amihood Amir and
Gad M. Landau and
Joong Chae Na and
Heejin Park and
Kunsoo Park and
Jeong Seop Sim},
editor = {Jussi Karlgren and
Jorma Tarhio and
Heikki Hyyr{\"{o}}},
title = {Consensus Optimizing Both Distance Sum and Radius},
booktitle = {String Processing and Information Retrieval, 16th International Symposium,
{SPIRE} 2009, Saariselk{\"{a}}, Finland, August 25-27, 2009,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5721},
pages = {234--242},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03784-9\_23},
doi = {10.1007/978-3-642-03784-9\_23},
timestamp = {Wed, 24 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spire/AmirLNPPS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/NaFGP08,
author = {Joong Chae Na and
Paolo Ferragina and
Raffaele Giancarlo and
Kunsoo Park},
editor = {Ming{-}Yang Kao},
title = {Two-Dimensional Pattern Indexing},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_442},
doi = {10.1007/978-0-387-30162-4\_442},
timestamp = {Thu, 27 Jun 2019 16:25:31 +0200},
biburl = {https://dblp.org/rec/reference/algo/NaFGP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/NaGP07,
author = {Joong Chae Na and
Raffaele Giancarlo and
Kunsoo Park},
title = {On-Line Construction of Two-Dimensional Suffix Trees in O(n\({}^{\mbox{2}}\)
log n) Time},
journal = {Algorithmica},
volume = {48},
number = {2},
pages = {173--186},
year = {2007},
url = {https://doi.org/10.1007/s00453-007-0063-x},
doi = {10.1007/S00453-007-0063-X},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/NaGP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/NaP07,
author = {Joong Chae Na and
Kunsoo Park},
title = {Alphabet-independent linear-time construction of compressed suffix
arrays using o(nlogn)-bit working space},
journal = {Theor. Comput. Sci.},
volume = {385},
number = {1-3},
pages = {127--136},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.05.030},
doi = {10.1016/J.TCS.2007.05.030},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/NaP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/KarkkainenN07,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Joong Chae Na},
title = {Faster Filters for Approximate String Matching},
booktitle = {Proceedings of the Nine Workshop on Algorithm Engineering and Experiments,
{ALENEX} 2007, New Orleans, Louisiana, USA, January 6, 2007},
publisher = {{SIAM}},
year = {2007},
url = {https://doi.org/10.1137/1.9781611972870.8},
doi = {10.1137/1.9781611972870.8},
timestamp = {Mon, 28 Aug 2023 21:17:50 +0200},
biburl = {https://dblp.org/rec/conf/alenex/KarkkainenN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/KimNSP07,
author = {Dong Kyue Kim and
Joong Chae Na and
Jeong Seop Sim and
Kunsoo Park},
editor = {Bin Ma and
Kaizhong Zhang},
title = {A Simple Construction of Two-Dimensional Suffix Trees in Linear Time},
booktitle = {Combinatorial Pattern Matching, 18th Annual Symposium, {CPM} 2007,
London, Canada, July 9-11, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4580},
pages = {352--364},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73437-6\_35},
doi = {10.1007/978-3-540-73437-6\_35},
timestamp = {Mon, 13 Mar 2023 16:58:28 +0100},
biburl = {https://dblp.org/rec/conf/cpm/KimNSP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/NaGP05,
author = {Joong Chae Na and
Raffaele Giancarlo and
Kunsoo Park},
editor = {Lusheng Wang},
title = {O(n\({}^{\mbox{2}}\)log n) Time On-Line Construction of Two-Dimensional
Suffix Trees},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {273--282},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_29},
doi = {10.1007/11533719\_29},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/NaGP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/Na05,
author = {Joong Chae Na},
editor = {Alberto Apostolico and
Maxime Crochemore and
Kunsoo Park},
title = {Linear-Time Construction of Compressed Suffix Arrays Using o(n log
n)-Bit Working Space for Large Alphabets},
booktitle = {Combinatorial Pattern Matching, 16th Annual Symposium, {CPM} 2005,
Jeju Island, Korea, June 19-22, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3537},
pages = {57--67},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11496656\_6},
doi = {10.1007/11496656\_6},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/Na05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/KimNKP05,
author = {Dong Kyue Kim and
Joong Chae Na and
Ji Eun Kim and
Kunsoo Park},
editor = {Sotiris E. Nikoletseas},
title = {Efficient Implementation of Rank and Select Functions for Succinct
Representation},
booktitle = {Experimental and Efficient Algorithms, 4th InternationalWorkshop,
{WEA} 2005, Santorini Island, Greece, May 10-13, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3503},
pages = {315--327},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11427186\_28},
doi = {10.1007/11427186\_28},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/wea/KimNKP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/NaP04,
author = {Joong Chae Na and
Kunsoo Park},
editor = {Alberto Apostolico and
Massimo Melucci},
title = {Simple Implementation of String B-Trees.},
booktitle = {String Processing and Information Retrieval, 11th International Conference,
{SPIRE} 2004, Padova, Italy, October 5-8, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3246},
pages = {214--215},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30213-1\_31},
doi = {10.1007/978-3-540-30213-1\_31},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/spire/NaP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/NaAIP03,
author = {Joong Chae Na and
Alberto Apostolico and
Costas S. Iliopoulos and
Kunsoo Park},
title = {Truncated suffix trees and their application to data compression},
journal = {Theor. Comput. Sci.},
volume = {304},
number = {1-3},
pages = {87--101},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(03)00053-7},
doi = {10.1016/S0304-3975(03)00053-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/NaAIP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/NaP00,
author = {Joong Chae Na and
Kunsoo Park},
title = {Data Compression with Truncated Suffix Trees},
booktitle = {Data Compression Conference, {DCC} 2000, Snowbird, Utah, USA, March
28-30, 2000},
pages = {565},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/DCC.2000.838212},
doi = {10.1109/DCC.2000.838212},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/NaP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 01:19 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
