A Parallel Randomized Algorithm for Finding a Maximal Independent Set in a Linear Hypergraph

Tomasz Luczak, Edyta Szymanska. A Parallel Randomized Algorithm for Finding a Maximal Independent Set in a Linear Hypergraph. J. Algorithms, 25(2):311-320, 1997.

Abstract

Abstract is missing.