The effective entropy of next/previous larger/smaller value queries

DOI10.1016/j.ipl.2019.01.011zbMath1446.68047arXiv1808.03658MaRDI QIDQ1730022

Dekel Tsur

Publication date: 11 March 2019

Published in: Information Processing Letters (Search for Journal in Brave)

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

zbMATH Keywords

data structures; next/previous larger values; encoding model

Mathematics Subject Classification ID

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

68P05: Data structures

68P20: Information storage and retrieval of data