Tight Analysis of Parallel Randomized Greedy MIS.

Manuela Fischer, Andreas Noever

Browse the full SODA paper archive.