Deterministic Indexing for Packed Strings
From MaRDI portal
Publication:5110869
DOI10.4230/LIPIcs.CPM.2017.6zbMath1434.68123arXiv1612.01748OpenAlexW2584889624MaRDI QIDQ5110869
Frederik Rye Skjoldjensen, Philip Bille, Inge Li Gørtz
Publication date: 25 May 2020
Full work available at URL: https://arxiv.org/abs/1612.01748
Related Items (7)
c-trie++: a dynamic trie tailored for fast prefix searches ⋮ Compressed string dictionaries via data-aware subtrie compaction ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Fast compressed self-indexes with deterministic linear-time construction ⋮ Top tree compression of tries ⋮ Fast Compressed Self-Indexes with Deterministic Linear-Time Construction
This page was built for publication: Deterministic Indexing for Packed Strings
