research
∙
08/17/2023
Geodetic Graphs: Experiments and New Constructions
In 1962 Ore initiated the study of geodetic graphs. A graph is called ge...
share
research
∙
06/11/2022
Lower Bounds for Sorting 16, 17, and 18 Elements
It is a long-standing open question to determine the minimum number of c...
research
∙
01/17/2022
The Power Word Problem in Graph Products
The power word problem of a group G asks whether an expression p_1^x_1… ...
research
∙
07/06/2021
On Arithmetically Progressed Suffix Arrays and related Burrows-Wheeler Transforms
We characterize those strings whose suffix arrays are based on arithmeti...
research
∙
05/23/2019