| 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 | 871 | 1999 |
| Simple linear work suffix array construction J Kärkkäinen, P Sanders Automata, Languages and Programming: 30th International Colloquium, ICALP …, 2003 | 686 | 2003 |
| Linear work suffix array construction J Kärkkäinen, P Sanders, S Burkhardt Journal of the ACM (JACM) 53 (6), 918-936, 2006 | 529 | 2006 |
| 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 | 270 | 1998 |
| Better filtering with gapped q-grams S Burkhardt, J Kärkkäinen Fundamenta informaticae 56 (1-2), 51-70, 2003 | 241* | 2003 |
| Sparse suffix trees J Kärkkäinen, E Ukkonen International Computing and Combinatorics Conference, 219-230, 1996 | 174 | 1996 |
| Permuted longest-common-prefix array J Kärkkäinen, G Manzini, SJ Puglisi Combinatorial Pattern Matching: 20th Annual Symposium, CPM 2009 Lille …, 2009 | 152 | 2009 |
| 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 | 149 | 2008 |
| Fast lightweight suffix array construction and checking S Burkhardt, J Kärkkäinen Annual Symposium on Combinatorial Pattern Matching, 55-69, 2003 | 143 | 2003 |
| 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 | 135 | 1996 |
| 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 | 130 | 1997 |
| Suffix cactus: A cross between suffix tree and suffix array J Kärkkäinen Annual Symposium on Combinatorial Pattern Matching, 191-204, 1995 | 119 | 1995 |
| 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 | 118 | 2012 |
| Fast BWT in small space by blockwise suffix sorting J Kärkkäinen Theoretical Computer Science 387 (3), 249-257, 2007 | 115 | 2007 |
| 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 | 93 | 1999 |
| 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 | 92 | 2014 |
| Colored range queries and document retrieval T Gagie, J Kärkkäinen, G Navarro, SJ Puglisi Theoretical Computer Science 483, 36-50, 2013 | 85 | 2013 |
| 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 | 83 | 2013 |
| 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 | 67 | 2013 |
| One-gapped q-gram filters for Levenshtein distance S Burkhardt, J Kärkkäinen Combinatorial Pattern Matching: 13th Annual Symposium, CPM 2002 Fukuoka …, 2002 | 62 | 2002 |
