Max Rishøj Pedersen

Sliding Window String Indexing in Streams

2023 · arXiv (Cornell University)

Given a string $S$ over an alphabet $Σ$, the 'string indexing problem' is to preprocess $S$ to subsequently support efficient pattern matching queries, i.e., given a pattern string $P$ report all the occurrences of $P$ …