A fixed-parameter tractable algorithm for matrix domination.

Published in: Inf. Process. Lett. (2004)

Keyphrases

learning algorithm
objective function
optimal solution
computational complexity
dynamic programming
np hard
simulated annealing
linear programming
relational data
graph structure
heuristic methods
random graphs