Document Listing on Repetitive Collections with Guaranteed Performance

DOI10.4230/LIPICS.CPM.2017.4MaRDI QIDQ5110867zbMATH OpenOpenAlexFDO

Authors Gonzalo Navarro

Publication date 25 May 2020

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

zbMATH Keywords

document listinggrammar compressionrange minimum queriesrepetitive string collectionssuccinct data structures

Mathematics Subject Classification ID

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

Recommendations

• Document listing on repetitive collections with guaranteed performance
• Document listing on repetitive collections
• Document retrieval on repetitive collections
• Flexible indexing of repetitive collections
• Indexing highly repetitive collections
• scientific article; zbMATH DE number 2119724
• Publication:4886029

Cited in

(4)

• Document listing on repetitive collections with guaranteed performance
• Document retrieval on repetitive collections
• Document listing on repetitive collections
• Contextual Pattern Matching

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5110867)