Fast Compressed Tries through Path Decompositions

DOI10.1137/1.9781611972924.7zbMath1430.68042arXiv1111.5220OpenAlexW2395081044MaRDI QIDQ5233718

Roberto Grossi, Giuseppe Ottaviano

Publication date: 12 September 2019

Published in: 2012 Proceedings of the Fourteenth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Data structures (68P05)

This page was built for publication: Fast Compressed Tries through Path Decompositions