×

zbMATH — the first resource for mathematics

Kärkkäinen, Juha

Compute Distance To:
Author ID: karkkainen.juha Recent zbMATH articles by "Kärkkäinen, Juha"
Published as: Kärkkäinen, Juha; Kärkkäinen, J.
Documents Indexed: 60 Publications since 1994, including 3 Books

Publications by Year

Citations contained in zbMATH Open

47 Publications have been cited 391 times in 266 Documents Cited by Year
Linear work suffix array construction. Zbl 1326.68111
Kärkkäinen, Juha; Sanders, Peter; Burkhardt, Stefan
68
2006
Simple linear work suffix array construction. Zbl 1039.68042
Kärkkäinen, Juha; Sanders, Peter
54
2003
Permuted longest-common-prefix array. Zbl 1247.68336
Kärkkäinen, Juha; Manzini, Giovanni; Puglisi, Simon J.
29
2009
TANE: An efficient algorithm for discovering functional and approximate dependencies. Zbl 0944.68054
Huhtala, Ykä; Kärkkäinen, Juha; Porkka, Pasi; Toivonen, Hannu
18
1999
Fast lightweight suffix array construction and checking. Zbl 1279.68065
Burkhardt, Stefan; Kärkkäinen, Juha
18
2003
A faster grammar-based self-index. Zbl 1351.68089
Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Nekrich, Yakov; Puglisi, Simon J.
17
2012
Colored range queries and document retrieval. Zbl 1292.68045
Gagie, Travis; Kärkkäinen, Juha; Navarro, Gonzalo; Puglisi, Simon J.
14
2013
LZ77-based self-indexing with faster pattern matching. Zbl 1405.68104
Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Nekrich, Yakov; Puglisi, Simon J.
13
2014
Fast BWT in small space by blockwise suffix sorting. Zbl 1144.68021
Kärkkäinen, Juha
12
2007
Versatile succinct representations of the bidirectional Burrows-Wheeler transform. Zbl 1394.68449
Belazzougui, Djamal; Cunial, Fabio; Kärkkäinen, Juha; Mäkinen, Veli
11
2013
Better external memory suffix array construction. Zbl 1365.68178
Dementiev, Roman; Kärkkäinen, Juha; Mehnert, Jens; Sanders, Peter
11
2008
A subquadratic algorithm for minimum palindromic factorization. Zbl 1305.68382
Fici, Gabriele; Gagie, Travis; Kärkkäinen, Juha; Kempa, Dominik
11
2014
A constant-space comparison-based algorithm for computing the Burrows-Wheeler transform. Zbl 1381.68313
Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M.
9
2013
Repetition-based text indexes. Zbl 0940.68063
Kärkkäinen, Juha
8
1999
Better filtering with gapped \(q\)-grams. Zbl 1031.68092
Burkhardt, Stefan; Kärkkäinen, Juha
8
2003
Linear time Lempel-Ziv factorization: simple, fast, small. Zbl 1381.68317
Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon J.
8
2013
Approximate string matching over Ziv-Lempel compressed text. Zbl 0964.68574
Kärkkäinen, Juha; Navarro, Gonzalo; Ukkonen, Esko
6
2000
Approximate string matching on Ziv–Lempel compressed text. Zbl 1100.68127
Kärkkäinen, Juha; Navarro, Gonzalo; Ukkonen, Esko
6
2003
Parallel external memory suffix sorting. Zbl 1432.68110
Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon J.
6
2015
Lempel-Ziv index for \(q\)-grams. Zbl 0896.68069
Kärkkäinen, J.; Sutinen, E.
5
1998
Diverse palindromic factorization is NP-complete. Zbl 1386.68063
Bannai, Hideo; Gagie, Travis; Inenaga, Shunsuke; Kärkkäinen, Juha; Kempa, Dominik; Piątkowski, Marcin; Puglisi, Simon J.; Sugimoto, Shiho
5
2015
Counting colours in compressed strings. Zbl 1339.68331
Gagie, Travis; Kärkkäinen, Juha
5
2011
LCP array construction in external memory. Zbl 1365.68183
Kärkkäinen, Juha; Kempa, Dominik
4
2016
Better filtering with gapped \(q\)-grams. Zbl 0990.68527
Burkhardt, Stefan; Kärkkäinen, Juha
4
2001
Computing the Burrows-Wheeler transform in place and in small space. Zbl 1328.68325
Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M.
4
2015
Two and higher dimensional pattern matching in optimal expected time. Zbl 0871.68074
Kärkkäinen, Juha; Ukkonen, Esko
3
1994
\(V\)-order: new combinatorial properties & a simple comparison algorithm. Zbl 1346.05004
Alatabbi, Ali; Daykin, Jacqueline W.; Kärkkäinen, Juha; Sohel Rahman, M.; Smyth, W. F.
3
2016
Faster external memory LCP array construction. Zbl 1397.68033
Kärkkäinen, Juha; Kempa, Dominik
3
2016
On the size of Lempel-Ziv and Lyndon factorizations. Zbl 1402.68149
Kärkkäinen, Juha; Kempa, Dominik; Nakashima, Yuto; Puglisi, Simon J.; Shur, Arseny M.
3
2017
String inference from longest-common-prefix array. Zbl 1441.68302
Kärkkäinen, Juha; Piątkowski, Marcin; Puglisi, Simon J.
3
2017
Two- and higher-dimensional pattern matching in optimal expected time. Zbl 0939.68159
Kärkkäinen, Juha; Ukkonen, Esko
2
1999
Full-text indexes in external memory. Zbl 1024.68755
Kärkkäinen, Juha; Rao, S. Srinivasa
2
2003
Tighter bounds for the sum of irreducible LCP values. Zbl 1356.68055
Kärkkäinen, Juha; Kempa, Dominik; Piątkowski, Marcin
2
2016
Medium-space algorithms for inverse BWT. Zbl 1287.68040
Kärkkäinen, Juha; Puglisi, Simon J.
2
2010
LCP array construction using \(O(\operatorname{sort}(n))\) (or less) I/Os. Zbl 1397.68034
Kärkkäinen, Juha; Kempa, Dominik
2
2016
Lazy Lempel-Ziv factorization algorithms. Zbl 1365.68505
Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon J.
1
2016
Diverse palindromic factorization is NP-complete. Zbl 1387.68119
Bannai, Hideo; Gagie, Travis; Inenaga, Shunsuke; Kärkkäinen, Juha; Kempa, Dominik; Piątkowski, Marcin; Sugimoto, Shiho
1
2018
One-gapped \(\mathbf q\)-gram filters for Levenshtein distance. Zbl 1077.68945
Burkhardt, Stefan; Kärkkäinen, Juha
1
2002
Multi-pattern matching with bidirectional indexes. Zbl 1334.68317
Gog, Simon; Karhu, Kalle; Kärkkäinen, Juha; Mäkinen, Veli; Välimäki, Niko
1
2012
String range matching. Zbl 1407.68576
Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon J.
1
2014
Tighter bounds for the sum of irreducible LCP values. Zbl 1356.68056
Kärkkäinen, Juha; Kempa, Dominik; Piątkowski, Marcin
1
2015
Combinatorial pattern matching. 23rd annual symposium, CPM 2012, Helsinki, Finland, July 3–5, 2012. Proceedings. Zbl 1243.68019
Kärkkäinen, Juha (ed.); Stoye, Jens (ed.)
1
2012
Indexed multi-pattern matching. Zbl 1353.68067
Gagie, Travis; Karhu, Kalle; Kärkkäinen, Juha; Mäkinen, Veli; Salmela, Leena; Tarhio, Jorma
1
2012
Block trees. Zbl 07304637
Belazzougui, Djamal; Cáceres, Manuel; Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Navarro, Gonzalo; Ordóñez, Alberto; Puglisi, Simon J.; Tabei, Yasuo
1
2021
Fixed block compression boosting in FM-indexes: theory and practice. Zbl 1422.68047
Gog, Simon; Kärkkäinen, Juha; Kempa, Dominik; Petri, Matthias; Puglisi, Simon J.
1
2019
Engineering external memory induced suffix sorting. Zbl 1430.68047
Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon J.; Zhukova, Bella
1
2017
Linear-time string indexing and analysis in small space. Zbl 07342460
Belazzougui, Djamal; Cunial, Fabio; Kärkkäinen, Juha; Mäkinen, Veli
1
2020
Block trees. Zbl 07304637
Belazzougui, Djamal; Cáceres, Manuel; Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Navarro, Gonzalo; Ordóñez, Alberto; Puglisi, Simon J.; Tabei, Yasuo
1
2021
Linear-time string indexing and analysis in small space. Zbl 07342460
Belazzougui, Djamal; Cunial, Fabio; Kärkkäinen, Juha; Mäkinen, Veli
1
2020
Fixed block compression boosting in FM-indexes: theory and practice. Zbl 1422.68047
Gog, Simon; Kärkkäinen, Juha; Kempa, Dominik; Petri, Matthias; Puglisi, Simon J.
1
2019
Diverse palindromic factorization is NP-complete. Zbl 1387.68119
Bannai, Hideo; Gagie, Travis; Inenaga, Shunsuke; Kärkkäinen, Juha; Kempa, Dominik; Piątkowski, Marcin; Sugimoto, Shiho
1
2018
On the size of Lempel-Ziv and Lyndon factorizations. Zbl 1402.68149
Kärkkäinen, Juha; Kempa, Dominik; Nakashima, Yuto; Puglisi, Simon J.; Shur, Arseny M.
3
2017
String inference from longest-common-prefix array. Zbl 1441.68302
Kärkkäinen, Juha; Piątkowski, Marcin; Puglisi, Simon J.
3
2017
Engineering external memory induced suffix sorting. Zbl 1430.68047
Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon J.; Zhukova, Bella
1
2017
LCP array construction in external memory. Zbl 1365.68183
Kärkkäinen, Juha; Kempa, Dominik
4
2016
\(V\)-order: new combinatorial properties & a simple comparison algorithm. Zbl 1346.05004
Alatabbi, Ali; Daykin, Jacqueline W.; Kärkkäinen, Juha; Sohel Rahman, M.; Smyth, W. F.
3
2016
Faster external memory LCP array construction. Zbl 1397.68033
Kärkkäinen, Juha; Kempa, Dominik
3
2016
Tighter bounds for the sum of irreducible LCP values. Zbl 1356.68055
Kärkkäinen, Juha; Kempa, Dominik; Piątkowski, Marcin
2
2016
LCP array construction using \(O(\operatorname{sort}(n))\) (or less) I/Os. Zbl 1397.68034
Kärkkäinen, Juha; Kempa, Dominik
2
2016
Lazy Lempel-Ziv factorization algorithms. Zbl 1365.68505
Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon J.
1
2016
Parallel external memory suffix sorting. Zbl 1432.68110
Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon J.
6
2015
Diverse palindromic factorization is NP-complete. Zbl 1386.68063
Bannai, Hideo; Gagie, Travis; Inenaga, Shunsuke; Kärkkäinen, Juha; Kempa, Dominik; Piątkowski, Marcin; Puglisi, Simon J.; Sugimoto, Shiho
5
2015
Computing the Burrows-Wheeler transform in place and in small space. Zbl 1328.68325
Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M.
4
2015
Tighter bounds for the sum of irreducible LCP values. Zbl 1356.68056
Kärkkäinen, Juha; Kempa, Dominik; Piątkowski, Marcin
1
2015
LZ77-based self-indexing with faster pattern matching. Zbl 1405.68104
Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Nekrich, Yakov; Puglisi, Simon J.
13
2014
A subquadratic algorithm for minimum palindromic factorization. Zbl 1305.68382
Fici, Gabriele; Gagie, Travis; Kärkkäinen, Juha; Kempa, Dominik
11
2014
String range matching. Zbl 1407.68576
Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon J.
1
2014
Colored range queries and document retrieval. Zbl 1292.68045
Gagie, Travis; Kärkkäinen, Juha; Navarro, Gonzalo; Puglisi, Simon J.
14
2013
Versatile succinct representations of the bidirectional Burrows-Wheeler transform. Zbl 1394.68449
Belazzougui, Djamal; Cunial, Fabio; Kärkkäinen, Juha; Mäkinen, Veli
11
2013
A constant-space comparison-based algorithm for computing the Burrows-Wheeler transform. Zbl 1381.68313
Crochemore, Maxime; Grossi, Roberto; Kärkkäinen, Juha; Landau, Gad M.
9
2013
Linear time Lempel-Ziv factorization: simple, fast, small. Zbl 1381.68317
Kärkkäinen, Juha; Kempa, Dominik; Puglisi, Simon J.
8
2013
A faster grammar-based self-index. Zbl 1351.68089
Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Nekrich, Yakov; Puglisi, Simon J.
17
2012
Multi-pattern matching with bidirectional indexes. Zbl 1334.68317
Gog, Simon; Karhu, Kalle; Kärkkäinen, Juha; Mäkinen, Veli; Välimäki, Niko
1
2012
Combinatorial pattern matching. 23rd annual symposium, CPM 2012, Helsinki, Finland, July 3–5, 2012. Proceedings. Zbl 1243.68019
Kärkkäinen, Juha; Stoye, Jens
1
2012
Indexed multi-pattern matching. Zbl 1353.68067
Gagie, Travis; Karhu, Kalle; Kärkkäinen, Juha; Mäkinen, Veli; Salmela, Leena; Tarhio, Jorma
1
2012
Counting colours in compressed strings. Zbl 1339.68331
Gagie, Travis; Kärkkäinen, Juha
5
2011
Medium-space algorithms for inverse BWT. Zbl 1287.68040
Kärkkäinen, Juha; Puglisi, Simon J.
2
2010
Permuted longest-common-prefix array. Zbl 1247.68336
Kärkkäinen, Juha; Manzini, Giovanni; Puglisi, Simon J.
29
2009
Better external memory suffix array construction. Zbl 1365.68178
Dementiev, Roman; Kärkkäinen, Juha; Mehnert, Jens; Sanders, Peter
11
2008
Fast BWT in small space by blockwise suffix sorting. Zbl 1144.68021
Kärkkäinen, Juha
12
2007
Linear work suffix array construction. Zbl 1326.68111
Kärkkäinen, Juha; Sanders, Peter; Burkhardt, Stefan
68
2006
Simple linear work suffix array construction. Zbl 1039.68042
Kärkkäinen, Juha; Sanders, Peter
54
2003
Fast lightweight suffix array construction and checking. Zbl 1279.68065
Burkhardt, Stefan; Kärkkäinen, Juha
18
2003
Better filtering with gapped \(q\)-grams. Zbl 1031.68092
Burkhardt, Stefan; Kärkkäinen, Juha
8
2003
Approximate string matching on Ziv–Lempel compressed text. Zbl 1100.68127
Kärkkäinen, Juha; Navarro, Gonzalo; Ukkonen, Esko
6
2003
Full-text indexes in external memory. Zbl 1024.68755
Kärkkäinen, Juha; Rao, S. Srinivasa
2
2003
One-gapped \(\mathbf q\)-gram filters for Levenshtein distance. Zbl 1077.68945
Burkhardt, Stefan; Kärkkäinen, Juha
1
2002
Better filtering with gapped \(q\)-grams. Zbl 0990.68527
Burkhardt, Stefan; Kärkkäinen, Juha
4
2001
Approximate string matching over Ziv-Lempel compressed text. Zbl 0964.68574
Kärkkäinen, Juha; Navarro, Gonzalo; Ukkonen, Esko
6
2000
TANE: An efficient algorithm for discovering functional and approximate dependencies. Zbl 0944.68054
Huhtala, Ykä; Kärkkäinen, Juha; Porkka, Pasi; Toivonen, Hannu
18
1999
Repetition-based text indexes. Zbl 0940.68063
Kärkkäinen, Juha
8
1999
Two- and higher-dimensional pattern matching in optimal expected time. Zbl 0939.68159
Kärkkäinen, Juha; Ukkonen, Esko
2
1999
Lempel-Ziv index for \(q\)-grams. Zbl 0896.68069
Kärkkäinen, J.; Sutinen, E.
5
1998
Two and higher dimensional pattern matching in optimal expected time. Zbl 0871.68074
Kärkkäinen, Juha; Ukkonen, Esko
3
1994
all top 5

