Juha Kärkkäinen
Juha Kärkkäinen
Department of Computer science
Подтвержден адрес электронной почты в домене cs.helsinki.fi
Название
Процитировано
Процитировано
Год
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
6391999
Simple linear work suffix array construction
J Kärkkäinen, P Sanders
International colloquium on automata, languages, and programming, 943-955, 2003
5952003
Linear work suffix array construction
J Kärkkäinen, P Sanders, S Burkhardt
Journal of the ACM (JACM) 53 (6), 918-936, 2006
4002006
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
2331998
Better filtering with gapped q-grams
S Burkhardt, J Kärkkäinen
Fundamenta informaticae 56 (1-2), 51-70, 2003
1992003
Sparse suffix trees
J Kärkkäinen, E Ukkonen
International Computing and Combinatorics Conference, 219-230, 1996
1571996
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
1382008
Fast lightweight suffix array construction and checking
S Burkhardt, J Kärkkäinen
Annual Symposium on Combinatorial Pattern Matching, 55-69, 2003
1242003
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'96, 1996
1201996
Suffix cactus: A cross between suffix tree and suffix array
J Kärkkäinen
Annual Symposium on Combinatorial Pattern Matching, 191-204, 1995
1101995
Episode matching
G Das, R Fleischer, L Gasieniec, D Gunopulos, J Kärkkäinen
Annual Symposium on Combinatorial Pattern Matching, 12-27, 1997
1061997
Permuted longest-common-prefix array
J Kärkkäinen, G Manzini, SJ Puglisi
Annual Symposium on Combinatorial Pattern Matching, 181-192, 2009
1032009
Fast BWT in small space by blockwise suffix sorting
J Kärkkäinen
Theoretical Computer Science 387 (3), 249-257, 2007
1022007
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
831999
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
822012
Colored range queries and document retrieval
T Gagie, J Kärkkäinen, G Navarro, SJ Puglisi
Theoretical Computer Science 483, 36-50, 2013
712013
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
612014
Linear time Lempel-Ziv factorization: Simple, fast, small
J Kärkkäinen, D Kempa, SJ Puglisi
Annual Symposium on Combinatorial Pattern Matching, 189-200, 2013
562013
One-gapped q-gram filters for Levenshtein distance
S Burkhardt, J Kärkkäinen
Annual Symposium on Combinatorial Pattern Matching, 225-234, 2002
562002
Versatile succinct representations of the bidirectional burrows-wheeler transform
D Belazzougui, F Cunial, J Kärkkäinen, V Mäkinen
European Symposium on Algorithms, 133-144, 2013
522013
В данный момент система не может выполнить эту операцию. Повторите попытку позднее.
Статьи 1–20