A localized distributed algorithm for vertex cover problem.

Vahid Khalilpour Akram Onur Ugurlu

Published in: J. Comput. Sci. (2022)

Keyphrases

vertex cover
learning algorithm
np hard
dynamic programming
worst case
optimal solution
simulated annealing
theoretical analysis
approximation algorithms
bin packing
search space
polynomial time approximation