by Béal, Marie-Pierre and Crochemore, Maxime
Reference:
Specific Patterns Against Reference Sequences (Béal, Marie-Pierre and Crochemore, Maxime), In From Strings to Graphs, and Back Again: A Festschrift for Roberto Grossi's 60th Birthday (Conte, Alessio, Marino, Andrea, Rosone, Giovanna, Vitter, Jeffrey Scott, eds.), Schloss Dagstuhl – Leibniz-Zentrum für Informatik, volume 132, 2025.
Bibtex Entry:
@InProceedings{BealCrochemore2025,
author = {B\'{e}al, Marie-Pierre and Crochemore, Maxime},
title = {{Specific Patterns Against Reference Sequences}},
booktitle = {From Strings to Graphs, and Back Again: A Festschrift for Roberto Grossi's 60th Birthday},
pages = {14:1--14:12},
series = {Open Access Series in Informatics (OASIcs)},
ISBN = {978-3-95977-391-1},
ISSN = {2190-6807},
year = {2025},
volume = {132},
editor = {Conte, Alessio and Marino, Andrea and Rosone, Giovanna and Vitter, Jeffrey Scott},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.Grossi.14},
URN = {urn:nbn:de:0030-drops-238130},
doi = {10.4230/OASIcs.Grossi.14},
annote = {Keywords: Specific pattern, Minimal absent word, Minimal forbidden word, Directed Acyclic Word Graph (DAWG), Suffix automaton}
}