research
∙
02/01/2023
Order-Preserving Squares in Strings
An order-preserving square in a string is a fragment of the form uv wher...
share
research
∙
05/31/2021
Lower Bounds for the Number of Repetitions in 2D Strings
A two-dimensional string is simply a two-dimensional array. We continue ...
research
∙
05/22/2019
Cartesian Tree Matching and Indexing
We introduce a new metric of match, called Cartesian tree matching, whic...
research
∙
02/06/2019
Top Tree Compression of Tries
We present a compressed representation of tries based on top tree compre...
research
∙
06/25/2018