A bicriteria approximation algorithm for the minimum hitting set problem in measurable range spaces
Year of publication: |
2023
|
---|---|
Authors: | Elbassioni, Khaled |
Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 720735-9. - Vol. 51.2023, 5, p. 507-514
|
Subject: | Approximation algorithm | Convex optimization | Epsilon-net | Hitting set | Multiplicative weights updates | Range space | Algorithmus | Algorithm | Theorie | Theory | Mathematische Optimierung | Mathematical programming |
-
Roldán, Fernando, (2024)
-
Patriksson, Michael, (2015)
-
Sequential convergence of AdaGrad algorithm for smooth convex optimization
Traoré, Cheik, (2021)
- More ...
-
On effectivity functions of game forms
Boros, Endre, (2010)
-
On Canonical Forms for Zero-Sum Stochastic Mean Payoff Games
Boros, Endre, (2013)
-
Boros, Endre, (2013)
- More ...