15 citations · 21 across the 3 of their papers we have counts for
3 papers
cs.DC2020★ 6 cited
Concurrent Reference Counting and Resource Management in Wait-free Constant Time
Guy E. Blelloch, Yuanhao Wei
A common problem when implementing concurrent programs is efficiently protecting against unsafe races between processes reading and then using a resource (e.g., memory blocks, file…
cs.DS2012★ 15 cited
Greedy Sequential Maximal Independent Set and Matching are Parallel on Average
Guy Blelloch, Jeremy Fineman, Julian Shun
The greedy sequential algorithm for maximal independent set (MIS) loops over the vertices in arbitrary order adding a vertex to the resulting set if and only if no previous neighbo…
cs.DS2010
Parallel Approximation Algorithms for Facility-Location Problems
Guy E. Blelloch, Kanat Tangwongsan
This paper presents the design and analysis of parallel approximation algorithms for facility-location problems, including $\NC$ and $\RNC$ algorithms for (metric) facility locatio…