research
∙
04/18/2023
Provably-Efficient and Internally-Deterministic Parallel Union-Find
Determining the degree of inherent parallelism in classical sequential a...
share
research
∙
12/01/2022
Unexpected Scaling in Path Copying Trees
Although a wide variety of handcrafted concurrent data structures have b...
research
∙
05/17/2021
A Scalable Concurrent Algorithm for Dynamic Connectivity
Dynamic Connectivity is a fundamental algorithmic graph problem, motivat...
research
∙
11/14/2019