Browsing University of Waterloo by Subject "lower bound"
Now showing items 1-1 of 1
-
Data Structuring Problems in the Bit Probe Model
(University of Waterloo, 2007-09-25)We study two data structuring problems under the bit probe model: the dynamic predecessor problem and integer representation in a manner supporting basic updates in as few bit operations as possible. The model of computation ...