4 citations · 4 across the 2 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023
Fast Practical Compression of Deterministic Finite Automata
Philip Bille, Inge Li Gørtz, Max Rishøj Pedersen
We revisit the popular \emph{delayed deterministic finite automaton} (\ddfa{}) compression algorithm introduced by Kumar~et~al.~[SIGCOMM 2006] for compressing deterministic finite…
cs.DS2023
Sliding Window String Indexing in Streams
Philip Bille, Johannes Fischer, Inge Li Gørtz +2
Given a string over an alphabet , the 'string indexing problem' is to preprocess to subsequently support efficient pattern matching queries, i.e., given a pattern string…