Document Listing on Repetitive Collections with Guaranteed Performance

DOI10.4230/LIPICS.CPM.2017.4zbMath1434.68148OpenAlexW2911762860MaRDI QIDQ5110867

Gonzalo Navarro

Publication date: 25 May 2020

Full work available at URL: https://doi.org/10.4230/LIPIcs.CPM.2017.4

zbMATH Keywords

succinct data structuresrange minimum queriesgrammar compressionrepetitive string collectionsdocument listing

Mathematics Subject Classification ID

Data structures (68P05) Information storage and retrieval of data (68P20) Algorithms on strings (68W32)

This page was built for publication: Document Listing on Repetitive Collections with Guaranteed Performance