Jump to content

Naveen Garg: Difference between revisions

Add links
From Wikipedia, the free encyclopedia
Browse history interactively
← Previous edit
Content deleted Content added
VisualWikitext
 
(8 intermediate revisions by 5 users not shown)
Line 6: Line 6:
| birth_date = {{birth date and age|1971|3|12}}
| birth_date = {{birth date and age|1971|3|12}}
| birth_place = [[Lucknow, Uttar Pradesh]], [[India]]
| birth_place = [[Lucknow, Uttar Pradesh]], [[India]]
| death_date =
| death_date =
| death_place =
| death_place =
| residence = [[New Delhi]], [[India]]
| nationality = [[India]]n
| nationality = [[India]]n
| field = [[Approximation algorithms]] <br> [[Computational Complexity]] <br> [[Optimization]] <br> [[Algorithmic game theory]]
| field = [[Approximation algorithms]] <br> [[Computational Complexity]] <br> [[Optimization]] <br> [[Algorithmic game theory]]
| work_institution = [[Indian Institute of Technology, Delhi]] (IIT, Delhi)
| work_institution = [[Indian Institute of Technology, Delhi]] (IIT, Delhi)
| alma_mater = [[IIT, Delhi]] (Bachelor's degree)<br>IIT, Delhi (PhD)<br>[[Max Planck Institute for Informatics]], [[Saarbrücken]] (PostDoc, Research Scientist)
| alma_mater = [[IIT, Delhi]] (BTech, PhD)<br>[[Max Planck Institute for Informatics]], [[Saarbrücken]] (PostDoc, Research Scientist)
| doctoral_advisor = [[Vijay Vazirani]]
| doctoral_advisor = [[Vijay Vazirani]]
| doctoral_students =
| doctoral_students =
| awards = [[Shanti Swarup Bhatnagar Prize for Science and Technology]] <small>(2016)</small><br> {{ill|Wilhelm Bessel Research Award|de|Friedrich Wilhelm Bessel-Forschungspreis}} <small>(2001)</small>
| awards = [[Shanti Swarup Bhatnagar Prize for Science and Technology]] <small>(2016)</small><br> {{ill|Wilhelm Bessel Research Award|de|Friedrich Wilhelm Bessel-Forschungspreis}} <small>(2001)</small>
| website = {{URL|http://www.cse.iitd.ernet.in/~naveen/}}
| website = {{URL|http://www.cse.iitd.ernet.in/~naveen/}}
| religion =
| religion =
}}
}}


Line 23: Line 22:


==Academic career==
==Academic career==
Naveen Garg received his B.Tech. degree in Computer Science and Engineering from Indian Institute of Technology, Delhi, in 1991, and a Ph.D. from the same institute in 1994 under the supervision of Prof. [[Vijay Vazirani]] with a dissertation on "Multicommodity Flows and Approximation Algorithms". He was a Postdoctoral Fellow in [[Max Planck Institute for Informatics]], [[Saarbrücken]] under the mentorship of [[Kurt Mehlhorn]] during September 1994 to August 1996, and a Research Scientist there during September 1996 to December 1997. He joined Indian Institute of Technology, Delhi, as a faculty in January 1998. Currently, he is Janaki and K.A. Iyer Chair Professor in the Computer Science and Engineering Department and also the Dean , AAIP (Alumni Affairs And International Programs) at IIT Delhi. He is also the co-director of the [http://www.cse.iitd.ernet.in/~naveen/ Indo-German Max-Planck Center for Computer Science](IMPECS).
Naveen Garg received his B.Tech. degree in Computer Science and Engineering from Indian Institute of Technology, Delhi, in 1991, and a Ph.D. from the same institute in 1994 under the supervision of Prof. [[Vijay Vazirani]] with a dissertation on "Multicommodity Flows and Approximation Algorithms". He was a Postdoctoral Fellow in [[Max Planck Institute for Informatics]], [[Saarbrücken]] under the mentorship of [[Kurt Mehlhorn]] during September 1994 to August 1996, and a Research Scientist there during September 1996 to December 1997. He joined Indian Institute of Technology, Delhi, as a faculty in January 1998. Currently, he is Janaki and K.A. Iyer Chair Professor in the Computer Science and Engineering Department and also the Dean, AAIP (Alumni Affairs And International Programs) at IIT Delhi. He is also the co-director of the [http://www.cse.iitd.ernet.in/~naveen/ Indo-German Max-Planck Center for Computer Science] (IMPECS). Presently, he is the Head of the CSE Department at IIT Delhi.<ref>{{Cite web |title=Faculty |url=https://www.cse.iitd.ernet.in/index.php/2011-12-29-23-14-30/faculty |access-date=2024-09-11 |website=www.cse.iitd.ernet.in}}</ref>


==Awards and recognitions==
==Awards and recognitions==
Naveen Garg has secured the {{ill|Wilhelm Bessel Research Award|de|Friedrich Wilhelm Bessel-Forschungspreis}} instituted by [[Alexander von Humboldt Foundation]] in Germany in 2001. The award is given to scientists and scholars from abroad, internationally renowned in their field, who are expected to produce cutting-edge achievements having a seminal influence on their discipline beyond their immediate field of work.<ref>{{cite web|title=Friedrich Wilhelm Bessel Research Award|url=https://www.humboldt-foundation.de/web/bessel-award.html|publisher=Alexander von Humboldt Foundation|accessdate=2 December 2016}}</ref> He was awarded the Career Award for Young Teachers instituted by [[All India Council for Technical Education]] in 2004. The award recognizes young talented teachers who have established competence in their area of specialization. The [[Indian National Academy of Engineering]] recognized his talent by presenting him with Young Engineer Award in 2005 and [[Indian National Science Academy]] awarded him the Young Scientist Medal in 2006.<ref>{{cite web|title=Bio-data: Naveen Garg|url=http://www.cse.iitd.ernet.in/~naveen/CV/bio.pdf|publisher=Indian Institute of Technology, Delhi|accessdate=2 December 2016}}</ref>Also, he has been elected as a fellow of [[Indian Academy of Sciences|Indian Academy of Sciences, Bangalore]] and [[Indian National Academy of Engineering]] in the year 2014 and 2020 respectively in recognition of his contribution to engineering and technology.
Naveen Garg has secured the {{ill|Wilhelm Bessel Research Award|de|Friedrich Wilhelm Bessel-Forschungspreis}} instituted by [[Alexander von Humboldt Foundation]] in Germany in 2001. The award is given to scientists and scholars from abroad, internationally renowned in their field, who are expected to produce cutting-edge achievements having a seminal influence on their discipline beyond their immediate field of work.<ref>{{cite web|title=Friedrich Wilhelm Bessel Research Award|url=https://www.humboldt-foundation.de/web/bessel-award.html|publisher=Alexander von Humboldt Foundation|accessdate=2 December 2016}}</ref> He was awarded the Career Award for Young Teachers instituted by [[All India Council for Technical Education]] in 2004. The award recognizes young talented teachers who have established competence in their area of specialization. The [[Indian National Academy of Engineering]] recognized his talent by presenting him with Young Engineer Award in 2005 and [[Indian National Science Academy]] awarded him the Young Scientist Medal in 2006.<ref>{{cite web|title=Bio-data: Naveen Garg|url=http://www.cse.iitd.ernet.in/~naveen/CV/bio.pdf|publisher=Indian Institute of Technology, Delhi|accessdate=2 December 2016}}</ref> Also, he has been elected as a fellow of [[Indian Academy of Sciences|Indian Academy of Sciences, Bangalore]] and [[Indian National Academy of Engineering]] in the year 2014 and 2020 respectively in recognition of his contribution to engineering and technology.


==References==
==References==
Line 37: Line 36:
[[Category:Living people]]
[[Category:Living people]]
[[Category:20th-century Indian mathematicians]]
[[Category:20th-century Indian mathematicians]]
[[Category:IIT Delhi faculty]]
[[Category:Academic staff of IIT Delhi]]
[[Category:1971 births]]
[[Category:1971 births]]
[[Category:Recipients of the Shanti Swarup Bhatnagar Award in Mathematical Science]]
[[Category:Recipients of the Shanti Swarup Bhatnagar Award in Mathematical Science]]
[[Category:Theoretical computer scientists]]

Latest revision as of 14:51, 11 September 2024

Naveen Garg
Naveen Garg in 2012
Born (1971-03-12) March 12, 1971 (age 53)
Lucknow, Uttar Pradesh, India
NationalityIndian
Alma materIIT, Delhi (BTech, PhD)
Max Planck Institute for Informatics, Saarbrücken (PostDoc, Research Scientist)
AwardsShanti Swarup Bhatnagar Prize for Science and Technology (2016)
Wilhelm Bessel Research Award [de] (2001)
Scientific career
FieldsApproximation algorithms
Computational Complexity
Optimization
Algorithmic game theory
InstitutionsIndian Institute of Technology, Delhi (IIT, Delhi)
Doctoral advisorVijay Vazirani
Websitewww.cse.iitd.ernet.in/~naveen/

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]

Academic career

[edit]

Naveen Garg received his B.Tech. degree in Computer Science and Engineering from Indian Institute of Technology, Delhi, in 1991, and a Ph.D. from the same institute in 1994 under the supervision of Prof. Vijay Vazirani with a dissertation on "Multicommodity Flows and Approximation Algorithms". He was a Postdoctoral Fellow in Max Planck Institute for Informatics, Saarbrücken under the mentorship of Kurt Mehlhorn during September 1994 to August 1996, and a Research Scientist there during September 1996 to December 1997. He joined Indian Institute of Technology, Delhi, as a faculty in January 1998. Currently, he is Janaki and K.A. Iyer Chair Professor in the Computer Science and Engineering Department and also the Dean, AAIP (Alumni Affairs And International Programs) at IIT Delhi. He is also the co-director of the Indo-German Max-Planck Center for Computer Science (IMPECS). Presently, he is the Head of the CSE Department at IIT Delhi.[3]

Awards and recognitions

[edit]

Naveen Garg has secured the Wilhelm Bessel Research Award [de] instituted by Alexander von Humboldt Foundation in Germany in 2001. The award is given to scientists and scholars from abroad, internationally renowned in their field, who are expected to produce cutting-edge achievements having a seminal influence on their discipline beyond their immediate field of work.[4] He was awarded the Career Award for Young Teachers instituted by All India Council for Technical Education in 2004. The award recognizes young talented teachers who have established competence in their area of specialization. The Indian National Academy of Engineering recognized his talent by presenting him with Young Engineer Award in 2005 and Indian National Science Academy awarded him the Young Scientist Medal in 2006.[5] Also, he has been elected as a fellow of Indian Academy of Sciences, Bangalore and Indian National Academy of Engineering in the year 2014 and 2020 respectively in recognition of his contribution to engineering and technology.

References

[edit]
  1. ^ "Brief Profile of the Awardee". Shanti Swarup Bhatnagar Prize. Retrieved 26 November 2016.
  2. ^ "Distinguished ACM Speaker: Naveen Garg". Association for Computing Machinery. Retrieved 26 November 2016.
  3. ^ "Faculty". www.cse.iitd.ernet.in. Retrieved 2024-09-11.
  4. ^ "Friedrich Wilhelm Bessel Research Award". Alexander von Humboldt Foundation. Retrieved 2 December 2016.
  5. ^ "Bio-data: Naveen Garg" (PDF). Indian Institute of Technology, Delhi. Retrieved 2 December 2016.
Retrieved from "https://en.wikipedia.org/enwiki/w/index.php?title=Naveen_Garg&oldid=1245186033"