String inference from longest-common-prefix array
Kärkkäinen, Juha, Piątkowski, Marcin, Puglisi, Simon J.
Published in Theoretical computer science (09.01.2023)
Published in Theoretical computer science (09.01.2023)
Get full text
Journal Article
Constructing and indexing the bijective and extended Burrows–Wheeler transform
Bannai, Hideo, Kärkkäinen, Juha, Köppl, Dominik, Pia̧tkowski, Marcin
Published in Information and computation (01.03.2024)
Published in Information and computation (01.03.2024)
Get full text
Journal Article
Fixed Block Compression Boosting in FM-Indexes: Theory and Practice
Gog, Simon, Kärkkäinen, Juha, Kempa, Dominik, Petri, Matthias, Puglisi, Simon J.
Published in Algorithmica (01.04.2019)
Published in Algorithmica (01.04.2019)
Get full text
Journal Article
Tighter bounds for the sum of irreducible LCP values
Kärkkäinen, Juha, Kempa, Dominik, Pia̧tkowski, Marcin
Published in Theoretical computer science (20.12.2016)
Published in Theoretical computer science (20.12.2016)
Get full text
Journal Article
A subquadratic algorithm for minimum palindromic factorization
Fici, Gabriele, Gagie, Travis, Kärkkäinen, Juha, Kempa, Dominik
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.09.2014)
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.09.2014)
Get full text
Journal Article
LCP Array Construction Using O(sort(n)) (or Less) I/Os
Kärkkäinen, Juha, Kempa, Dominik
Published in String Processing and Information Retrieval (01.01.2016)
Published in String Processing and Information Retrieval (01.01.2016)
Get full text
Book Chapter
Colored range queries and document retrieval
Gagie, Travis, Kärkkäinen, Juha, Navarro, Gonzalo, Puglisi, Simon J.
Published in Theoretical computer science (29.04.2013)
Published in Theoretical computer science (29.04.2013)
Get full text
Journal Article
Computing the Burrows–Wheeler transform in place and in small space
Crochemore, Maxime, Grossi, Roberto, Kärkkäinen, Juha, Landau, Gad M.
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.05.2015)
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.05.2015)
Get full text
Journal Article
Document retrieval on repetitive string collections
Gagie, Travis, Hartikainen, Aleksi, Karhu, Kalle, Kärkkäinen, Juha, Navarro, Gonzalo, Puglisi, Simon J., Sirén, Jouni
Published in Information retrieval (Boston) (2017)
Published in Information retrieval (Boston) (2017)
Get full text
Journal Article
V-Order: New combinatorial properties & a simple comparison algorithm
Alatabbi, Ali, Daykin, Jacqueline W., Kärkkäinen, Juha, Sohel Rahman, M., Smyth, W.F.
Published in Discrete Applied Mathematics (31.12.2016)
Published in Discrete Applied Mathematics (31.12.2016)
Get full text
Journal Article
On Suffix Tree Breadth
Badkobeh, Golnaz, Kärkkäinen, Juha, Puglisi, Simon J., Zhukova, Bella
Published in String Processing and Information Retrieval (2017)
Published in String Processing and Information Retrieval (2017)
Get full text
Book Chapter
Lempel-Ziv Decoding in External Memory
Belazzougui, Djamal, Kärkkäinen, Juha, Kempa, Dominik, Puglisi, Simon J.
Published in Experimental Algorithms (2016)
Published in Experimental Algorithms (2016)
Get full text
Book Chapter