5 citations · 9 across the 4 of their papers we have counts for
1 paper · 1 filter
Manuela Fischer, Andreas Noever
We provide a tight analysis which settles the round complexity of the well-studied parallel randomized greedy MIS algorithm, thus answering the main open question of Blelloch, Fine…