Max Rishøj Pedersen

collaborators

Showing cs.DSShow all

3 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 $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…

cs.DS2021

Gapped Indexing for Consecutive Occurrences

Philip Bille, Inge Li Gørtz, Max Rishøj Pedersen +1

The classic string indexing problem is to preprocess a string S into a compact data structure that supports efficient pattern matching queries. Typical queries include existential…