A Simple Parallel Algorithm for the Maximal Independent Set Problem

Two basic design strategies are used to develop a very simple and fast parallel algorithms for the maximal independent set (MIS) problem. The first strategy consists of assigning identical copies o...