A Fast Parallel Algorithm for the Maximal Independent Set Problem

Richard M. Karp, Avi Wigderson

Browse the full STOC paper archive.