On the Expected Performance of a Parallel Algorithm for Finding Maximal Independent Subsets of a Random Graph

Neil J. Calkin, Alan M. Frieze, Ludek Kucera. On the Expected Performance of a Parallel Algorithm for Finding Maximal Independent Subsets of a Random Graph. Random Struct. Algorithms, 3(2):215-222, 1992.

Abstract

Abstract is missing.