Browsing University of Waterloo by Subject "word-RAM"
Now showing items 1-1 of 1
-
Space-Efficient Data Structures in the Word-RAM and Bitprobe Models
(University of Waterloo, 2013-08-28)This thesis studies data structures in the word-RAM and bitprobe models, with an emphasis on space efficiency. In the word-RAM model of computation the space cost of a data structure is measured in terms of the number of ...