The Parameterized Complexity of Domination-Type Problems and Application to Linear Codes.

David Cattanéo Simon Perdrix

Published in: TAMC (2014)

Keyphrases

parameterized complexity
np complete
special case
information extraction
optimization problems
database
search algorithm
knapsack problem