| 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 | 789 | 1999 |
| Simple linear work suffix array construction J Kärkkäinen, P Sanders Automata, Languages and Programming: 30th International Colloquium, ICALP …, 2003 | 664 | 2003 |
| Linear work suffix array construction J Kärkkäinen, P Sanders, S Burkhardt Journal of the ACM (JACM) 53 (6), 918-936, 2006 | 482 | 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 | 256 | 1998 |
| Better filtering with gapped q-grams S Burkhardt, J Kärkkäinen Fundamenta informaticae 56 (1-2), 51-70, 2003 | 224* | 2003 |
| Sparse suffix trees J Kärkkäinen, E Ukkonen Computing and Combinatorics: Second Annual International Conference, COCOON …, 1996 | 167 | 1996 |
| 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 | 146 | 2008 |
| Permuted longest-common-prefix array J Kärkkäinen, G Manzini, SJ Puglisi Combinatorial Pattern Matching: 20th Annual Symposium, CPM 2009 Lille …, 2009 | 139 | 2009 |
| Fast lightweight suffix array construction and checking S Burkhardt, J Kärkkäinen Combinatorial Pattern Matching: 14th Annual Symposium, CPM 2003 Morelia …, 2003 | 136 | 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 | 130 | 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 | 120 | 1997 |
| 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 | 114 | 1995 |
| 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 | 108 | 2012 |
| Fast BWT in small space by blockwise suffix sorting J Kärkkäinen Theoretical Computer Science 387 (3), 249-257, 2007 | 108 | 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 | 91 | 1999 |
| 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 | 84 | 2014 |
| Colored range queries and document retrieval T Gagie, J Kärkkäinen, G Navarro, SJ Puglisi Theoretical Computer Science 483, 36-50, 2013 | 78 | 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 | 77 | 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 | 63 | 2013 |
| One-gapped q-gram filters for Levenshtein distance S Burkhardt, J Karkkainen Lecture notes in computer science 2373, 225-234, 2002 | 60 | 2002 |
