Fast exact algorithms for some connectivity problems parameterized by clique-width.

Benjamin Bergougnoux Mamadou Moustapha Kanté

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

Keyphrases

exact algorithms
computational problems
knapsack problem
exact solution
heuristic methods
approximation algorithms
combinatorial optimization problems
benchmark instances
np complete
benchmark problems
vehicle routing problem with time windows