Browsing Computer Science by Subject "dynamic connectivity"
Now showing items 1-2 of 2
-
Concurrent Data Structures Using Multiword Compare and Swap
(University of Waterloo, 2020-05-04)To maximize the performance of concurrent data structures, researchers have turned to highly complex fine-grained techniques. Resulting algorithms are often extremely difficult to understand and prove correct, allowing for ... -
Efficient Data Structures for Partial Orders, Range Modes, and Graph Cuts
(University of Waterloo, 2021-04-30)This thesis considers the study of data structures from the perspective of the theoretician, with a focus on simplicity and practicality. We consider both the time complexity as well as space usage of proposed solutions. ...