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

Tight Upper and Lower Bounds on Suffix Tree Breadth

Badkobeh, G., Gawrychowski, P., Kärkkäinen, J., Puglisi, S. & Zhukova, B., 23 Jan 2020, (Accepted/In press) In : Theoretical Computer Science.

Research output: Contribution to journalArticleScientificpeer-review

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

File

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
File

Engineering a Lightweight External Memory Suffix Array Construction Algorithm

Kärkkäinen, J. T. & Kempa, D., 2017, In : Mathematics in Computer Science. 11, 2, p. 137-149 13 p.

Research output: Contribution to journalArticleScientificpeer-review

Activities

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

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

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

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

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