Parameterized Local Search for Vertex Cover: When Only the Search Radius Is Crucial.

Christian Komusiewicz Nils Morawietz

Published in: IPEC (2022)

Keyphrases

vertex cover
search algorithm
search space
brute force search
approximation algorithms
search procedure
genetic algorithm
optimal solution
simulated annealing
branch and bound
log likelihood