908 citations · 2.4k across the 149 of their papers we have counts for
Showing 2022 · cs.DCShow all
2 papers · 2 filters
cs.DC2022★ 4 cited
PathCAS: An Efficient Middle Ground for Concurrent Search Data Structures
Trevor Brown, William Sigouin, Dan Alistarh
To maximize the performance of concurrent data structures, researchers have often turned to highly complex fine-grained techniques, resulting in efficient and elegant algorithms, w…
cs.DC2022
Near-Optimal Leader Election in Population Protocols on Graphs
Dan Alistarh, Joel Rybicki, Sasha Voitovych
In the stochastic population protocol model, we are given a connected graph with nodes, and in every time step, a scheduler samples an edge of the graph uniformly at random and…