Hardness of Approximation

On Realistic Target Coverage by Autonomous Drones
Low-cost mini-drones with advanced sensing and maneuverability enable a new class of intelligent sensing systems. To achieve the full …
Ahmed Saeed, Ahmed Abdelkader, Mouhyemen Khan, Azin Neishaboori, Khaled Harras, Amr Mohamed
Cite Project ACM DL arXiv
2048 Without New Tiles Is Still Hard
We study the computational complexity of a variant of the popular 2048 game in which no new tiles are generated after each move. As …
Ahmed Abdelkader, Aditya Acharya, Philip Dasler
Cite LIPIcs Playable Gadgets
The Inapproximability of Illuminating Polygons by α-Floodlights
We consider variants of the art gallery problem where guard visibility is limited to a certain angular aperture $\alpha$. We show that …
Ahmed Abdelkader, Ahmed Saeed, Khaled Harras, Amr Mohamed
Cite Project PDF Slides