research
∙
11/21/2022
String Covering: A Survey
The study of strings is an important combinatorial field that precedes t...
share
research
∙
04/18/2022
Practical KMP/BM Style Pattern-Matching on Indeterminate Strings
In this paper we describe two simple, fast, space-efficient algorithms f...
research
∙
12/14/2020
A New Approach to Regular Indeterminate Strings
In this paper we propose a new, more appropriate definition of regular a...
research
∙
05/27/2018
Palindromes in starlike trees
In this note, we obtain an upper bound on the maximum number of distinct...
research
∙
11/16/2017
On the Parikh-de-Bruijn grid
We introduce the Parikh-de-Bruijn grid, a graph whose vertices are fixed...
research
∙
10/27/2017
Lyndon Array Construction during Burrows-Wheeler Inversion
In this paper we present an algorithm to compute the Lyndon array of a s...
research
∙
10/08/2017