Optimal Trade-Offs for Succinct String Indexes
From MaRDI portal
Publication:3587418
DOI10.1007/978-3-642-14165-2_57zbMath1288.68047arXiv1006.5354OpenAlexW1648542614MaRDI QIDQ3587418
Roberto Grossi, Rajeev Raman, Alessio Orlandi
Publication date: 7 September 2010
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1006.5354
Related Items
Grammar compressed sequences with rank/select support, The function-inversion problem: barriers and opportunities, Colored range queries and document retrieval, Succinct encoding of arbitrary graphs, Efficient fully-compressed sequence representations, Spaces, Trees, and Colors, New space/time tradeoffs for top-\(k\) document retrieval on sequences, General Document Retrieval in Compact Space