String Processing and Information Retrieval

DOI10.1007/b100941zbMath1111.68429OpenAlexW2476628644MaRDI QIDQ5393950

Giovanni Manzini, Paolo Ferragina, Veli Mäkinen, Gonzalo Navarro

Publication date: 24 October 2006

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/b100941

Mathematics Subject Classification ID

Data structures (68P05) Information storage and retrieval of data (68P20) Computing methodologies for text processing; mathematical typography (68U15)

Related Items

New algorithms on wavelet trees and applications to information retrieval ⋮ Wavelet trees for all ⋮ A framework for designing space-efficient dictionaries for parameterized and order-preserving matching ⋮ Fixed block compression boosting in FM-indexes: theory and practice ⋮ Algorithms for Indexing Highly Similar DNA Sequences ⋮ A simpler analysis of Burrows-Wheeler-based compression ⋮ Rank and select revisited and extended ⋮ On Wavelet Tree Construction ⋮ LZ77 computation based on the run-length encoded BWT