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

Personal profile

Keywords

  • 113 Computer and information sciences
  • String algorithms
  • algorithms and data structures
  • algorithm engineering
  • Bioinformatics
  • compressed data structures

International and National Collaboration Publications and projects within past five years.

Publications 2005 2019

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

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

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

Run compressed rank/select for large alphabets

Fuentes-Sepulveda, J., Karkkainen, J., Kosolobov, D. & Puglisi, S., 2018, 2018 Data Compression Conference 27–30 March 2018 Snowbird, Utah, USA. Bilgin, A., Marcellin, M. W., Serra-Sagrista, J. & Storer, J. A. (eds.). IEEE, p. 315-324 10 p. (DCC).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

28th Annual Symposium on Combinatorial Pattern Matching: CPM 2017, July 4-6, 2017, Warsaw, Poland

Kärkkäinen, J. (ed.), Radoszewski, J. (ed.) & Rytter, W. (ed.), Jul 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 78)

Research output: Book/ReportAnthology or special issueScientificpeer-review

Open Access
File

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

Activities 2005 2017

Annual Symposium on Combinatorial Pattern Matching (Event)

Juha Kärkkäinen (Reviewer)
2017

Activity: Publication peer-review and editorial work typesEditor of research anthology/collection/conference proceedings

Danny Dubé

Juha Kärkkäinen (Host)
12 Jul 201724 Jul 2017

Activity: Hosting a visitor typesAcademic visit at UH

International Workshop on Combinatorial Algorithms

Juha Kärkkäinen (Attendee)
17 Aug 201619 Aug 2016

Activity: Participating in or organising an event typesOrganisation and participation in conferences, workshops, courses, seminars

1st Summer School on Bioinformatics Algorithms

Juha Kärkkäinen (Speaker: Keynote)
12 Aug 2016

Activity: Participating in or organising an event typesOrganisation and participation in conferences, workshops, courses, seminars

File

String Masters

Juha Kärkkäinen (Attendee)
12 Oct 201614 Oct 2016

Activity: Participating in or organising an event typesOrganisation and participation in conferences, workshops, courses, seminars