A New Parallel Algorithm for the Maximal Independent Set Problem

Mark K. Goldberg Thomas H. Spencer

Published in: FOCS (1987)

Keyphrases

independent set
parallel algorithm
maximum independent set
maximum weight
parallel computation
cluster of workstations
parallel programming
shared memory
binary search trees
parallel implementations
discovery of association rules
parallel version
directed graph
medial axis transform