Juha Kärkkäinen / Vastuullinen tutkija

Julkaisut

Tutkimustuotoksia vuodessa 1998 2014 2015 2016 2017 2023

• 23 Konferenssiartikkeli
• 14 Artikkeli
• 4 Kirjan luku tai artikkeli
• 1 Kokoomateos tai erikoisnumero
• 1 Muut aineistot
  • 1 Väitöskirja

Tutkimustuotoksia vuodessa

Tutkimustuotoksia vuodessa

Hakutulokset

• 2023

  String inference from longest-common-prefix array

  Kärkkäinen, J., Piątkowski, M. & Puglisi, S. J., 9 tammik. 2023, julkaisussa: Theoretical Computer Science. 942, s. 180-199 20 Sivumäärä

  Tutkimustuotos: Artikkelijulkaisu › Artikkeli › Tieteellinen › vertaisarvioitu
• 2021

  Block trees

  Belazzougui, D., Caceres, M., Gagie, T., Gawrychowski, P., Kaerkkaeinen, J., Navarro, G., Ordonez, A., Puglisi, S. J. & Tabei, Y., toukok. 2021, julkaisussa: Journal of Computer and System Sciences. 117, s. 1-22 22 Sivumäärä

  Tutkimustuotos: Artikkelijulkaisu › Artikkeli › Tieteellinen › vertaisarvioitu

  Open access

  Tiedosto

• Tight Upper and Lower Bounds on Suffix Tree Breadth

  Badkobeh, G., Gawrychowski, P., Kärkkäinen, J., Puglisi, S. & Zhukova, B., 16 tammik. 2021, julkaisussa: Theoretical Computer Science. 854, s. 63-67 5 Sivumäärä

  Tutkimustuotos: Artikkelijulkaisu › Artikkeli › Tieteellinen › vertaisarvioitu

  Open access

  Tiedosto
• 2020

  Linear-time String Indexing and Analysis in Small Space

  Belazzougui, D., Cunial, F., Karkkainen, J. & Makinen, V., maalisk. 2020, julkaisussa: ACM Transactions on Algorithms. 16, 2, 54 Sivumäärä, 17.

  Tutkimustuotos: Artikkelijulkaisu › Artikkeli › Tieteellinen › vertaisarvioitu

  Open access

  Tiedosto
• 2019

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

  Gog, S., Kärkkäinen, J., Kempa, D., Petri, M. & Puglisi, S. J., huhtik. 2019, julkaisussa: Algorithmica. 81, 4, s. 1370-1391 22 Sivumäärä

  Tutkimustuotos: Artikkelijulkaisu › Artikkeli › Tieteellinen › vertaisarvioitu

  Tiedosto
• 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., kesäk. 2017, julkaisussa: Information Retrieval Journal. 20, 3, s. 253-291 39 Sivumäärä

  Tutkimustuotos: Artikkelijulkaisu › Artikkeli › Tieteellinen › vertaisarvioitu

  Open access

  Tiedosto

• Engineering a Lightweight External Memory Suffix Array Construction Algorithm

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

  Tutkimustuotos: Artikkelijulkaisu › Artikkeli › Tieteellinen › vertaisarvioitu
• 2016

  Lazy Lempel-Ziv Factorization Algorithms

  Kärkkäinen, J., Kempa, D. & Puglisi, S. J., lokak. 2016, julkaisussa: ACM Journal of Experimental Algorithmics. 21, 2, 19 Sivumäärä, 2.4.

  Tutkimustuotos: Artikkelijulkaisu › Artikkeli › Tieteellinen › vertaisarvioitu

• LCP Array Construction in External Memory

  Kärkkäinen, J. & Kempa, D., tammik. 2016, julkaisussa: ACM Journal of Experimental Algorithmics. 21, 1, 22 Sivumäärä, 1.7.

  Tutkimustuotos: Artikkelijulkaisu › Artikkeli › Tieteellinen › vertaisarvioitu

• Tighter bounds for the sum of irreducible LCP values

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

  Tutkimustuotos: Artikkelijulkaisu › Artikkeli › Tieteellinen › vertaisarvioitu

• 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 jouluk. 2016, julkaisussa: Discrete Applied Mathematics. 215, s. 41-46 6 Sivumäärä

  Tutkimustuotos: Artikkelijulkaisu › Artikkeli › Tieteellinen › vertaisarvioitu
• 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, julkaisussa: Journal of Discrete Algorithms. 32, s. 44-52 9 Sivumäärä

  Tutkimustuotos: Artikkelijulkaisu › Artikkeli › Tieteellinen › vertaisarvioitu
• 2014

  A Subquadratic Algorithm for Minimum Palindromic Factorization

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

  Tutkimustuotos: Artikkelijulkaisu › Artikkeli › Tieteellinen › vertaisarvioitu
• 1999

  Tane: An Efficient Algorithm for Discovering Functional and Approximate Dependencies

  Huhtala, Y., Kärkkäinen, J., Porkka, P. & Toivonen, H., 1999, julkaisussa: Computer Journal. 42, 2, s. 100-111 12 Sivumäärä

  Tutkimustuotos: Artikkelijulkaisu › Artikkeli › Tieteellinen › vertaisarvioitu