Combinatorial Properties of Periodic Patterns in Compressed Strings
MSJ Pape-Lange - 2023 - monarch.qucosa.de
Abstract (EN) In this thesis, we study the following three types of periodic string patterns and
some of their variants. Firstly, we consider maximal d-repetitions. These are substrings that …
some of their variants. Firstly, we consider maximal d-repetitions. These are substrings that …
Cadences in grammar-compressed strings
J Pape-Lange - International Conference on Language and Automata …, 2021 - Springer
Cadences are structurally maximal arithmetic progressions of indices corresponding to
equal characters in an underlying string. This paper provides a detection algorithm for 3 …
equal characters in an underlying string. This paper provides a detection algorithm for 3 …
Computing (Sub-) Cadences with Three Elements by Using Polygonal Convolutions
M Funakoshi, J Pape-Lange - 2021 - ipsj.ixsq.nii.ac.jp
i+ j= k (i, j)∈ P∩ Z2 aibj in a rectangle P with perimeter p in O (p log p) time. This paper
extends this geometric interpretation in order to allow arbitrary convex polygons P with k …
extends this geometric interpretation in order to allow arbitrary convex polygons P with k …