A fast and simple randomized parallel algorithm for the maximal independent set problem

Noga Alon, László Babai, Alon Itai · Journal of Algorithms · 1986

Cited by 823 works. doi:10.1016/0196-6774(86)90019-2

Authors

References