A Distributed Algorithm for Max Independent Set Problem Based on Hopfield Networks.

Giuliano Grossi Roberto Posenato

Published in: WIRN (2002)

Keyphrases

independent set
learning algorithm
np hard
computational complexity
dynamic programming
worst case
objective function
convergence rate
hopfield networks
optimization algorithm
neural network
image processing
optimal solution
knapsack problem
greedy heuristic