Bookmarks in grammar-compressed strings

DOI10.1007/978-3-319-46049-9_15MaRDI QIDQ1796844zbMATH OpenOpenAlexFDO

Authors Patrick Hagge Cording, Oren Weimann, Paweł Gawrychowski

Publication date 17 October 2018

Full work available at URL https://doi.org/10.1007/978-3-319-46049-9_15

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)

Recommendations

• Random access to grammar-compressed strings and trees
• Access, rank, and select in grammar-compressed strings
• Finger Search in Grammar-Compressed Strings
• Grammar-compressed indexes with logarithmic search time
• Random access to grammar-compressed strings

Cited in

(2)

• Finger search in grammar-compressed strings
• Optimal-time queries on BWT-runs compressed indexes

This page was built for publication: Bookmarks in grammar-compressed strings

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