Browsing Mathematics (Faculty of) by Author "El-Zein, Hicham"
Now showing items 1-2 of 2
-
On the Succinct Representation of Equivalence Classes
El-Zein, Hicham (University of Waterloo, 2014-12-17)Given a set of n elements that are partitioned into equivalence classes, we study the problem of assigning unique labels to these elements in order to support the query that asks whether the elements corresponding to two ... -
Space Efficient Data Structures and Algorithms in the Word-RAM Model
El-Zein, Hicham (University of Waterloo, 2018-04-30)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 ...