Finger Search in Grammar-Compressed Strings

DOI10.4230/LIPIcs.FSTTCS.2016.36zbMath1391.68031arXiv1507.02853OpenAlexW2791323056MaRDI QIDQ4636584

Philip Bille, Inge Li Gørtz, Patrick Hagge Cording, Anders Roy Christiansen

Publication date: 19 April 2018

Full work available at URL: https://arxiv.org/abs/1507.02853

zbMATH Keywords

algorithmscompressiongrammarsfinger search

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Grammars and rewriting systems (68Q42) Data structures (68P05)

Related Items (2)

Fingerprints in compressed strings ⋮ Small-space LCE data structure with constant-time queries

This page was built for publication: Finger Search in Grammar-Compressed Strings