DOI10.4230/LIPIcs.STACS.2014.506zbMath1359.68339arXiv1401.0625MaRDI QIDQ2965512
Moshe Lewenstein, Yakov Nekrich, Jeffrey Scott Vitter
Publication date: 3 March 2017
Full work available at URL: https://arxiv.org/abs/1401.0625
zbMATH Keywords
pattern matching; compressed data structures; compressed indexes
Mathematics Subject Classification ID
68P05: Data structures
68W32: Algorithms on strings