Parameterized complexity and approximation issues for the colorful components problems.

Riccardo Dondi Florian Sikora

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

Keyphrases

parameterized complexity
optimization problems
np complete
approximation algorithms
logic programming
constraint satisfaction problems
integer linear programming