Login / Signup
A Survey on Approximation in Parameterized Complexity: Hardness and Algorithms.
Andreas Emil Feldmann
Karthik C. S.
Euiwoong Lee
Pasin Manurangsi
Published in:
Electron. Colloquium Comput. Complex. (2020)
Keyphrases
</>
optimization problems
search algorithm
metaheuristic
combinatorial optimization
incomplete information
constraint propagation
space complexity
combinatorial problems
fixed parameter tractable
parameterized complexity