Research output per year
Research output per year
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.
-
String inference from longest-common-prefix array
Kärkkäinen, J., Piątkowski, M. & Puglisi, S. J., 9 Jan 2023, In: Theoretical Computer Science. 942, p. 180-199 20 p.Research output: Contribution to journal › Article › Scientific › peer-review
-
Block trees
Belazzougui, D., Caceres, M., Gagie, T., Gawrychowski, P., Kaerkkaeinen, J., Navarro, G., Ordonez, A., Puglisi, S. J. & Tabei, Y., May 2021, In: Journal of Computer and System Sciences. 117, p. 1-22 22 p.Research output: Contribution to journal › Article › Scientific › peer-review
Open AccessFile -
Constructing the bijective and the extended burrows-wheeler transform in linear time
Bannai, H., Kärkkäinen, J., Köppl, D. & Piatkowski, M., 1 Jul 2021, 32nd Annual Symposium on Combinatorial Pattern Matching, CPM 2021. Gawrychowski, P. & Starikovskaya, T. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 7. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 191).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review
Open AccessFile -
Tight Upper and Lower Bounds on Suffix Tree Breadth
Badkobeh, G., Gawrychowski, P., Kärkkäinen, J., Puglisi, S. & Zhukova, B., 16 Jan 2021, In: Theoretical Computer Science. 854, p. 63-67 5 p.Research output: Contribution to journal › Article › Scientific › peer-review
Open AccessFile -
Linear-time String Indexing and Analysis in Small Space
Belazzougui, D., Cunial, F., Karkkainen, J. & Makinen, V., Mar 2020, In: ACM Transactions on Algorithms. 16, 2, 54 p., 17.Research output: Contribution to journal › Article › Scientific › peer-review
Open AccessFile
Activities
-
Danny Dubé
Kärkkäinen, J. (Host)
12 Jul 2017 → 24 Jul 2017Activity: Hosting a visitor types › Academic visit at UH
-
Annual Symposium on Combinatorial Pattern Matching (Event)
Kärkkäinen, J. (Reviewer)
2017Activity: Publication peer-review and editorial work types › Editor of research anthology/collection/conference proceedings
-
Symposium on String Processing and Information Retrieval, SPIRE 2017
Kärkkäinen, J. (Attendee)
18 Oct 2016 → 20 Oct 2016Activity: Participating in or organising an event types › Organisation and participation in conferences, workshops, courses, seminars
-
Marcin Piatkowski
Kärkkäinen, J. (Host)
6 Nov 2016 → 26 Nov 2016Activity: Hosting a visitor types › Academic visit at UH
-
AXA Workshop
Kärkkäinen, J. (Attendee)
21 Jun 2016 → 24 Jun 2016Activity: Participating in or organising an event types › Organisation and participation in conferences, workshops, courses, seminars