19982020

Research output per year

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

Personal profile

Fields of Science

  • 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

  • 43 Conference contribution
  • 18 Article
  • 6 Chapter
  • 2 Anthology or special issue

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

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

Open Access
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

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

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

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

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