A Simple Parallel Algorithm for the Maximal Independent Set Problem

Michael Luby

Browse the full STOC paper archive.