research
∙
03/13/2023
Optimal Square Detection Over General Alphabets
Squares (fragments of the form xx, for some string x) are arguably the m...
share
research
∙
02/17/2021
Linear Time Runs over General Ordered Alphabets
A run in a string is a maximal periodic substring. For example, the stri...
research
∙
06/03/2020
LCP-Aware Parallel String Sorting
When lexicographically sorting strings, it is not always necessary to in...
research
∙
11/08/2019
Space Efficient Construction of Lyndon Arrays in Linear Time
We present the first linear time algorithm to construct the 2n-bit versi...
research
∙
07/07/2019