scientific article; zbMATH DE number 6850405

zbMath1403.68051arXiv1705.10382MaRDI QIDQ4607985

Travis Gagie, Nicola Prezza, Gonzalo Navarro

Publication date: 15 March 2018

Full work available at URL: https://arxiv.org/abs/1705.10382

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Database theory (68P15) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Computing methodologies for text processing; mathematical typography (68U15) Algorithms on strings (68W32)

Related Items (27)

Comparison of LZ77-type parsings ⋮ A separation between RLSLPs and LZ77 ⋮ Document listing on repetitive collections with guaranteed performance ⋮ r-indexing the eBWT ⋮ Grammar index by induced suffix sorting ⋮ Bit catastrophes for the Burrows-Wheeler transform ⋮ Spectrum preserving tilings enable sparse and modular reference indexing ⋮ MAGE: strain level profiling of metagenome samples ⋮ Balancing run-length straight-line programs ⋮ Improved characters distance sampling for online and offline text searching ⋮ Unnamed Item ⋮ Accessing the suffix array via \(\phi^{-1}\)-forest ⋮ Constructing and indexing the bijective and extended Burrows-Wheeler transform ⋮ Lempel-Ziv-like parsing in small space ⋮ A faster implementation of online RLBWT and its application to LZ77 parsing ⋮ A combinatorial view on string attractors ⋮ Universal compressed text indexing ⋮ Unnamed Item ⋮ Refining the \(r\)-index ⋮ Wheeler languages ⋮ A new class of searchable and provably highly compressible string transformations ⋮ Indexing the bijective BWT ⋮ Prefix-Free Parsing for Building Big BWTs ⋮ Haplotype-aware graph indexes ⋮ r-index ⋮ A compressed dynamic self-index for highly repetitive text collections ⋮ Online LZ77 Parsing and Matching Statistics with RLBWTs

This page was built for publication: