Ehsan Najafi Yazdi
Papers
1
Total Citations
4
H-Index
1
About
Ehsan Najafi Yazdi is a researcher whose work lies at the intersection of theoretical computer science and geometric optimization. His primary research areas include approximation algorithms, computational geometry, and the design of efficient solutions for complex spatial problems. His most notable contribution is the development of an O(1)-approximation algorithm for the 2-dimensional geometric freeze-tag problem, a challenging problem in which a set of sleeping robots must be awakened by a moving robot, with the goal of minimizing the time to awaken all. This work, published in 2015, provides a constant-factor approximation guarantee, a significant theoretical advance in a domain where even finding feasible solutions is nontrivial. While his most-cited paper has garnered 4 citations, its impact is felt in the specialized communities of robotics and algorithm design, where it serves as a foundational reference for further research on geometric swarm coordination and time-constrained activation problems. Najafi Yazdi’s contributions exemplify the power of elegant mathematical reasoning to tackle real-world-inspired logistical challenges, making his work a valuable resource for students and researchers exploring the frontiers of approximation theory and multi-agent systems.
Research Focus
Key Achievements
Top Papers
- 1