On the Parallel Complexity of Computing a Maximal Independent Set in a Hypergraph

Pierre Kelsen. On the Parallel Complexity of Computing a Maximal Independent Set in a Hypergraph. In Proceedings of the Twenty Fourth Annual ACM Symposium on Theory of Computing, 4-6 May 1992, Victoria, British Columbia, Canada. pages 339-350, ACM, 1992.

Abstract

Abstract is missing.