5 papers
Stringology-Based Motif Discovery from EEG Signals: an ADHD Case Study
Anat Dahan, Samah Ghazawi
We propose a novel computational framework for analyzing electroencephalography (EEG) time series using methods from stringology, the study of efficient algorithms for string proce…
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…
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…
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…
Lower Bounds for the Number of Repetitions in 2D Strings
Paweł Gawrychowski, Samah Ghazawi, Gad M. Landau
A two-dimensional string is simply a two-dimensional array. We continue the study of the combinatorial properties of repetitions in such strings over the binary alphabet, namely th…