An anonymous self-stabilizing algorithm for 1-maximal independent set in trees.

Zhengnan Shi Wayne Goddard Stephen T. Hedetniemi

Published in: Inf. Process. Lett. (2004)

Keyphrases

independent set
computational complexity
dynamic programming
detection algorithm
objective function
learning algorithm
preprocessing
k means
np hard
worst case
decision trees
search space
simulated annealing
tree structure