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

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

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