Showing cs.DSShow all
3 papers · 1 filter
cs.DS2025
Approximate Cartesian Tree Matching with One Difference
Bastien Auvray, Julien David, Samah Ghazawi +3
Cartesian tree pattern matching consists of finding all the factors of a text that have the same Cartesian tree than a given pattern. There already exist theoretical and practical…
cs.DS2024
Optimal Bounds for Distinct Quartics
Panagiotis Charalampopoulos, Paweł Gawrychowski, Samah Ghazawi
A fundamental concept related to strings is that of repetitions. It has been extensively studied in many versions, from both purely combinatorial and algorithmic angles. One of the…
cs.DS2023
Order-Preserving Squares in Strings
Paweł Gawrychowski, Samah Ghazawi, Gad M. Landau
An order-preserving square in a string is a fragment of the form where and is order-isomorphic to . We show that a string of length over an alphabet o…