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

Concepedia

Publication | Closed Access

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

834

Citations

16

References

1986

Year

Noga Alon, László Babai, Alon Itai

Journal of Algorithms

Mathematical ProgrammingEngineeringParallel Complexity TheoryRandomized AlgorithmCombinatorial ProblemRandom MappingComputational ComplexityExtremal CombinatoricsComputer ScienceDiscrete MathematicsCombinatorial Optimization

References

	Year	Citations

Page 1