Kernelization Algorithms for the Eigenvalue Deletion Problems.
Ajinkya GaikwadHitendra KumarSoumen MaityPublished in: CoRR (2024)
Keyphrases
- optimization problems
- benchmark problems
- test problems
- computational complexity
- practical problems
- computationally efficient
- computationally hard
- computational problems
- times faster
- orders of magnitude
- problems in computer vision
- computational geometry
- inference problems
- computational cost
- greedy algorithms
- run times
- np hard problems
- iterative algorithms
- learning algorithm
- difficult problems
- combinatorial optimization
- theoretical analysis
- feature selection
- constraint programming
- theoretical guarantees
- exact and approximate
- decision problems
- benchmark datasets
- linear programming
- convex optimization problems