Fixed-Parameter Algorithms for Fair Hitting Set Problems.
Tanmay InamdarLawqueen KaneshMadhumita KunduNidhi PurohitSaket SaurabhPublished in: CoRR (2023)
Keyphrases
- optimization problems
- benchmark problems
- learning algorithm
- run times
- partial solutions
- np hard problems
- difficult problems
- greedy algorithms
- orders of magnitude
- benchmark datasets
- optimization criteria
- exact algorithms
- combinatorial optimization
- polynomial time complexity
- test problems
- efficient solutions
- computational geometry
- practical problems
- related problems
- minimum cost
- approximation algorithms
- decision problems
- computationally efficient
- simulated annealing
- small number
- computational cost
- evolutionary algorithm
- data structure