On extended special factors of a word

DOI10.1007/978-3-030-00479-8_11zbMath1518.68280OpenAlexW2890896831MaRDI QIDQ6109739

Solon P. Pissis, Panagiotis Charalampopoulos, Maxime Crochemore

Publication date: 28 July 2023

Published in: String Processing and Information Retrieval (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-00479-8_11

zbMATH Keywords

special factorsstring algorithmsminimal absent words

Mathematics Subject Classification ID

Combinatorics on words (68R15) Data structures (68P05) Algorithms on strings (68W32)

Related Items (8)

Combinatorics of minimal absent words for a sliding window ⋮ Internal shortest absent word queries in constant time and linear space ⋮ Reverse-Safe Text Indexing ⋮ Absent Subsequences in Words ⋮ Linear-time computation of DAWGs, symmetric indexing structures, and MAWs for integer alphabets ⋮ Absent subsequences in words ⋮ Absent words in a sliding window with applications ⋮ Constructing antidictionaries of long texts in output-sensitive space

This page was built for publication: On extended special factors of a word