• PL 68 (Gustaf Hällströmin katu 2b), B214

    HELSINGIN YLIOPISTO

    Finland

Publikationer 2010 2019

Filter
Artikel
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, I : Algorithmica. 81, 4, s. 1370-1391 22 s.

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

2018

Diverse Palindromic Factorization is NP-Complete

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

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer 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, I : Information Retrieval Journal. 20, 3, s. 253-291 39 s.

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

Öppen tillgång

Engineering a Lightweight External Memory Suffix Array Construction Algorithm

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

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

2016

Lazy Lempel-Ziv Factorization Algorithms

Kärkkäinen, J., Kempa, D. & Puglisi, S. J., okt 2016, I : ACM Journal of Experimental Algorithmics. 21, 2, 19 s., 2.4.

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

LCP Array Construction in External Memory

Kärkkäinen, J. & Kempa, D., jan 2016, I : ACM Journal of Experimental Algorithmics. 21, 1, 22 s., 1.7.

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

Tighter bounds for the sum of irreducible LCP values

Kärkkäinen, J., Kempa, D. & Piatkowski, M., 20 dec 2016, I : Theoretical Computer Science. 656, s. 265-278 14 s.

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer 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, I : Discrete Applied Mathematics. 215, s. 41-46 6 s.

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer 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, I : Journal of Discrete Algorithms. 32, s. 44-52 9 s.

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

2014

A Subquadratic Algorithm for Minimum Palindromic Factorization

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

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review