A New Parallel Algorithm for the Maximal Independent Set Problem

Mark K. Goldberg, Thomas H. Spencer. A New Parallel Algorithm for the Maximal Independent Set Problem. In 28th Annual Symposium on Foundations of Computer Science, 12-14 October 1987, Los Angeles, California, USA. pages 161-165, IEEE, 1987.

Abstract

Abstract is missing.