A Randomized BSP/CGM Algorithm for the Maximal Independent Set Problem.

Afonso Ferreira Nicolas Schabanel

Published in: Parallel Process. Lett. (1999)

Keyphrases

independent set
learning algorithm
dynamic programming
computational complexity
k means
detection algorithm
objective function
search space
special case
np hard
relational databases
probabilistic model
segmentation algorithm
quadtree
binary tree