A New Parallel Algorithm for the Maximal Independent Set Problem.

Mark K. Goldberg Thomas H. Spencer

Published in: SIAM J. Comput. (1989)

Keyphrases

parallel algorithm
independent set
parallel computation
maximum independent set
maximum weight
shared memory
parallel programming
binary search trees
medial axis transform
discovery of association rules
social network analysis
massively parallel
message passing interface
dominant points
cluster of workstations