Browsing University of Waterloo by Subject "Succinct Data Structures"
Now showing items 1-2 of 2
-
In-Memory Storage for Labeled Tree-Structured Data
(University of Waterloo, 2017-03-16)In this thesis, we design in-memory data structures for labeled and weights trees, so that various types of path queries or operations can be supported with efficient query time. We assume the word RAM model with word size ... -
On the Succinct Representation of Equivalence Classes
(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 ...