A Linear Lower Bound for Incrementing a Space-Optimal Integer Representation in the Bit-Probe Model.

Mikhail A. Raskin

Published in: ICALP (2017)

Keyphrases

lower bound
closed form
computational model
spatial structure
probabilistic model
formal model
management system
high level
mathematical model
statistical model
optimal policy
graphical representation
linear model
upper bound
dynamic programming
cost function
multiscale