Geometric stabbing via threshold rounding and factor revealing LPs. (English) Zbl 07826571
MSC:
68W25
Found 5 Documents (Results 1–5)
A bicriteria approximation algorithm for the minimum hitting set problem in measurable range spaces. (English) Zbl 07865896
MSC:
90-XX
A multiplicative weight updates algorithm for packing and covering semi-infinite linear programs. (English) Zbl 1430.90535
A multiplicative weights update algorithm for packing and covering semi-infinite linear programs. (English) Zbl 1430.90534
Jansen, Klaus (ed.) et al., Approximation and online algorithms. 14th international workshop, WAOA 2016, Aarhus, Denmark, August 25–26, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10138, 78-91 (2017).
Filter Results by …
Document Type
- Journal Articles (4)
- Collection Articles (1)
all
top 5
Author
- Elbassioni, Khaled M. (5)
- Makino, Kazuhisa (2)
- Najy, Waleed (2)
- Krohn, Erik A. (1)
- Matijevic, Domagoj (1)
- Mestre, Julián (1)
- Ray, Saurabh (1)
- Ševerdija, Domagoj (1)
Serial
- Algorithmica (2)
- Oper. Res. Lett. (1)
- Discrete Comput. Geom. (1)
Software
- CVX (2)
