Naveen Garg | |
|---|---|
 Naveen Garg in 2012 | |
| Born | March 12, 1971 |
| Nationality | Indian |
| Alma mater | IIT, Delhi (BTech, PhD) Max Planck Institute for Informatics, Saarbrücken (PostDoc, Research Scientist) |
| Awards | Shanti Swarup Bhatnagar Prize for Science and Technology (2016) Wilhelm Bessel Research Award (2001) |
| Scientific career | |
| Fields | Approximation algorithms Computational Complexity Optimization Algorithmic game theory |
| Institutions | Indian Institute of Technology, Delhi (IIT, Delhi) |
| Doctoral advisor | Vijay Vazirani |
| Website | www |
Naveen Garg (born 12 March 1971) is a Professor of Computer Science in Indian Institute of Technology Delhi, specializing in algorithms and complexity in theoretical computer science. He was awarded the Shanti Swarup Bhatnagar Prize for Science and Technology, India's highest prize for excellence in science, mathematics and technology, in the mathematical sciences category in the year 2016.[1] Naveen Garg's contributions are primarily in the design and analysis of approximation algorithms for NP-hard combinatorial optimization problems arising in network design, scheduling, routing, facility location etc.[2]
- ^ "Brief Profile of the Awardee". Shanti Swarup Bhatnagar Prize. Retrieved 26 November 2016.
- ^ "Distinguished ACM Speaker: Naveen Garg". Association for Computing Machinery. Retrieved 26 November 2016.