15 citations · 21 across the 3 of their papers we have counts for
1 paper · 1 filter
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…