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
-
Annual Symposium on Combinatorial Pattern Matching (Event)
Juha Kärkkäinen (Reviewer)
2017Activity: Publication peer-review and editorial work types › Editor of research anthology/collection/conference proceedings
-
Danny Dubé
Juha Kärkkäinen (Host)
12 Jul 2017 → 24 Jul 2017Activity: Hosting a visitor types › Academic visit at UH
-
Workshop on Compression, Text and Algorithms
Juha Kärkkäinen (Speaker: Keynote)
17 Oct 2016Activity: Participating in or organising an event types › Organisation and participation in conferences, workshops, courses, seminars
-
StringMasters 2016, Helsinki
Juha Kärkkäinen (Scientific Committee Chair)
16 Aug 2016Activity: Participating in or organising an event types › Organisation and participation in conferences, workshops, courses, seminars
-
International Workshop on Combinatorial Algorithms
Juha Kärkkäinen (Attendee)
17 Aug 2016 → 19 Aug 2016Activity: Participating in or organising an event types › Organisation and participation in conferences, workshops, courses, seminars