Finding Cuts of Bounded Degree: Complexity, FPT and Exact Algorithms, and Kernelization.
Guilherme de C. M. GomesIgnasi SauPublished in: IPEC (2019)
Keyphrases
- exact algorithms
- approximation algorithms
- knapsack problem
- exact solution
- combinatorial optimization
- heuristic methods
- combinatorial optimization problems
- worst case
- computational problems
- combinatorial problems
- decision problems
- np hard
- branch and bound algorithm
- query language
- evolutionary algorithm
- graph theoretic
- machine learning
- neural network