Analysis of parallel algorithms for finding a maximal independent set in a random hypergraph

Hui Chen, Alan M. Frieze. Analysis of parallel algorithms for finding a maximal independent set in a random hypergraph. Random Struct. Algorithms, 9(4):359-377, 1996.

Abstract

Abstract is missing.