Exact algorithms for the maximum dissociation set and minimum 3-path vertex cover problems.

Mingyu Xiao Shaowei Kou

Published in: Theor. Comput. Sci. (2017)

Keyphrases

vertex cover
exact algorithms
approximation algorithms
minimum cost
special case
optimization problems
knapsack problem
combinatorial optimization problems
combinatorial optimization
combinatorial problems
genetic algorithm
np hard
exact solution
optimality criterion