-Closure for FPT Algorithms and Kernels for Domination Problems.
Lawqueen KaneshJayakrishnan MadathilSanjukta RoyAbhishek SahuSaket SaurabhPublished in: SIAM J. Discret. Math. (2023)
Keyphrases
- optimization problems
- np hard problems
- benchmark problems
- run times
- search methods
- computationally efficient
- exact algorithms
- combinatorial optimization
- test problems
- partial solutions
- learning algorithm
- theoretical guarantees
- problems in computer vision
- evolutionary algorithm
- data mining
- heuristic methods
- special case
- high dimensional
- orders of magnitude
- theoretical analysis
- computational problems
- computationally hard
- data structure
- convex optimization problems