scientific article; zbMATH DE number 2226805

MaRDI QIDQ5705142zbMATH OpenFDO

Authors Veli Mäkinen, Gonzalo Navarro

Publication date 8 November 2005

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10) Nonnumerical algorithms (68W05) Analysis of algorithms (68W40) Measures of information, entropy (94A17) Prefix, length-variable, comma-free codes (94A45)

Cited in

(9)

• Extended suffix array construction using Lyndon factors
• Stronger Lempel-Ziv based compressed text indexing
• Faster repetition-aware compressed suffix trees based on block trees
• Locally compressed suffix arrays
• General document retrieval in compact space
• Computational graph pangenomics: a tutorial on data structures and their applications
• r-indexing the eBWT
• A class of heuristics for reducing the number of BWT-runs in the string ordering problem
• LZ78 substring compression in compressed space

This page was built for publication:

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