UWSpace will be migrating to a new version of its software from July 29th to August 1st. UWSpace will be offline for all UW community members during this time.
Space Efficient Data Structures and Algorithms in the Word-RAM Model
Abstract
In modern computation the volume of data-sets has increased dramatically.
Since the majority of these data-sets are stored in internal memory, reducing their storage requirement is an important research topic.
One way of reducing storage is using succinct and compact data structures which maintain the data in compressed form with extra data structures over it in a way that allows efficient access and query of the data.
In this thesis we study space-efficient data structures for various combinatorial objects.
We focus on succinct and compact data structures.
Succinct data structures are data structures whose size is within the information theoretic lower bound plus a lower order term,
whereas compact data structures are data structures whose size is a constant factor from the information theoretic lower bound.
Collections
Cite this version of the work
Hicham El-Zein
(2018).
Space Efficient Data Structures and Algorithms in the Word-RAM Model. UWSpace.
http://hdl.handle.net/10012/13200
Other formats