Afonso Ferreira, Nicolas Schabanel. A Randomized BSP/CGM Algorithm for the Maximal Independent Set Problem. In 1999 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN 99), 23-25 June 1999, Fremantle, Australia. pages 284-289, IEEE Computer Society, 1999. [doi]
Abstract is missing.