The Number of Runs in a String: Improved Analysis of the Linear Upper Bound
Get full text
Book Chapter
Conference Proceeding
Internal Dictionary Matching
Charalampopoulos, Panagiotis, Kociumaka, Tomasz, Mohamed, Manal, Radoszewski, Jakub, Rytter, Wojciech, Waleń, Tomasz
Published in Algorithmica (01.07.2021)
Published in Algorithmica (01.07.2021)
Get full text
Journal Article
Maximum number of distinct and nonequivalent nonstandard squares in a word
Kociumaka, Tomasz, Radoszewski, Jakub, Rytter, Wojciech, Waleń, Tomasz
Published in Theoretical computer science (04.10.2016)
Published in Theoretical computer science (04.10.2016)
Get full text
Journal Article
Repetitions in strings: Algorithms and combinatorics
Crochemore, Maxime, Ilie, Lucian, Rytter, Wojciech
Published in Theoretical computer science (17.11.2009)
Published in Theoretical computer science (17.11.2009)
Get full text
Journal Article
Efficient counting of square substrings in a tree
Kociumaka, Tomasz, Pachocki, Jakub, Radoszewski, Jakub, Rytter, Wojciech, Waleń, Tomasz
Published in Theoretical computer science (01.08.2014)
Published in Theoretical computer science (01.08.2014)
Get full text
Journal Article
A note on a simple computation of the maximal suffix of a string
Adamczyk, Zbigniew, Rytter, Wojciech
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.05.2013)
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.05.2013)
Get full text
Journal Article
Near-Optimal Computation of Runs over General Alphabet via Non-Crossing LCE Queries
Crochemore, Maxime, Iliopoulos, Costas S., Kociumaka, Tomasz, Kundu, Ritu, Pissis, Solon P., Radoszewski, Jakub, Rytter, Wojciech, Waleń, Tomasz
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
Efficient algorithms for three variants of the LPF table
Crochemore, Maxime, Iliopoulos, Costas S., Kubica, Marcin, Rytter, Wojciech, Waleń, Tomasz
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.02.2012)
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.02.2012)
Get full text
Journal Article
The Maximal Number of Runs in Standard Sturmian Words
Baturo, Paweł, Piątkowski, Marcin, Rytter, Wojciech
Published in The Electronic journal of combinatorics (21.01.2013)
Published in The Electronic journal of combinatorics (21.01.2013)
Get full text
Journal Article
On the maximal sum of exponents of runs in a string
Crochemore, Maxime, Kubica, Marcin, Radoszewski, Jakub, Rytter, Wojciech, Waleń, Tomasz
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.07.2012)
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.07.2012)
Get full text
Journal Article
Tiling Periodicity
Karhumaki, Juhani, Lifshits, Yury, Rytter, Wojciech
Published in Discrete Mathematics and Theoretical Computer Science (01.01.2010)
Published in Discrete Mathematics and Theoretical Computer Science (01.01.2010)
Get full text
Journal Article