2 papers
cs.DS2025
Parallel batch queries on dynamic trees: algorithms and experiments
Humza Ikram, Andrew Brady, Daniel Anderson +1
Dynamic tree data structures maintain a forest while supporting insertion and deletion of edges and a broad set of queries in time per operation. Such data structures a…
cs.DC2025
Big Atomics
Daniel Anderson, Guy E. Blelloch, Siddhartha Jayanti
In this paper, we give theoretically and practically efficient implementations of Big Atomics, i.e., -word linearizable registers that support the load, store, and compare-and-s…