Follow
Juha Kärkkäinen
Juha Kärkkäinen
Department of Computer science
Verified email at cs.helsinki.fi
Title
Cited by
Cited by
Year
TANE: An efficient algorithm for discovering functional and approximate dependencies
Y Huhtala, J Kärkkäinen, P Porkka, H Toivonen
The computer journal 42 (2), 100-111, 1999
8361999
Simple linear work suffix array construction
J Kärkkäinen, P Sanders
Automata, Languages and Programming: 30th International Colloquium, ICALP …, 2003
6812003
Linear work suffix array construction
J Kärkkäinen, P Sanders, S Burkhardt
Journal of the ACM (JACM) 53 (6), 918-936, 2006
4992006
Efficient discovery of functional and approximate dependencies using partitions
Y Huhtala, J Karkkainen, P Porkka, H Toivonen
Proceedings 14th International Conference on Data Engineering, 392-401, 1998
2661998
Better filtering with gapped q-grams
S Burkhardt, J Kärkkäinen
Fundamenta informaticae 56 (1-2), 51-70, 2003
242*2003
Sparse suffix trees
J Kärkkäinen, E Ukkonen
International Computing and Combinatorics Conference, 219-230, 1996
1681996
Better external memory suffix array construction
R Dementiev, J Kärkkäinen, J Mehnert, P Sanders
Journal of Experimental Algorithmics (JEA) 12, 1-24, 2008
1512008
Permuted longest-common-prefix array
J Kärkkäinen, G Manzini, SJ Puglisi
Combinatorial Pattern Matching: 20th Annual Symposium, CPM 2009 Lille …, 2009
1492009
Fast lightweight suffix array construction and checking
S Burkhardt, J Kärkkäinen
Annual Symposium on Combinatorial Pattern Matching, 55-69, 2003
1392003
Lempel-Ziv parsing and sublinear-size index structures for string matching
J Kärkkäinen, E Ukkonen
Proc. 3rd South American Workshop on String Processing (WSP), 141-155, 1996
1321996
Episode matching
G Das, R Fleischer, L Gasieniec, D Gunopulos, J Kärkkäinen
Combinatorial Pattern Matching: 8th Annual Symposium, CPM 97 Aarhus, Denmark …, 1997
1191997
Suffix cactus: A cross between suffix tree and suffix array
J Kärkkäinen
Annual Symposium on Combinatorial Pattern Matching, 191-204, 1995
1171995
A faster grammar-based self-index
T Gagie, P Gawrychowski, J Kärkkäinen, Y Nekrich, SJ Puglisi
International Conference on Language and Automata Theory and Applications …, 2012
1122012
Fast BWT in small space by blockwise suffix sorting
J Kärkkäinen
Theoretical Computer Science 387 (3), 249-257, 2007
1122007
Mining for similarities in aligned time series using wavelets
Y Huhtala, J Karkkainen, HTT Toivonen
Data Mining and Knowledge Discovery: Theory, Tools, and Technology 3695, 150-160, 1999
931999
LZ77-based self-indexing with faster pattern matching
T Gagie, P Gawrychowski, J Kärkkäinen, Y Nekrich, SJ Puglisi
Latin American Symposium on Theoretical Informatics, 731-742, 2014
902014
Colored range queries and document retrieval
T Gagie, J Kärkkäinen, G Navarro, SJ Puglisi
Theoretical Computer Science 483, 36-50, 2013
822013
Linear time Lempel-Ziv factorization: Simple, fast, small
J Kärkkäinen, D Kempa, SJ Puglisi
Combinatorial Pattern Matching: 24th Annual Symposium, CPM 2013, Bad …, 2013
812013
Versatile succinct representations of the bidirectional burrows-wheeler transform
D Belazzougui, F Cunial, J Kärkkäinen, V Mäkinen
Algorithms–ESA 2013: 21st Annual European Symposium, Sophia Antipolis …, 2013
682013
One-gapped q-gram filters for Levenshtein distance
S Burkhardt, J Kärkkäinen
Combinatorial Pattern Matching: 13th Annual Symposium, CPM 2002 Fukuoka …, 2002
612002
The system can't perform the operation now. Try again later.
Articles 1–20