A Work-Optimal Coarse-Grained PRAM Algorithm for Lexicographically First Maximal Independent Set.

Jens Gustedt Jan Arne Telle

Published in: ICTCS (2003)

Keyphrases

dynamic programming
independent set
worst case
optimal solution
k means
fine grained
np hard
computational complexity
simulated annealing
similarity measure
special case
distributed systems
access control
ant colony optimization
parallel algorithm
coarse grained
minimum spanning tree