Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Juha Kärkkäinen
@article{DBLP:journals/tcs/KarkkainenPP23,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Marcin Piatkowski and
Simon J. Puglisi},
title = {String inference from longest-common-prefix array},
journal = {Theor. Comput. Sci.},
volume = {942},
pages = {180--199},
year = {2023},
url = {https://doi.org/10.1016/j.tcs.2022.11.032},
doi = {10.1016/J.TCS.2022.11.032},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/KarkkainenPP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BelazzouguiCGGK21,
author = {Djamal Belazzougui and
Manuel C{\'{a}}ceres and
Travis Gagie and
Pawel Gawrychowski and
Juha K{\"{a}}rkk{\"{a}}inen and
Gonzalo Navarro and
Alberto Ord{\'{o}}{\~{n}}ez Pereira and
Simon J. Puglisi and
Yasuo Tabei},
title = {Block trees},
journal = {J. Comput. Syst. Sci.},
volume = {117},
pages = {1--22},
year = {2021},
url = {https://doi.org/10.1016/j.jcss.2020.11.002},
doi = {10.1016/J.JCSS.2020.11.002},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BelazzouguiCGGK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BadkobehGKPZ21,
author = {Golnaz Badkobeh and
Pawel Gawrychowski and
Juha K{\"{a}}rkk{\"{a}}inen and
Simon J. Puglisi and
Bella Zhukova},
title = {Tight upper and lower bounds on suffix tree breadth},
journal = {Theor. Comput. Sci.},
volume = {854},
pages = {63--67},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2020.11.037},
doi = {10.1016/J.TCS.2020.11.037},
timestamp = {Thu, 23 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BadkobehGKPZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BannaiKKP21,
author = {Hideo Bannai and
Juha K{\"{a}}rkk{\"{a}}inen and
Dominik K{\"{o}}ppl and
Marcin Piatkowski},
editor = {Pawel Gawrychowski and
Tatiana Starikovskaya},
title = {Constructing the Bijective and the Extended Burrows-Wheeler Transform
in Linear Time},
booktitle = {32nd Annual Symposium on Combinatorial Pattern Matching, {CPM} 2021,
July 5-7, 2021, Wroc{\l}aw, Poland},
series = {LIPIcs},
volume = {191},
pages = {7:1--7:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.CPM.2021.7},
doi = {10.4230/LIPICS.CPM.2021.7},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/BannaiKKP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BelazzouguiCKM20,
author = {Djamal Belazzougui and
Fabio Cunial and
Juha K{\"{a}}rkk{\"{a}}inen and
Veli M{\"{a}}kinen},
title = {Linear-time String Indexing and Analysis in Small Space},
journal = {{ACM} Trans. Algorithms},
volume = {16},
number = {2},
pages = {17:1--17:54},
year = {2020},
url = {https://doi.org/10.1145/3381417},
doi = {10.1145/3381417},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/BelazzouguiCKM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GogKKPP19,
author = {Simon Gog and
Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Matthias Petri and
Simon J. Puglisi},
title = {Fixed Block Compression Boosting in FM-Indexes: Theory and Practice},
journal = {Algorithmica},
volume = {81},
number = {4},
pages = {1370--1391},
year = {2019},
url = {https://doi.org/10.1007/s00453-018-0475-9},
doi = {10.1007/S00453-018-0475-9},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/GogKKPP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/KarkkainenK19,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa},
title = {Better External Memory {LCP} Array Construction},
journal = {{ACM} J. Exp. Algorithmics},
volume = {24},
number = {1},
pages = {1.3:1--1.3:27},
year = {2019},
url = {https://doi.org/10.1145/3297723},
doi = {10.1145/3297723},
timestamp = {Thu, 25 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/KarkkainenK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BannaiKKP19,
author = {Hideo Bannai and
Juha K{\"{a}}rkk{\"{a}}inen and
Dominik K{\"{o}}ppl and
Marcin Piatkowski},
editor = {Nadia Pisanti and
Solon P. Pissis},
title = {Indexing the Bijective {BWT}},
booktitle = {30th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2019,
June 18-20, 2019, Pisa, Italy},
series = {LIPIcs},
volume = {128},
pages = {17:1--17:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.CPM.2019.17},
doi = {10.4230/LIPICS.CPM.2019.17},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/cpm/BannaiKKP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-06985,
author = {Hideo Bannai and
Juha K{\"{a}}rkk{\"{a}}inen and
Dominik K{\"{o}}ppl and
Marcin Piatkowski},
title = {Constructing the Bijective {BWT}},
journal = {CoRR},
volume = {abs/1911.06985},
year = {2019},
url = {http://arxiv.org/abs/1911.06985},
eprinttype = {arXiv},
eprint = {1911.06985},
timestamp = {Mon, 02 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-06985.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/BannaiGIKKPS18,
author = {Hideo Bannai and
Travis Gagie and
Shunsuke Inenaga and
Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Marcin Piatkowski and
Shiho Sugimoto},
title = {Diverse Palindromic Factorization is NP-Complete},
journal = {Int. J. Found. Comput. Sci.},
volume = {29},
number = {2},
pages = {143--164},
year = {2018},
url = {https://doi.org/10.1142/S0129054118400014},
doi = {10.1142/S0129054118400014},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/BannaiGIKKPS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/SepulvedaKKP18,
author = {Jos{\'{e}} Fuentes{-}Sep{\'{u}}lveda and
Juha K{\"{a}}rkk{\"{a}}inen and
Dmitry Kosolobov and
Simon J. Puglisi},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {Run Compressed Rank/Select for Large Alphabets},
booktitle = {2018 Data Compression Conference, {DCC} 2018, Snowbird, UT, USA, March
27-30, 2018},
pages = {315--324},
publisher = {{IEEE}},
year = {2018},
url = {https://doi.org/10.1109/DCC.2018.00040},
doi = {10.1109/DCC.2018.00040},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dcc/SepulvedaKKP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ir/GagieHKKNPS17,
author = {Travis Gagie and
Aleksi Hartikainen and
Kalle Karhu and
Juha K{\"{a}}rkk{\"{a}}inen and
Gonzalo Navarro and
Simon J. Puglisi and
Jouni Sir{\'{e}}n},
title = {Document retrieval on repetitive string collections},
journal = {Inf. Retr. J.},
volume = {20},
number = {3},
pages = {253--291},
year = {2017},
url = {https://doi.org/10.1007/s10791-017-9297-7},
doi = {10.1007/S10791-017-9297-7},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ir/GagieHKKNPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mics/KarkkainenK17,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa},
title = {Engineering a Lightweight External Memory Suffix Array Construction
Algorithm},
journal = {Math. Comput. Sci.},
volume = {11},
number = {2},
pages = {137--149},
year = {2017},
url = {https://doi.org/10.1007/s11786-016-0281-1},
doi = {10.1007/S11786-016-0281-1},
timestamp = {Wed, 12 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mics/KarkkainenK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/KarkkainenKPZ17,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi and
Bella Zhukova},
editor = {S{\'{a}}ndor P. Fekete and
Vijaya Ramachandran},
title = {Engineering External Memory Induced Suffix Sorting},
booktitle = {Proceedings of the Ninteenth Workshop on Algorithm Engineering and
Experiments, {ALENEX} 2017, Barcelona, Spain, Hotel Porta Fira, January
17-18, 2017},
pages = {98--108},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974768.8},
doi = {10.1137/1.9781611974768.8},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/alenex/KarkkainenKPZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KarkkainenPP17,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Marcin Piatkowski and
Simon J. Puglisi},
editor = {Ioannis Chatzigiannakis and
Piotr Indyk and
Fabian Kuhn and
Anca Muscholl},
title = {String Inference from Longest-Common-Prefix Array},
booktitle = {44th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2017, July 10-14, 2017, Warsaw, Poland},
series = {LIPIcs},
volume = {80},
pages = {62:1--62:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2017.62},
doi = {10.4230/LIPICS.ICALP.2017.62},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/icalp/KarkkainenPP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/BadkobehKPZ17,
author = {Golnaz Badkobeh and
Juha K{\"{a}}rkk{\"{a}}inen and
Simon J. Puglisi and
Bella Zhukova},
editor = {Gabriele Fici and
Marinella Sciortino and
Rossano Venturini},
title = {On Suffix Tree Breadth},
booktitle = {String Processing and Information Retrieval - 24th International Symposium,
{SPIRE} 2017, Palermo, Italy, September 26-29, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10508},
pages = {68--73},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-67428-5\_6},
doi = {10.1007/978-3-319-67428-5\_6},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/spire/BadkobehKPZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/KarkkainenKNPS17,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Yuto Nakashima and
Simon J. Puglisi and
Arseny M. Shur},
editor = {Heribert Vollmer and
Brigitte Vall{\'{e}}e},
title = {On the Size of Lempel-Ziv and Lyndon Factorizations},
booktitle = {34th Symposium on Theoretical Aspects of Computer Science, {STACS}
2017, March 8-11, 2017, Hannover, Germany},
series = {LIPIcs},
volume = {66},
pages = {45:1--45:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.STACS.2017.45},
doi = {10.4230/LIPICS.STACS.2017.45},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/KarkkainenKNPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/KarkkainenK17,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa},
editor = {Costas S. Iliopoulos and
Solon P. Pissis and
Simon J. Puglisi and
Rajeev Raman},
title = {Engineering External Memory {LCP} Array Construction: Parallel, In-Place
and Large Alphabet},
booktitle = {16th International Symposium on Experimental Algorithms, {SEA} 2017,
June 21-23, 2017, London, {UK}},
series = {LIPIcs},
volume = {75},
pages = {17:1--17:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.SEA.2017.17},
doi = {10.4230/LIPICS.SEA.2017.17},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/KarkkainenK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cpm/2017,
editor = {Juha K{\"{a}}rkk{\"{a}}inen and
Jakub Radoszewski and
Wojciech Rytter},
title = {28th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2017,
July 4-6, 2017, Warsaw, Poland},
series = {LIPIcs},
volume = {78},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {http://www.dagstuhl.de/dagpub/978-3-95977-039-2},
isbn = {978-3-95977-039-2},
timestamp = {Tue, 11 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cpm/2017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-02910,
author = {Jos{\'{e}} Fuentes{-}Sep{\'{u}}lveda and
Juha K{\"{a}}rkk{\"{a}}inen and
Dmitry Kosolobov and
Simon J. Puglisi},
title = {Run Compressed Rank/Select for Large Alphabets},
journal = {CoRR},
volume = {abs/1711.02910},
year = {2017},
url = {http://arxiv.org/abs/1711.02910},
eprinttype = {arXiv},
eprint = {1711.02910},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-02910.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/AlatabbiDKRS16,
author = {Ali Alatabbi and
Jacqueline W. Daykin and
Juha K{\"{a}}rkk{\"{a}}inen and
M. Sohel Rahman and
W. F. Smyth},
title = {V-Order: New combinatorial properties {\&} a simple comparison
algorithm},
journal = {Discret. Appl. Math.},
volume = {215},
pages = {41--46},
year = {2016},
url = {https://doi.org/10.1016/j.dam.2016.07.006},
doi = {10.1016/J.DAM.2016.07.006},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/AlatabbiDKRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/KarkkainenK16,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa},
title = {{LCP} Array Construction in External Memory},
journal = {{ACM} J. Exp. Algorithmics},
volume = {21},
number = {1},
pages = {1.7:1--1.7:22},
year = {2016},
url = {https://doi.org/10.1145/2851491},
doi = {10.1145/2851491},
timestamp = {Thu, 25 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/KarkkainenK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/KarkkainenKP16,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi},
title = {Lazy Lempel-Ziv Factorization Algorithms},
journal = {{ACM} J. Exp. Algorithmics},
volume = {21},
number = {1},
pages = {2.4:1--2.4:19},
year = {2016},
url = {https://doi.org/10.1145/2699876},
doi = {10.1145/2699876},
timestamp = {Thu, 25 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/KarkkainenKP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KarkkainenKP16,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Marcin Piatkowski},
title = {Tighter bounds for the sum of irreducible {LCP} values},
journal = {Theor. Comput. Sci.},
volume = {656},
pages = {265--278},
year = {2016},
url = {https://doi.org/10.1016/j.tcs.2015.12.009},
doi = {10.1016/J.TCS.2015.12.009},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/KarkkainenKP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/GogKKPP16,
author = {Simon Gog and
Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Matthias Petri and
Simon J. Puglisi},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {Faster, Minuter},
booktitle = {2016 Data Compression Conference, {DCC} 2016, Snowbird, UT, USA, March
30 - April 1, 2016},
pages = {53--62},
publisher = {{IEEE}},
year = {2016},
url = {https://doi.org/10.1109/DCC.2016.94},
doi = {10.1109/DCC.2016.94},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dcc/GogKKPP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KarkkainenK16,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa},
editor = {Piotr Sankowski and
Christos D. Zaroliagis},
title = {Faster External Memory {LCP} Array Construction},
booktitle = {24th Annual European Symposium on Algorithms, {ESA} 2016, August 22-24,
2016, Aarhus, Denmark},
series = {LIPIcs},
volume = {57},
pages = {61:1--61:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ESA.2016.61},
doi = {10.4230/LIPICS.ESA.2016.61},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/KarkkainenK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/KarkkainenK16,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa},
editor = {Shunsuke Inenaga and
Kunihiko Sadakane and
Tetsuya Sakai},
title = {{LCP} Array Construction Using O(sort(n)) (or Less) I/Os},
booktitle = {String Processing and Information Retrieval - 23rd International Symposium,
{SPIRE} 2016, Beppu, Japan, October 18-20, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9954},
pages = {204--217},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-46049-9\_20},
doi = {10.1007/978-3-319-46049-9\_20},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spire/KarkkainenK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/BelazzouguiKKP16,
author = {Djamal Belazzougui and
Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi},
editor = {Andrew V. Goldberg and
Alexander S. Kulikov},
title = {Lempel-Ziv Decoding in External Memory},
booktitle = {Experimental Algorithms - 15th International Symposium, {SEA} 2016,
St. Petersburg, Russia, June 5-8, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9685},
pages = {63--74},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-38851-9\_5},
doi = {10.1007/978-3-319-38851-9\_5},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/BelazzouguiKKP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Karkkainen16,
author = {Juha K{\"{a}}rkk{\"{a}}inen},
title = {Multidimensional String Matching},
booktitle = {Encyclopedia of Algorithms},
pages = {1369--1372},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_247},
doi = {10.1007/978-1-4939-2864-4\_247},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Karkkainen16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Karkkainen16a,
author = {Juha K{\"{a}}rkk{\"{a}}inen},
title = {Suffix Array Construction},
booktitle = {Encyclopedia of Algorithms},
pages = {2141--2144},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_412},
doi = {10.1007/978-1-4939-2864-4\_412},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Karkkainen16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BelazzouguiKKP16,
author = {Djamal Belazzougui and
Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi},
title = {Lempel-Ziv Decoding in External Memory},
journal = {CoRR},
volume = {abs/1602.00329},
year = {2016},
url = {http://arxiv.org/abs/1602.00329},
eprinttype = {arXiv},
eprint = {1602.00329},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BelazzouguiKKP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GagieHKKNPS16,
author = {Travis Gagie and
Aleksi Hartikainen and
Kalle Karhu and
Juha K{\"{a}}rkk{\"{a}}inen and
Gonzalo Navarro and
Simon J. Puglisi and
Jouni Sir{\'{e}}n},
title = {Document Retrieval on Repetitive String Collections},
journal = {CoRR},
volume = {abs/1605.09362},
year = {2016},
url = {http://arxiv.org/abs/1605.09362},
eprinttype = {arXiv},
eprint = {1605.09362},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/GagieHKKNPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KarkkainenPP16,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Marcin Piatkowski and
Simon J. Puglisi},
title = {String Inference from the {LCP} Array},
journal = {CoRR},
volume = {abs/1606.04573},
year = {2016},
url = {http://arxiv.org/abs/1606.04573},
eprinttype = {arXiv},
eprint = {1606.04573},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KarkkainenPP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BelazzouguiCKM16,
author = {Djamal Belazzougui and
Fabio Cunial and
Juha K{\"{a}}rkk{\"{a}}inen and
Veli M{\"{a}}kinen},
title = {Linear-time string indexing and analysis in small space},
journal = {CoRR},
volume = {abs/1609.06378},
year = {2016},
url = {http://arxiv.org/abs/1609.06378},
eprinttype = {arXiv},
eprint = {1609.06378},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BelazzouguiCKM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KarkkainenKNPS16,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Yuto Nakashima and
Simon J. Puglisi and
Arseny M. Shur},
title = {On the Size of Lempel-Ziv and Lyndon Factorizations},
journal = {CoRR},
volume = {abs/1611.08898},
year = {2016},
url = {http://arxiv.org/abs/1611.08898},
eprinttype = {arXiv},
eprint = {1611.08898},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KarkkainenKNPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/CrochemoreGKL15,
author = {Maxime Crochemore and
Roberto Grossi and
Juha K{\"{a}}rkk{\"{a}}inen and
Gad M. Landau},
title = {Computing the Burrows-Wheeler transform in place and in small space},
journal = {J. Discrete Algorithms},
volume = {32},
pages = {44--52},
year = {2015},
url = {https://doi.org/10.1016/j.jda.2015.01.004},
doi = {10.1016/J.JDA.2015.01.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/CrochemoreGKL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/KarkkainenKP15,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Marcin Piatkowski},
editor = {Ferdinando Cicalese and
Ely Porat and
Ugo Vaccaro},
title = {Tighter Bounds for the Sum of Irreducible {LCP} Values},
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 = {316--328},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-19929-0\_27},
doi = {10.1007/978-3-319-19929-0\_27},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/KarkkainenKP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/KarkkainenKP15a,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi},
editor = {Ferdinando Cicalese and
Ely Porat and
Ugo Vaccaro},
title = {Parallel External Memory Suffix Sorting},
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 = {329--342},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-19929-0\_28},
doi = {10.1007/978-3-319-19929-0\_28},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/KarkkainenKP15a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/BelazzouguiGGKO15,
author = {Djamal Belazzougui and
Travis Gagie and
Pawel Gawrychowski and
Juha K{\"{a}}rkk{\"{a}}inen and
Alberto Ord{\'{o}}{\~{n}}ez Pereira and
Simon J. Puglisi and
Yasuo Tabei},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {Queries on LZ-Bounded Encodings},
booktitle = {2015 Data Compression Conference, {DCC} 2015, Snowbird, UT, USA, April
7-9, 2015},
pages = {83--92},
publisher = {{IEEE}},
year = {2015},
url = {https://doi.org/10.1109/DCC.2015.69},
doi = {10.1109/DCC.2015.69},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dcc/BelazzouguiGGKO15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/GagieHKNPS15,
author = {Travis Gagie and
Aleksi Hartikainen and
Juha K{\"{a}}rkk{\"{a}}inen and
Gonzalo Navarro and
Simon J. Puglisi and
Jouni Sir{\'{e}}n},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {Document Counting in Compressed Space},
booktitle = {2015 Data Compression Conference, {DCC} 2015, Snowbird, UT, USA, April
7-9, 2015},
pages = {103--112},
publisher = {{IEEE}},
year = {2015},
url = {https://doi.org/10.1109/DCC.2015.55},
doi = {10.1109/DCC.2015.55},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/GagieHKNPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/BannaiGIKKPPS15,
author = {Hideo Bannai and
Travis Gagie and
Shunsuke Inenaga and
Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Marcin Piatkowski and
Simon J. Puglisi and
Shiho Sugimoto},
editor = {Igor Potapov},
title = {Diverse Palindromic Factorization Is NP-complete},
booktitle = {Developments in Language Theory - 19th International Conference, {DLT}
2015, Liverpool, UK, July 27-30, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9168},
pages = {85--96},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-21500-6\_6},
doi = {10.1007/978-3-319-21500-6\_6},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/BannaiGIKKPPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GagieIKKPPS15,
author = {Travis Gagie and
Shunsuke Inenaga and
Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Marcin Piatkowski and
Simon J. Puglisi and
Shiho Sugimoto},
title = {Diverse Palindromic Factorization is NP-Complete},
journal = {CoRR},
volume = {abs/1503.04045},
year = {2015},
url = {http://arxiv.org/abs/1503.04045},
eprinttype = {arXiv},
eprint = {1503.04045},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GagieIKKPPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/GogKKMV14,
author = {Simon Gog and
Kalle Karhu and
Juha K{\"{a}}rkk{\"{a}}inen and
Veli M{\"{a}}kinen and
Niko V{\"{a}}lim{\"{a}}ki},
title = {Multi-pattern matching with bidirectional indexes},
journal = {J. Discrete Algorithms},
volume = {24},
pages = {26--39},
year = {2014},
url = {https://doi.org/10.1016/j.jda.2013.03.007},
doi = {10.1016/J.JDA.2013.03.007},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/GogKKMV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/StoyeK14,
author = {Jens Stoye and
Juha K{\"{a}}rkk{\"{a}}inen},
title = {Editorial},
journal = {J. Discrete Algorithms},
volume = {25},
pages = {1},
year = {2014},
url = {https://doi.org/10.1016/j.jda.2014.01.003},
doi = {10.1016/J.JDA.2014.01.003},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/StoyeK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/FiciGKK14,
author = {Gabriele Fici and
Travis Gagie and
Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa},
title = {A subquadratic algorithm for minimum palindromic factorization},
journal = {J. Discrete Algorithms},
volume = {28},
pages = {41--48},
year = {2014},
url = {https://doi.org/10.1016/j.jda.2014.08.001},
doi = {10.1016/J.JDA.2014.08.001},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jda/FiciGKK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/KarkkainenKP14,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi},
editor = {Alexander S. Kulikov and
Sergei O. Kuznetsov and
Pavel A. Pevzner},
title = {String Range Matching},
booktitle = {Combinatorial Pattern Matching - 25th Annual Symposium, {CPM} 2014,
Moscow, Russia, June 16-18, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8486},
pages = {232--241},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-07566-2\_24},
doi = {10.1007/978-3-319-07566-2\_24},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/KarkkainenKP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/KarkkainenKP14,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {Lempel-Ziv Parsing in External Memory},
booktitle = {Data Compression Conference, {DCC} 2014, Snowbird, UT, USA, 26-28
March, 2014},
pages = {153--162},
publisher = {{IEEE}},
year = {2014},
url = {https://doi.org/10.1109/DCC.2014.78},
doi = {10.1109/DCC.2014.78},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dcc/KarkkainenKP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/KarkkainenKP14a,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {Hybrid Compression of Bitvectors for the FM-Index},
booktitle = {Data Compression Conference, {DCC} 2014, Snowbird, UT, USA, 26-28
March, 2014},
pages = {302--311},
publisher = {{IEEE}},
year = {2014},
url = {https://doi.org/10.1109/DCC.2014.87},
doi = {10.1109/DCC.2014.87},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dcc/KarkkainenKP14a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icabd/KarkkainenK14,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa},
editor = {Costas S. Iliopoulos and
Alessio Langiu},
title = {Engineering a Lightweight External Memory Suffix Array Construction
Algorithm},
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 = {53--60},
publisher = {CEUR-WS.org},
year = {2014},
url = {https://ceur-ws.org/Vol-1146/paper9.pdf},
timestamp = {Fri, 10 Mar 2023 16:22:36 +0100},
biburl = {https://dblp.org/rec/conf/icabd/KarkkainenK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/GagieGKNP14,
author = {Travis Gagie and
Pawel Gawrychowski and
Juha K{\"{a}}rkk{\"{a}}inen and
Yakov Nekrich and
Simon J. Puglisi},
editor = {Alberto Pardo and
Alfredo Viola},
title = {LZ77-Based Self-indexing with Faster Pattern Matching},
booktitle = {{LATIN} 2014: Theoretical Informatics - 11th Latin American Symposium,
Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8392},
pages = {731--742},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-642-54423-1\_63},
doi = {10.1007/978-3-642-54423-1\_63},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/GagieGKNP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/IKK14,
author = {Tomohiro I and
Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa},
editor = {Ernst W. Mayr and
Natacha Portier},
title = {Faster Sparse Suffix Sorting},
booktitle = {31st International Symposium on Theoretical Aspects of Computer Science
{(STACS} 2014), {STACS} 2014, March 5-8, 2014, Lyon, France},
series = {LIPIcs},
volume = {25},
pages = {386--396},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014},
url = {https://doi.org/10.4230/LIPIcs.STACS.2014.386},
doi = {10.4230/LIPICS.STACS.2014.386},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/IKK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/KarkkainenK14,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa},
editor = {Joachim Gudmundsson and
Jyrki Katajainen},
title = {{LCP} Array Construction in External Memory},
booktitle = {Experimental Algorithms - 13th International Symposium, {SEA} 2014,
Copenhagen, Denmark, June 29 - July 1, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8504},
pages = {412--423},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-07959-2\_35},
doi = {10.1007/978-3-319-07959-2\_35},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/KarkkainenK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FiciGKK14,
author = {Gabriele Fici and
Travis Gagie and
Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa},
title = {A Subquadratic Algorithm for Minimum Palindromic Factorization},
journal = {CoRR},
volume = {abs/1403.2431},
year = {2014},
url = {http://arxiv.org/abs/1403.2431},
eprinttype = {arXiv},
eprint = {1403.2431},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FiciGKK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GagieHKNPS14,
author = {Travis Gagie and
Aleksi Hartikainen and
Juha K{\"{a}}rkk{\"{a}}inen and
Gonzalo Navarro and
Simon J. Puglisi and
Jouni Sir{\'{e}}n},
title = {Document Counting in Practice},
journal = {CoRR},
volume = {abs/1409.6780},
year = {2014},
url = {http://arxiv.org/abs/1409.6780},
eprinttype = {arXiv},
eprint = {1409.6780},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/GagieHKNPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BelazzouguiGGKPPT14,
author = {Djamal Belazzougui and
Travis Gagie and
Pawel Gawrychowski and
Juha K{\"{a}}rkk{\"{a}}inen and
Alberto Ord{\'{o}}{\~{n}}ez Pereira and
Simon J. Puglisi and
Yasuo Tabei},
title = {Queries on LZ-Bounded Encodings},
journal = {CoRR},
volume = {abs/1412.0967},
year = {2014},
url = {http://arxiv.org/abs/1412.0967},
eprinttype = {arXiv},
eprint = {1412.0967},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BelazzouguiGGKPPT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GagieKNP13,
author = {Travis Gagie and
Juha K{\"{a}}rkk{\"{a}}inen and
Gonzalo Navarro and
Simon J. Puglisi},
title = {Colored range queries and document retrieval},
journal = {Theor. Comput. Sci.},
volume = {483},
pages = {36--50},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2012.08.004},
doi = {10.1016/J.TCS.2012.08.004},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GagieKNP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/CrochemoreGKL13,
author = {Maxime Crochemore and
Roberto Grossi and
Juha K{\"{a}}rkk{\"{a}}inen and
Gad M. Landau},
editor = {Johannes Fischer and
Peter Sanders},
title = {A Constant-Space Comparison-Based Algorithm for Computing the Burrows-Wheeler
Transform},
booktitle = {Combinatorial Pattern Matching, 24th Annual Symposium, {CPM} 2013,
Bad Herrenalb, Germany, June 17-19, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7922},
pages = {74--82},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38905-4\_9},
doi = {10.1007/978-3-642-38905-4\_9},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/CrochemoreGKL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/KarkkainenKP13,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi},
editor = {Johannes Fischer and
Peter Sanders},
title = {Linear Time Lempel-Ziv Factorization: Simple, Fast, Small},
booktitle = {Combinatorial Pattern Matching, 24th Annual Symposium, {CPM} 2013,
Bad Herrenalb, Germany, June 17-19, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7922},
pages = {189--200},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38905-4\_19},
doi = {10.1007/978-3-642-38905-4\_19},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/KarkkainenKP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/KarkkainenT13,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
German Tischler},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {Near in Place Linear Time Minimum Redundancy Coding},
booktitle = {2013 Data Compression Conference, {DCC} 2013, Snowbird, UT, USA, March
20-22, 2013},
pages = {411--420},
publisher = {{IEEE}},
year = {2013},
url = {https://doi.org/10.1109/DCC.2013.49},
doi = {10.1109/DCC.2013.49},
timestamp = {Wed, 16 Oct 2019 14:14:57 +0200},
biburl = {https://dblp.org/rec/conf/dcc/KarkkainenT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BelazzouguiCKM13,
author = {Djamal Belazzougui and
Fabio Cunial and
Juha K{\"{a}}rkk{\"{a}}inen and
Veli M{\"{a}}kinen},
editor = {Hans L. Bodlaender and
Giuseppe F. Italiano},
title = {Versatile Succinct Representations of the Bidirectional Burrows-Wheeler
Transform},
booktitle = {Algorithms - {ESA} 2013 - 21st Annual European Symposium, Sophia Antipolis,
France, September 2-4, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8125},
pages = {133--144},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40450-4\_12},
doi = {10.1007/978-3-642-40450-4\_12},
timestamp = {Mon, 03 Jan 2022 22:19:39 +0100},
biburl = {https://dblp.org/rec/conf/esa/BelazzouguiCKM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/KarkkainenKP13,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {Crochemore's String Matching Algorithm: Simplification, Extensions,
Applications},
booktitle = {Proceedings of the Prague Stringology Conference 2013, Prague, Czech
Republic, September 2-4, 2013},
pages = {168--175},
publisher = {Department of Theoretical Computer Science, Faculty of Information
Technology, Czech Technical University in Prague},
year = {2013},
url = {http://www.stringology.org/event/2013/p15.html},
timestamp = {Wed, 10 Feb 2021 08:42:20 +0100},
biburl = {https://dblp.org/rec/conf/stringology/KarkkainenKP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/KarkkainenKP13,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi},
editor = {Vincenzo Bonifaci and
Camil Demetrescu and
Alberto Marchetti{-}Spaccamela},
title = {Lightweight Lempel-Ziv Parsing},
booktitle = {Experimental Algorithms, 12th International Symposium, {SEA} 2013,
Rome, Italy, June 5-7, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7933},
pages = {139--150},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38527-8\_14},
doi = {10.1007/978-3-642-38527-8\_14},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/KarkkainenKP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-1064,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi},
title = {Lightweight Lempel-Ziv Parsing},
journal = {CoRR},
volume = {abs/1302.1064},
year = {2013},
url = {http://arxiv.org/abs/1302.1064},
eprinttype = {arXiv},
eprint = {1302.1064},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-1064.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KarkkainenKP13,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi},
title = {Lempel-Ziv Parsing in External Memory},
journal = {CoRR},
volume = {abs/1307.1428},
year = {2013},
url = {http://arxiv.org/abs/1307.1428},
eprinttype = {arXiv},
eprint = {1307.1428},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KarkkainenKP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/GogKKMV12,
author = {Simon Gog and
Kalle Karhu and
Juha K{\"{a}}rkk{\"{a}}inen and
Veli M{\"{a}}kinen and
Niko V{\"{a}}lim{\"{a}}ki},
editor = {Joachim Gudmundsson and
Juli{\'{a}}n Mestre and
Taso Viglas},
title = {Multi-pattern Matching with Bidirectional Indexes},
booktitle = {Computing and Combinatorics - 18th Annual International Conference,
{COCOON} 2012, Sydney, Australia, August 20-22, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7434},
pages = {384--395},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32241-9\_33},
doi = {10.1007/978-3-642-32241-9\_33},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/GogKKMV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/KarkkainenKP12,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi},
editor = {James A. Storer and
Michael W. Marcellin},
title = {Slashing the Time for {BWT} Inversion},
booktitle = {2012 Data Compression Conference, Snowbird, UT, USA, April 10-12,
2012},
pages = {99--108},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/DCC.2012.18},
doi = {10.1109/DCC.2012.18},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/KarkkainenKP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/GagieGKNP12,
author = {Travis Gagie and
Pawel Gawrychowski and
Juha K{\"{a}}rkk{\"{a}}inen and
Yakov Nekrich and
Simon J. Puglisi},
editor = {Adrian{-}Horia Dediu and
Carlos Mart{\'{\i}}n{-}Vide},
title = {A Faster Grammar-Based Self-index},
booktitle = {Language and Automata Theory and Applications - 6th International
Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7183},
pages = {240--251},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-28332-1\_21},
doi = {10.1007/978-3-642-28332-1\_21},
timestamp = {Sun, 02 Oct 2022 16:11:11 +0200},
biburl = {https://dblp.org/rec/conf/lata/GagieGKNP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/GagieKKMST12,
author = {Travis Gagie and
Kalle Karhu and
Juha K{\"{a}}rkk{\"{a}}inen and
Veli M{\"{a}}kinen and
Leena Salmela and
Jorma Tarhio},
editor = {David Fern{\'{a}}ndez{-}Baca},
title = {Indexed Multi-pattern Matching},
booktitle = {{LATIN} 2012: Theoretical Informatics - 10th Latin American Symposium,
Arequipa, Peru, April 16-20, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7256},
pages = {399--407},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-29344-3\_34},
doi = {10.1007/978-3-642-29344-3\_34},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/GagieKKMST12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/KarkkainenMK12,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Pekka Mikkola and
Dominik Kempa},
editor = {Liliana Calder{\'{o}}n{-}Benavides and
Cristina N. Gonz{\'{a}}lez{-}Caro and
Edgar Ch{\'{a}}vez and
Nivio Ziviani},
title = {Grammar Precompression Speeds Up Burrows-Wheeler Compression},
booktitle = {String Processing and Information Retrieval - 19th International Symposium,
{SPIRE} 2012, Cartagena de Indias, Colombia, October 21-25, 2012.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7608},
pages = {330--335},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-34109-0\_34},
doi = {10.1007/978-3-642-34109-0\_34},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/spire/KarkkainenMK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cpm/2012,
editor = {Juha K{\"{a}}rkk{\"{a}}inen and
Jens Stoye},
title = {Combinatorial Pattern Matching - 23rd Annual Symposium, {CPM} 2012,
Helsinki, Finland, July 3-5, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7354},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31265-6},
doi = {10.1007/978-3-642-31265-6},
isbn = {978-3-642-31264-9},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cpm/2012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1212-2952,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Dominik Kempa and
Simon J. Puglisi},
title = {Linear Time Lempel-Ziv Factorization: Simple, Fast, Small},
journal = {CoRR},
volume = {abs/1212.2952},
year = {2012},
url = {http://arxiv.org/abs/1212.2952},
eprinttype = {arXiv},
eprint = {1212.2952},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1212-2952.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ccp/KarkkainenP11,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Simon J. Puglisi},
title = {Cache Friendly Burrows-Wheeler Inversion},
booktitle = {First International Conference on Data Compression, Communications
and Processing, {CCP} 2011, Palinuro, Cilento Coast, Italy, June 21-24,
2011},
pages = {38--42},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/CCP.2011.15},
doi = {10.1109/CCP.2011.15},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ccp/KarkkainenP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/GagieK11,
author = {Travis Gagie and
Juha K{\"{a}}rkk{\"{a}}inen},
editor = {Raffaele Giancarlo and
Giovanni Manzini},
title = {Counting Colours in Compressed Strings},
booktitle = {Combinatorial Pattern Matching - 22nd Annual Symposium, {CPM} 2011,
Palermo, Italy, June 27-29, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6661},
pages = {197--207},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-21458-5\_18},
doi = {10.1007/978-3-642-21458-5\_18},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/GagieK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/KarkkainenP11,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Simon J. Puglisi},
editor = {Roberto Grossi and
Fabrizio Sebastiani and
Fabrizio Silvestri},
title = {Fixed Block Compression Boosting in FM-Indexes},
booktitle = {String Processing and Information Retrieval, 18th International Symposium,
{SPIRE} 2011, Pisa, Italy, October 17-21, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7024},
pages = {174--184},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24583-1\_18},
doi = {10.1007/978-3-642-24583-1\_18},
timestamp = {Sun, 25 Oct 2020 23:17:26 +0100},
biburl = {https://dblp.org/rec/conf/spire/KarkkainenP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1104-3810,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Simon J. Puglisi},
title = {Fixed Block Compression Boosting in FM-Indexes},
journal = {CoRR},
volume = {abs/1104.3810},
year = {2011},
url = {http://arxiv.org/abs/1104.3810},
eprinttype = {arXiv},
eprint = {1104.3810},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1104-3810.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-1355,
author = {Travis Gagie and
Juha K{\"{a}}rkk{\"{a}}inen and
Yakov Nekrich and
Simon J. Puglisi},
title = {A Compressed Self-Index for Genomic Databases},
journal = {CoRR},
volume = {abs/1111.1355},
year = {2011},
url = {http://arxiv.org/abs/1111.1355},
eprinttype = {arXiv},
eprint = {1111.1355},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-1355.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KarkkainenP10,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Simon J. Puglisi},
editor = {Mark de Berg and
Ulrich Meyer},
title = {Medium-Space Algorithms for Inverse {BWT}},
booktitle = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
UK, September 6-8, 2010. Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {6346},
pages = {451--462},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15775-2\_39},
doi = {10.1007/978-3-642-15775-2\_39},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/KarkkainenP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-3480,
author = {Travis Gagie and
Juha K{\"{a}}rkk{\"{a}}inen},
title = {Counting Colours in Compressed Strings},
journal = {CoRR},
volume = {abs/1011.3480},
year = {2010},
url = {http://arxiv.org/abs/1011.3480},
eprinttype = {arXiv},
eprint = {1011.3480},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1011-3480.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-3491,
author = {Travis Gagie and
Kalle Karhu and
Juha K{\"{a}}rkk{\"{a}}inen and
Veli M{\"{a}}kinen and
Leena Salmela},
title = {Pattern Kits},
journal = {CoRR},
volume = {abs/1011.3491},
year = {2010},
url = {http://arxiv.org/abs/1011.3491},
eprinttype = {arXiv},
eprint = {1011.3491},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1011-3491.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/KarkkainenMP09,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Giovanni Manzini and
Simon J. Puglisi},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Permuted Longest-Common-Prefix Array},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {181--192},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_17},
doi = {10.1007/978-3-642-02441-2\_17},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/KarkkainenMP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/DementievKMS08,
author = {Roman Dementiev and
Juha K{\"{a}}rkk{\"{a}}inen and
Jens Mehnert and
Peter Sanders},
title = {Better external memory suffix array construction},
journal = {{ACM} J. Exp. Algorithmics},
volume = {12},
pages = {3.4:1--3.4:24},
year = {2008},
url = {https://doi.org/10.1145/1227161.1402296},
doi = {10.1145/1227161.1402296},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jea/DementievKMS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/KarkkainenR08,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Tommi Rantala},
editor = {Amihood Amir and
Andrew Turpin and
Alistair Moffat},
title = {Engineering Radix Sort for Strings},
booktitle = {String Processing and Information Retrieval, 15th International Symposium,
{SPIRE} 2008, Melbourne, Australia, November 10-12, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5280},
pages = {3--14},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-89097-3\_3},
doi = {10.1007/978-3-540-89097-3\_3},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/spire/KarkkainenR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Karkkainen08,
author = {Juha K{\"{a}}rkk{\"{a}}inen},
editor = {Ming{-}Yang Kao},
title = {Suffix Array Construction},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_412},
doi = {10.1007/978-0-387-30162-4\_412},
timestamp = {Thu, 27 Jun 2019 16:25:31 +0200},
biburl = {https://dblp.org/rec/reference/algo/Karkkainen08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/KarkkainenU08,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Esko Ukkonen},
editor = {Ming{-}Yang Kao},
title = {Multidimensional String Matching},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_247},
doi = {10.1007/978-0-387-30162-4\_247},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/KarkkainenU08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Karkkainen07,
author = {Juha K{\"{a}}rkk{\"{a}}inen},
title = {Fast {BWT} in small space by blockwise suffix sorting},
journal = {Theor. Comput. Sci.},
volume = {387},
number = {3},
pages = {249--257},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.07.018},
doi = {10.1016/J.TCS.2007.07.018},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Karkkainen07.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}
}
@article{DBLP:journals/jacm/KarkkainenSB06,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Peter Sanders and
Stefan Burkhardt},
title = {Linear work suffix array construction},
journal = {J. {ACM}},
volume = {53},
number = {6},
pages = {918--936},
year = {2006},
url = {https://doi.org/10.1145/1217856.1217858},
doi = {10.1145/1217856.1217858},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/KarkkainenSB06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/FontaineBK05,
author = {Marc Fontaine and
Stefan Burkhardt and
Juha K{\"{a}}rkk{\"{a}}inen},
title = {Bdd-based analysis of gapped q-gram Filters},
journal = {Int. J. Found. Comput. Sci.},
volume = {16},
number = {6},
pages = {1121--1134},
year = {2005},
url = {https://doi.org/10.1142/S0129054105003698},
doi = {10.1142/S0129054105003698},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/FontaineBK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/DementievKMS05,
author = {Roman Dementiev and
Juha K{\"{a}}rkk{\"{a}}inen and
Jens Mehnert and
Peter Sanders},
editor = {Camil Demetrescu and
Robert Sedgewick and
Roberto Tamassia},
title = {Better External Memory Suffix Array Construction},
booktitle = {Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments
and the Second Workshop on Analytic Algorithmics and Combinatorics,
{ALENEX} /ANALCO 2005, Vancouver, BC, Canada, 22 January 2005},
pages = {86--97},
publisher = {{SIAM}},
year = {2005},
url = {http://www.siam.org/meetings/alenex05/papers/08rdementiev.pdf},
timestamp = {Fri, 06 Jan 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/alenex/DementievKMS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/Karkkainen05,
author = {Juha K{\"{a}}rkk{\"{a}}inen},
editor = {Jan Holub and
Milan Sim{\'{a}}nek},
title = {Alphabets in generic programming},
booktitle = {Proceedings of the Prague Stringology Conference, Prague, Czech Republic,
August 29-31, 2005},
pages = {163--173},
publisher = {Department of Computer Science and Engineering, Faculty of Electrical
Engineering, Czech Technical University},
year = {2005},
url = {http://www.stringology.org/event/2005/p13.html},
timestamp = {Wed, 10 Feb 2021 08:42:20 +0100},
biburl = {https://dblp.org/rec/conf/stringology/Karkkainen05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/FontaineBK04,
author = {Marc Fontaine and
Stefan Burkhardt and
Juha K{\"{a}}rkk{\"{a}}inen},
editor = {Milan Sim{\'{a}}nek and
Jan Holub},
title = {BDD-Based Analysis of Gapped q-Gram Filters},
booktitle = {Proceedings of the Prague Stringology Conference 2004, Prague, Czech
Republic, August 30 - September 1, 2004},
pages = {56--68},
publisher = {Department of Computer Science and Engineering, Faculty of Electrical
Engineering, Czech Technical University},
year = {2004},
url = {http://www.stringology.org/event/2004/p5.html},
timestamp = {Wed, 10 Feb 2021 08:42:22 +0100},
biburl = {https://dblp.org/rec/conf/stringology/FontaineBK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/BurkhardtK03,
author = {Stefan Burkhardt and
Juha K{\"{a}}rkk{\"{a}}inen},
title = {Better Filtering with Gapped q-Grams},
journal = {Fundam. Informaticae},
volume = {56},
number = {1-2},
pages = {51--70},
year = {2003},
url = {http://content.iospress.com/articles/fundamenta-informaticae/fi56-1-2-04},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/BurkhardtK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/KarkkainenNU03,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Gonzalo Navarro and
Esko Ukkonen},
title = {Approximate string matching on Ziv-Lempel compressed text},
journal = {J. Discrete Algorithms},
volume = {1},
number = {3-4},
pages = {313--338},
year = {2003},
url = {https://doi.org/10.1016/S1570-8667(03)00032-7},
doi = {10.1016/S1570-8667(03)00032-7},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/KarkkainenNU03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BurkhardtK03,
author = {Stefan Burkhardt and
Juha K{\"{a}}rkk{\"{a}}inen},
editor = {Ricardo A. Baeza{-}Yates and
Edgar Ch{\'{a}}vez and
Maxime Crochemore},
title = {Fast Lightweight Suffix Array Construction and Checking},
booktitle = {Combinatorial Pattern Matching, 14th Annual Symposium, {CPM} 2003,
Morelia, Michoc{\'{a}}n, Mexico, June 25-27, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2676},
pages = {55--69},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-44888-8\_5},
doi = {10.1007/3-540-44888-8\_5},
timestamp = {Sun, 25 Oct 2020 23:06:11 +0100},
biburl = {https://dblp.org/rec/conf/cpm/BurkhardtK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KarkkainenS03,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Peter Sanders},
editor = {Jos C. M. Baeten and
Jan Karel Lenstra and
Joachim Parrow and
Gerhard J. Woeginger},
title = {Simple Linear Work Suffix Array Construction},
booktitle = {Automata, Languages and Programming, 30th International Colloquium,
{ICALP} 2003, Eindhoven, The Netherlands, June 30 - July 4, 2003.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2719},
pages = {943--955},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-45061-0\_73},
doi = {10.1007/3-540-45061-0\_73},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KarkkainenS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BurkhardtK02,
author = {Stefan Burkhardt and
Juha K{\"{a}}rkk{\"{a}}inen},
editor = {Alberto Apostolico and
Masayuki Takeda},
title = {One-Gapped q-Gram Filtersfor Levenshtein Distance},
booktitle = {Combinatorial Pattern Matching, 13th Annual Symposium, {CPM} 2002,
Fukuoka, Japan, July 3-5, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2373},
pages = {225--234},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45452-7\_19},
doi = {10.1007/3-540-45452-7\_19},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/BurkhardtK02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/KarkkainenR02,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
S. Srinivasa Rao},
editor = {Ulrich Meyer and
Peter Sanders and
Jop F. Sibeyn},
title = {Full-Text Indexes in External Memory},
booktitle = {Algorithms for Memory Hierarchies, Advanced Lectures [Dagstuhl Research
Seminar, March 10-14, 2002]},
series = {Lecture Notes in Computer Science},
volume = {2625},
pages = {149--170},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36574-5\_7},
doi = {10.1007/3-540-36574-5\_7},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/KarkkainenR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/Karkkainen02,
author = {Juha K{\"{a}}rkk{\"{a}}inen},
editor = {Martti Penttonen and
Erik Meineche Schmidt},
title = {Computing the Threshold for q-Gram Filters},
booktitle = {Algorithm Theory - {SWAT} 2002, 8th Scandinavian Workshop on Algorithm
Theory, Turku, Finland, July 3-5, 2002 Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2368},
pages = {348--357},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45471-3\_36},
doi = {10.1007/3-540-45471-3\_36},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/Karkkainen02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BurkhardtK01,
author = {Stefan Burkhardt and
Juha K{\"{a}}rkk{\"{a}}inen},
editor = {Amihood Amir and
Gad M. Landau},
title = {Better Filtering with Gapped q-Grams},
booktitle = {Combinatorial Pattern Matching, 12th Annual Symposium, {CPM} 2001
Jerusalem, Israel, July 1-4, 2001 Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2089},
pages = {73--85},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-48194-X\_6},
doi = {10.1007/3-540-48194-X\_6},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/BurkhardtK01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/KarkkainenNU00,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Gonzalo Navarro and
Esko Ukkonen},
editor = {Raffaele Giancarlo and
David Sankoff},
title = {Approximate String Matching over Ziv-Lempel Compressed Text},
booktitle = {Combinatorial Pattern Matching, 11th Annual Symposium, {CPM} 2000,
Montreal, Canada, June 21-23, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1848},
pages = {195--209},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-45123-4\_18},
doi = {10.1007/3-540-45123-4\_18},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cpm/KarkkainenNU00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cj/HuhtalaKPT99,
author = {Yk{\"{a}} Huhtala and
Juha K{\"{a}}rkk{\"{a}}inen and
Pasi Porkka and
Hannu Toivonen},
title = {{TANE:} An Efficient Algorithm for Discovering Functional and Approximate
Dependencies},
journal = {Comput. J.},
volume = {42},
number = {2},
pages = {100--111},
year = {1999},
url = {https://doi.org/10.1093/comjnl/42.2.100},
doi = {10.1093/COMJNL/42.2.100},
timestamp = {Mon, 05 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cj/HuhtalaKPT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KarkkainenU99,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Esko Ukkonen},
title = {Two- and Higher-Dimensional Pattern Matching in Optimal Expected Time},
journal = {{SIAM} J. Comput.},
volume = {29},
number = {2},
pages = {571--589},
year = {1999},
url = {https://doi.org/10.1137/S0097539794275872},
doi = {10.1137/S0097539794275872},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KarkkainenU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dmkdttt/HuhtalaKT99,
author = {Yk{\"{a}} Huhtala and
Juha K{\"{a}}rkk{\"{a}}inen and
Hannu Toivonen},
editor = {Belur V. Dasarathy},
title = {Mining for similarities in aligned time series using wavelets},
booktitle = {Data Mining and Knowledge Discovery: Theory, Tools, and Technology
I, Orlando, FL, USA, April 5, 1999},
series = {{SPIE} Proceedings},
volume = {3695},
pages = {150--160},
publisher = {{SPIE}},
year = {1999},
url = {https://doi.org/10.1117/12.339977},
doi = {10.1117/12.339977},
timestamp = {Fri, 02 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dmkdttt/HuhtalaKT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KarkkainenS98,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Erkki Sutinen},
title = {Lempel-Ziv Index for \emph{q}-Grams},
journal = {Algorithmica},
volume = {21},
number = {1},
pages = {137--154},
year = {1998},
url = {https://doi.org/10.1007/PL00009205},
doi = {10.1007/PL00009205},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KarkkainenS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/HuhtalaKPT98,
author = {Yk{\"{a}} Huhtala and
Juha K{\"{a}}rkk{\"{a}}inen and
Pasi Porkka and
Hannu Toivonen},
editor = {Susan Darling Urban and
Elisa Bertino},
title = {Efficient Discovery of Functional and Approximate Dependencies Using
Partitions},
booktitle = {Proceedings of the Fourteenth International Conference on Data Engineering,
Orlando, Florida, USA, February 23-27, 1998},
pages = {392--401},
publisher = {{IEEE} Computer Society},
year = {1998},
url = {https://doi.org/10.1109/ICDE.1998.655802},
doi = {10.1109/ICDE.1998.655802},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icde/HuhtalaKPT98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/DasFGGK97,
author = {Gautam Das and
Rudolf Fleischer and
Leszek Gasieniec and
Dimitrios Gunopulos and
Juha K{\"{a}}rkk{\"{a}}inen},
editor = {Alberto Apostolico and
Jotun Hein},
title = {Episode Matching},
booktitle = {Combinatorial Pattern Matching, 8th Annual Symposium, {CPM} 97, Aarhus,
Denmark, June 30 - July 2, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1264},
pages = {12--27},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63220-4\_46},
doi = {10.1007/3-540-63220-4\_46},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cpm/DasFGGK97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/KarkkainenU96,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Esko Ukkonen},
editor = {Jin{-}yi Cai and
C. K. Wong},
title = {Sparse Suffix Trees},
booktitle = {Computing and Combinatorics, Second Annual International Conference,
{COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1090},
pages = {219--230},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61332-3\_155},
doi = {10.1007/3-540-61332-3\_155},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/KarkkainenU96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KarkkainenS96,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Erkki Sutinen},
editor = {Josep D{\'{\i}}az and
Maria J. Serna},
title = {Lempel-Ziv Index for q-Grams},
booktitle = {Algorithms - {ESA} '96, Fourth Annual European Symposium, Barcelona,
Spain, September 25-27, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1136},
pages = {378--391},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61680-2\_69},
doi = {10.1007/3-540-61680-2\_69},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/KarkkainenS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/Karkkainen95,
author = {Juha K{\"{a}}rkk{\"{a}}inen},
editor = {Zvi Galil and
Esko Ukkonen},
title = {Suffix Cactus: {A} Cross between Suffix Tree and Suffix Array},
booktitle = {Combinatorial Pattern Matching, 6th Annual Symposium, {CPM} 95, Espoo,
Finland, July 5-7, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {937},
pages = {191--204},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60044-2\_43},
doi = {10.1007/3-540-60044-2\_43},
timestamp = {Thu, 29 Aug 2019 15:20:22 +0200},
biburl = {https://dblp.org/rec/conf/cpm/Karkkainen95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KarkkainenU94,
author = {Juha K{\"{a}}rkk{\"{a}}inen and
Esko Ukkonen},
editor = {Daniel Dominic Sleator},
title = {Two and Higher Dimensional Pattern Matching in Optimal Expected Time},
booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
23-25 January 1994, Arlington, Virginia, {USA}},
pages = {715--723},
publisher = {{ACM/SIAM}},
year = {1994},
url = {http://dl.acm.org/citation.cfm?id=314464.314680},
timestamp = {Thu, 05 Jul 2018 07:29:19 +0200},
biburl = {https://dblp.org/rec/conf/soda/KarkkainenU94.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-02-29 20:25 CET 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:
