C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
A fault-containing self-stabilizing (3 - 2/(Delta+1))-approximation algorithm for vertex cover in anonymous networks.
Volker Turau
Bernd Hauck
Published in:
Theor. Comput. Sci. (2011)
Keyphrases
</>
vertex cover
learning algorithm
polynomial time approximation
dynamic programming
approximation algorithms
expectation maximization
optimal solution
error bounds
objective function
np hard
simulated annealing
theoretical analysis
metaheuristic
energy function
approximation ratio
randomized algorithm