Research output per year
Research output per year
- 14 results
Search results
-
2023
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
-
2021
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 -
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 -
2020
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 -
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 journal › Article › Scientific › peer-review
File -
2017
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 journal › Article › Scientific › peer-review
Open AccessFile -
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 journal › Article › Scientific › peer-review
-
2016
Lazy Lempel-Ziv Factorization Algorithms
Kärkkäinen, J., Kempa, D. & Puglisi, S. J., Oct 2016, In: ACM Journal of Experimental Algorithmics. 21, 2, 19 p., 2.4.Research output: Contribution to journal › Article › Scientific › peer-review
-
LCP Array Construction in External Memory
Kärkkäinen, J. & Kempa, D., Jan 2016, In: ACM Journal of Experimental Algorithmics. 21, 1, 22 p., 1.7.Research output: Contribution to journal › Article › Scientific › peer-review
-
Tighter bounds for the sum of irreducible LCP values
Kärkkäinen, J., Kempa, D. & Piatkowski, M., 20 Dec 2016, In: Theoretical Computer Science. 656, p. 265-278 14 p.Research output: Contribution to journal › Article › Scientific › peer-review
-
V-Order: New combinatorial properties & a simple comparison algorithm
Kärkkäinen, J., Alatabbi, A., Daykin, J. W., Rahman, M. S. & Smyth, W. F., 31 Dec 2016, In: Discrete Applied Mathematics. 215, p. 41-46 6 p.Research output: Contribution to journal › Article › Scientific › peer-review
-
2015
Computing the Burrows-Wheeler transform in place and in small space
Crochemore, M., Grossi, R., Kärkkäinen, J. T. & Landau, G. M., 2015, In: Journal of Discrete Algorithms. 32, p. 44-52 9 p.Research output: Contribution to journal › Article › Scientific › peer-review
-
2014
A Subquadratic Algorithm for Minimum Palindromic Factorization
Fici, G., Gagie, T., Kärkkäinen, J. & Kempa, D., Sept 2014, In: Journal of Discrete Algorithms. 28, September 2014, p. 41-48 8 p.Research output: Contribution to journal › Article › Scientific › peer-review
-
1999
Tane: An Efficient Algorithm for Discovering Functional and Approximate Dependencies
Huhtala, Y., Kärkkäinen, J., Porkka, P. & Toivonen, H., 1999, In: Computer Journal. 42, 2, p. 100-111 12 p.Research output: Contribution to journal › Article › Scientific › peer-review