难解问题的固定参数近似算法研究进展 (Advances in Fixed-parameter Tractable Approximation Algorithms for NP-hard Problems).
Yunlong LiuMengtian CuiPublished in: 计算机科学 (2016)
Keyphrases
- np hard
- np hard problems
- approximation algorithms
- fixed parameter tractable
- np complete
- minimum cost
- special case
- scheduling problem
- lower bound
- knapsack problem
- optimal solution
- linear programming
- worst case
- integer programming
- computational complexity
- decision problems
- exact algorithms
- search algorithm
- constraint satisfaction problems
- upper bound
- genetic algorithm
- spanning tree
- computational problems