05301 Summary - Exact Algorithms and Fixed-Parameter Tractability.
Rodney G. DowneyMartin GroheGerhard J. WoegingerPublished in: Exact Algorithms and Fixed-Parameter Tractability (2005)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- computational problems
- fixed parameter tractable
- exact solution
- np hard
- fixed parameter tractability
- combinatorial optimization
- combinatorial optimization problems
- heuristic methods
- max sat
- combinatorial problems
- computational complexity
- special case
- constraint programming
- constraint satisfaction