research
∙
06/22/2023
Faster Compression of Deterministic Finite Automata
Deterministic finite automata (DFA) are a classic tool for high throughp...
share
research
∙
01/23/2023
Sliding Window String Indexing in Streams
Given a string S over an alphabet Σ, the 'string indexing problem' is to...
research
∙
02/04/2021
Gapped Indexing for Consecutive Occurrences
The classic string indexing problem is to preprocess a string S into a c...
research
∙
07/08/2020