Minimal absent words in a sliding window and applications to on-line pattern matching
From MaRDI portal
Publication:1679968
DOI10.1007/978-3-662-55751-8_14zbMath1441.68301OpenAlexW2740488752WikidataQ58064450 ScholiaQ58064450MaRDI QIDQ1679968
Laurent Mouchard, Gregory Kucherov, Solon P. Pissis, Alice Héliou, Maxime Crochemore, Yann Ramusat
Publication date: 22 November 2017
Full work available at URL: https://hal-upec-upem.archives-ouvertes.fr/hal-01616485/file/paper_37.pdf
Analysis of algorithms (68W40) Online algorithms; streaming algorithms (68W27) Algorithms on strings (68W32)
Related Items (4)
Minimal Unique Substrings and Minimal Absent Words in a Sliding Window ⋮ Alignment-free sequence comparison using absent words ⋮ Absent words in a sliding window with applications ⋮ Constructing antidictionaries of long texts in output-sensitive space
This page was built for publication: Minimal absent words in a sliding window and applications to on-line pattern matching
