A Processor Efficient MIS Algorithm on Random Graphs.

S. B. Yang Sudarshan K. Dhall S. Lakshmivarahan

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

Keyphrases

random graphs
k means
learning algorithm
np hard
dynamic programming
objective function
simulated annealing
random walk
hardware implementation
computational complexity
search space
spanning tree
multiprocessor systems