Optimal square detection over general alphabets
Squares (fragments of the form xx, for some string x) are arguably the most natural type of
repetition in strings. The basic algorithmic question concerning squares is to check if a given …
repetition in strings. The basic algorithmic question concerning squares is to check if a given …
[PDF][PDF] Efficient string algorithmics across alphabet realms
J Ellert - 2024 - eldorado.tu-dortmund.de
Stringology is a subfield of computer science dedicated to analyzing and processing
sequences of symbols. It plays a crucial role in various applications, including lossless …
sequences of symbols. It plays a crucial role in various applications, including lossless …
Multidimensional period recovery
Multidimensional data are widely used in real-life applications. Intel's new brand of SSDs,
called 3D XPoint, is an example of three-dimensional data. Motivated by a structural …
called 3D XPoint, is an example of three-dimensional data. Motivated by a structural …
Sketch-based approaches to process massive string data
G Gourdel - 2023 - theses.hal.science
The simplicity of strings and their impactful usage puts their processing at the heart of many
applications, including Bioinformatics, Information Retrieval, and Cybersecurity. Exact …
applications, including Bioinformatics, Information Retrieval, and Cybersecurity. Exact …
Multidimensional Period Recovery
D Sokol - String Processing and Information Retrieval - Springer
Multidimensional data are widely used in real-life applications. Intel's new brand of SSDs,
called 3D XPoint, is an example of three-dimensional data. Motivated by a structural …
called 3D XPoint, is an example of three-dimensional data. Motivated by a structural …