Samah Ghazawi

collaborators

2 papers

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 $uv$ where $u \neq = v$ and $u$ is order-isomorphic to $v$ . We show that a string $w$ of length $n$ over an alphabet o…