Cited by 366 Authors

37 Navarro, Gonzalo
15 Crochemore, Maxime
13 Kärkkäinen, Juha
12 Gagie, Travis
11 Iliopoulos, Costas S.
11 Inenaga, Shunsuke
11 Puglisi, Simon J.
9 Landau, Gad M.
9 Manzini, Giovanni
9 Nekrich, Yakov
9 Rosone, Giovanna
8 Bannai, Hideo
8 Pissis, Solon P.
7 Gawrychowski, Paweł
7 Kempa, Dominik
7 Kosolobov, Dmitry
7 Lewenstein, Moshe
7 Manea, Florin
7 Radoszewski, Jakub
7 Takeda, Masayuki
6 Adjeroh, Donald A.
6 Amir, Amihood
6 Bille, Philip
6 Daykin, Jacqueline W.
6 Kucherov, Gregory
6 Munro, J. Ian
6 Ohlebusch, Enno
6 Rytter, Wojciech
6 Sadakane, Kunihiko
6 Thankachan, Sharma V.
6 Waleń, Tomasz
5 Beal, Richard
5 Fischer, Johannes
5 Gog, Simon
5 Gørtz, Inge Li
5 I, Tomohiro
5 Kubica, Marcin
5 Lecroq, Thierry
5 Léonard, Martine
5 Mercaş, Robert George
5 Prezza, Nicola
5 Restivo, Antonio
5 Sciortino, Marinella
5 Smyth, William F.
4 Badkobeh, Golnaz
4 Belazzougui, Djamal
4 Charalampopoulos, Panagiotis
4 Egidi, Lavinia
4 Grossi, Roberto
4 Kopelowitz, Tsvi
4 Köppl, Dominik
4 Louza, Felipe A.
4 Mouchard, Laurent
4 Salson, Mikaël
3 Alzamel, Mai
3 Beller, Timo
3 Bonizzoni, Paola
3 Claude, Francisco
3 Cording, Patrick Hagge
3 Cox, Anthony J.
3 Fici, Gabriele
3 Ilie, Lucian
3 Kociumaka, Tomasz
3 Langiu, Alessio
3 Mäkinen, Veli
3 Mantaci, Sabrina
3 Nakashima, Yuto
3 Napoli, Amedeo
3 Narisawa, Kazuyuki
3 Nishimoto, Takaaki
3 Nowotka, Dirk
3 Park, Kunsoo
3 Petit, Jean-Marc
3 Pisanti, Nadia
3 Rahman, Mohammad Sohel
3 Shinohara, Ayumi
3 Shur, Arseny M.
3 Takabatake, Yoshimasa
3 Telles, Guilherme P.
3 Tischler, German
3 Tsur, Dekel
3 Ukkonen, Esko
3 Valenzuela, Daniel
3 Vildhøj, Hjalte Wedel
3 Weimann, Oren
2 Abouelhoda, Mohamed Ibrahim
2 Adamczyk, Michał
2 Amit, Mika
2 Arroyuelo, Diego
2 Ayad, Lorraine A. K.
2 Baixeries, Jaume
2 Barbay, Jérémy
2 Bauer, Markus J.
2 Cambazard, Hadrien
2 Combi, Carlo
2 Cunial, Fabio
2 De Felice, Clelia
2 Ferragina, Paolo
2 Groult, Richard
2 Guesnet, Yannick
...and 266 more Authors

Citations by Year