A framework for designing space-efficient dictionaries for parameterized and order-preserving matching

DOI10.1016/j.tcs.2020.11.036zbMath1477.68080MaRDI QIDQ2220859

Rahul Shah, Sharma V. Thankachan, Wing-Kai Hon, Arnab Ganguly, Kunihiko Sadakane, Yilin Yang

Publication date: 25 January 2021

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2020.11.036

zbMATH Keywords

sparsification; succinct data structures; trie; AC-automaton

Mathematics Subject Classification ID

68P05: Data structures

68W32: Algorithms on strings