Folgen
Juha Kärkkäinen
Juha Kärkkäinen
Department of Computer science
Bestätigte E-Mail-Adresse bei cs.helsinki.fi
Titel
Zitiert von
Zitiert von
Jahr
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
7971999
Simple linear work suffix array construction
J Kärkkäinen, P Sanders
Automata, Languages and Programming: 30th International Colloquium, ICALP …, 2003
6682003
Linear work suffix array construction
J Kärkkäinen, P Sanders, S Burkhardt
Journal of the ACM (JACM) 53 (6), 918-936, 2006
4842006
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
2601998
Better filtering with gapped q-grams
S Burkhardt, J Kärkkäinen
Fundamenta informaticae 56 (1-2), 51-70, 2003
230*2003
Sparse suffix trees
J Kärkkäinen, E Ukkonen
Computing and Combinatorics: Second Annual International Conference, COCOON …, 1996
1671996
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
1482008
Permuted longest-common-prefix array
J Kärkkäinen, G Manzini, SJ Puglisi
Combinatorial Pattern Matching: 20th Annual Symposium, CPM 2009 Lille …, 2009
1422009
Fast lightweight suffix array construction and checking
S Burkhardt, J Kärkkäinen
Combinatorial Pattern Matching: 14th Annual Symposium, CPM 2003 Morelia …, 2003
1372003
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
1231997
Suffix cactus: A cross between suffix tree and suffix array
J Kärkkäinen
Combinatorial Pattern Matching: 6th Annual Symposium, CPM 95 Espoo, Finland …, 1995
1141995
Fast BWT in small space by blockwise suffix sorting
J Kärkkäinen
Theoretical Computer Science 387 (3), 249-257, 2007
1112007
A faster grammar-based self-index
T Gagie, P Gawrychowski, J Kärkkäinen, Y Nekrich, SJ Puglisi
Language and Automata Theory and Applications: 6th International Conference …, 2012
1082012
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
921999
LZ77-Based Self-indexing with Faster Pattern Matching.
T Gagie, P Gawrychowski, J Kärkkäinen, Y Nekrich, SJ Puglisi
LATIN 8392, 731-742, 2014
882014
Colored range queries and document retrieval
T Gagie, J Kärkkäinen, G Navarro, SJ Puglisi
Theoretical Computer Science 483, 36-50, 2013
782013
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
772013
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
632013
One-gapped q-gram filters for Levenshtein distance
S Burkhardt, J Kärkkäinen
Combinatorial Pattern Matching: 13th Annual Symposium, CPM 2002 Fukuoka …, 2002
602002
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20