• PL 68 (Pietari Kalmin katu 5)

    00014

    Finland

  • Finland

20052019
Om du gjort några ändringar i Pure kommer de visas här snart.

Publikationer 2005 2019

  • 41 Konferensbidrag
  • 16 Artikel
  • 6 Kapitel
  • 2 Antologi eller special utgåva
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

Multi-pattern matching with bidirectional indexes

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

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

2013

Colored range queries and document retrieval

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

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

2008

Better external memory suffix array construction

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

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

2007

Fast BWT in small space by blockwise suffix sorting

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

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

2006

Linear work suffix array construction

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

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review

2005

BDD-based analysis of gapped q-gram filters

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

Forskningsoutput: TidskriftsbidragArtikelVetenskapligPeer review