Lightweight Data Indexing and Compression in External Memory
From MaRDI portal
Publication:3557061
DOI10.1007/978-3-642-12200-2_60zbMath1283.68140arXiv0909.4341OpenAlexW2141850746MaRDI QIDQ3557061
Giovanni Manzini, Travis Gagie, Paolo Ferragina
Publication date: 27 April 2010
Published in: LATIN 2010: Theoretical Informatics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0909.4341
Searching and sorting (68P10) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)
Related Items (6)
Efficient Construction of a Compressed de Bruijn Graph for Pan-Genome Analysis ⋮ Lightweight algorithms for constructing and inverting the BWT of string collections ⋮ Lightweight BWT and LCP Merging via the Gap Algorithm ⋮ Lightweight BWT Construction for Very Large String Collections ⋮ Space-efficient construction of Lempel-Ziv compressed text indexes ⋮ Space efficient merging of de Bruijn graphs and Wheeler graphs
This page was built for publication: Lightweight Data Indexing and Compression in External Memory
