A Fast and Simple Randomized Parallel Algorithm for the Maximal Independent Set Problem.

Noga Alon László Babai Alon Itai

Published in: J. Algorithms (1986)

Keyphrases

parallel algorithm
independent set
parallel computation
parallel programming
maximum weight
medial axis transform
cluster of workstations
parallel version
parallel implementations
web pages
scheduling problem
search problems
binary search trees
dominant points