A Fast and Simple Randomized Parallel Algorithm for the Maximal Independent Set Problem

Authors: Noga Alon, László Babai, Alon Itai - Journal of Algorithms 1986 cited by 842