Practical Algorithms and Data Structures on Strings research group / Juha Kärkkäinen

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

    HELSINGIN YLIOPISTO

    Finland

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

Publications 2010 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

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

Danny Dubé

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

Activity: Hosting a visitor typesAcademic visit at UH

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

Workshop on Compression, Text and Algorithms

Juha Kärkkäinen (Speaker: Keynote)
17 Oct 2016

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

Symposium on String Processing and Information Retrieval, SPIRE 2017

Juha Kärkkäinen (Attendee)
18 Oct 201620 Oct 2016

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

StringMasters 2016, Helsinki

Juha Kärkkäinen (Scientific Committee Chair)
16 Aug 2016

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

Prizes

Award: Junior researcher of year 2014 (Department of Computer Science)

Dominik Kempa (Recipient), 2014

Prize: Prizes and awards

Award: Outstanding doctoral dissertation award 2016

Dominik Kempa (Recipient), 2016

Prize: Prizes and awards