Elbassioni, Khaled; Ray, Saurabh Geometric stabbing via threshold rounding and factor revealing LPs. (English) Zbl 07826571 Discrete Comput. Geom. 71, No. 3, 787-822 (2024). MSC: 68W25 × Cite Format Result Cite Review PDF Full Text: DOI
Elbassioni, Khaled A bicriteria approximation algorithm for the minimum hitting set problem in measurable range spaces. (English) Zbl 07865896 Oper. Res. Lett. 51, No. 5, 507-514 (2023). MSC: 90-XX × Cite Format Result Cite Review PDF Full Text: DOI
Elbassioni, Khaled; Makino, Kazuhisa; Najy, Waleed A multiplicative weight updates algorithm for packing and covering semi-infinite linear programs. (English) Zbl 1430.90535 Algorithmica 81, No. 6, 2377-2429 (2019). MSC: 90C34 90C27 90C15 × Cite Format Result Cite Review PDF Full Text: DOI
Elbassioni, Khaled; Makino, Kazuhisa; Najy, Waleed 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). MSC: 90C34 90C27 90C15 × Cite Format Result Cite Review PDF Full Text: DOI
Elbassioni, Khaled; Krohn, Erik; Matijević, Domagoj; Mestre, Julián; Ševerdija, Domagoj Improved approximations for guarding 1.5-dimensional terrains. (English) Zbl 1215.68272 Algorithmica 60, No. 2, 451-463 (2011). MSC: 68W25 68U05 90C05 × Cite Format Result Cite Review PDF Full Text: DOI OA License