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
- The Theory of Error-Correcting Codes
- The Theory of Probability
- Combinatorial Problems and Exercises
- Some remarks on the theory of graphs
- A Simple Parallel Algorithm for the Maximal Independent Set Problem
- Combinatorial Problems and Exercises
- The bit extraction problem or t-resilient functions
- RSA/Rabin Bits are 1/2 + 1 / Poly (Log N) Secure
- Intersection theorems with geometric consequences
- Deterministic simulation of probabilistic constant depth circuits