A Local Distributed Algorithm to Approximate MST in Unit Disc Graphs.

Krzysztof Krzywdzinski

Published in: FCT (2009)

Keyphrases

k means
distributed systems
multi agent
search algorithm
preprocessing
experimental evaluation
optimization algorithm
neural network
high accuracy
worst case
probabilistic model
np hard
cost function
computational complexity
objective function
similarity measure
genetic algorithm