Sorted Consecutive Occurrence Queries in Substrings

W Akram, T Mieno - arXiv preprint arXiv:2411.12099, 2024 - arxiv.org
The string indexing problem is a fundamental computational problem with numerous
applications, including information retrieval and bioinformatics. It aims to efficiently solve the …

Compressed Consecutive Pattern Matching

P Gawrychowski, G Gourdel… - 2024 Data …, 2024 - ieeexplore.ieee.org
Originating from the work of Navarro and Thankachan [TCS 2016], the problem of
consecutive pattern matching is a variant of the fundamental pattern matching problem …

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 …