If you made any changes in Pure these will be visible here soon.

Publications 2005 2019

  • 41 Conference contribution
  • 16 Article
  • 6 Chapter
  • 2 Anthology or special issue
Filter
Article
2019

Fixed Block Compression Boosting in FM-Indexes: Theory and Practice

Gog, S., Kärkkäinen, J., Kempa, D., Petri, M. & Puglisi, S. J., Apr 2019, In : Algorithmica. 81, 4, p. 1370-1391 22 p.

Research output: Contribution to journalArticleScientificpeer-review

2018

Diverse Palindromic Factorization is NP-Complete

Bannai, H., Gagie, T., Inenaga, S., Karkkainen, J., Kempa, D., Piatkowski, M. & Sugimoto, S., Feb 2018, In : International Journal of Foundations of Computer Science. 29, 2, p. 143-163 21 p.

Research output: Contribution to journalArticleScientificpeer-review

2017

Document retrieval on repetitive string collections

Gagie, T., Hartikainen, A., Karhu, K., Kärkkäinen, J., Navarro, G., Puglisi, S. J. & Sirén, J., Jun 2017, In : Information Retrieval Journal. 20, 3, p. 253-291 39 p.

Research output: Contribution to journalArticleScientificpeer-review

Open Access

Engineering a Lightweight External Memory Suffix Array Construction Algorithm

Kärkkäinen, J. T. & Kempa, D., 2017, In : Mathematics in Computer Science. 11, 2, p. 137-149 13 p.

Research output: Contribution to journalArticleScientificpeer-review

2016

Lazy Lempel-Ziv Factorization Algorithms

Kärkkäinen, J., Kempa, D. & Puglisi, S. J., Oct 2016, In : ACM Journal of Experimental Algorithmics. 21, 2, 19 p., 2.4.

Research output: Contribution to journalArticleScientificpeer-review

LCP Array Construction in External Memory

Kärkkäinen, J. & Kempa, D., Jan 2016, In : ACM Journal of Experimental Algorithmics. 21, 1, 22 p., 1.7.

Research output: Contribution to journalArticleScientificpeer-review

Tighter bounds for the sum of irreducible LCP values

Kärkkäinen, J., Kempa, D. & Piatkowski, M., 20 Dec 2016, In : Theoretical Computer Science. 656, p. 265-278 14 p.

Research output: Contribution to journalArticleScientificpeer-review

V-Order: New combinatorial properties & a simple comparison algorithm

Kärkkäinen, J., Alatabbi, A., Daykin, J. W., Rahman, M. S. & Smyth, W. F., 31 Dec 2016, In : Discrete Applied Mathematics. 215, p. 41-46 6 p.

Research output: Contribution to journalArticleScientificpeer-review

2015

Computing the Burrows-Wheeler transform in place and in small space

Crochemore, M., Grossi, R., Kärkkäinen, J. T. & Landau, G. M., 2015, In : Journal of Discrete Algorithms. 32, p. 44-52 9 p.

Research output: Contribution to journalArticleScientificpeer-review

2014

A Subquadratic Algorithm for Minimum Palindromic Factorization

Fici, G., Gagie, T., Kärkkäinen, J. & Kempa, D., Sep 2014, In : Journal of Discrete Algorithms. 28, September 2014, p. 41-48 8 p.

Research output: Contribution to journalArticleScientificpeer-review

Multi-pattern matching with bidirectional indexes

Gog, S., Karhu, K., Kärkkäinen, J., Mäkinen, V. & Välimäki, N., 2014, In : Journal of Discrete Algorithms. 24, p. 26-39 14 p.

Research output: Contribution to journalArticleScientificpeer-review

2013

Colored range queries and document retrieval

Gagie, T., Kärkkäinen, J., Navarro, G. & Puglisi, S. J., 29 Apr 2013, In : Theoretical Computer Science. 483, p. 36-50 15 p.

Research output: Contribution to journalArticleScientificpeer-review

2008

Better external memory suffix array construction

Dementiev, R., Kärkkäinen, J., Mehnert, J. & Sanders, P., 2008, In : ACM Journal of Experimental Algorithmics. 12, p. 3.4:1-3.4:24 24 p.

Research output: Contribution to journalArticleScientificpeer-review

2007

Fast BWT in small space by blockwise suffix sorting

Kärkkäinen, J., 2007, In : Theoretical Computer Science. 387, 3, p. 249-257 9 p.

Research output: Contribution to journalArticleScientificpeer-review

2006

Linear work suffix array construction

Kärkkäinen, J., Sanders, P. & Burkhardt, S., 2006, In : Journal of the ACM. 53, 6, p. 918-936 19 p.

Research output: Contribution to journalArticleScientificpeer-review

2005

BDD-based analysis of gapped q-gram filters

Fontaine, M., Burkhardt, S. & Kärkkäinen, J., 2005, In : International Journal of Foundations of Computer Science. 16, 6, p. 1121-1134 14 p.

Research output: Contribution to journalArticleScientificpeer-review