Fixed-Parameter Algorithms for Fair Hitting Set Problems.
Tanmay InamdarLawqueen KaneshMadhumita KunduNidhi PurohitSaket SaurabhPublished in: MFCS (2023)
Keyphrases
- optimization problems
- benchmark problems
- partial solutions
- probability distribution
- problems in computer vision
- combinatorial optimization
- polynomial time complexity
- computational complexity
- computational cost
- exact algorithms
- orders of magnitude
- convergence rate
- run times
- exact and approximate
- computational problems
- learning algorithm
- benchmark datasets
- computationally efficient
- times faster
- graph theory
- test problems
- difficult problems
- machine learning algorithms
- worst case
- significant improvement
- data streams
- greedy algorithms
- hard problems
- optimization criteria
- np hard problems
- data structure
- optimal solution