Naveen Garg - Naveen Garg

Naveen Garg
NaveenGarg.jpg
Naveen Garg
narozený (1971-03-12) 12. března 1971 (věk 49)
Národnostindický
Alma materIIT, Dillí (bakalářský titul)
IIT, Dillí (PhD)
Institut Maxe Plancka pro informatiku, Saarbrücken (PostDoc, vědecký pracovník)
OceněníCena Shanti Swarup Bhatnagar za vědu a technologii (2016)
Cena Wilhelma Bessela za výzkum [de ] (2001)
Vědecká kariéra
Polealgoritmy
teorie výpočetní složitosti
aproximační algoritmy
InstituceIndický technologický institut, Dillí (IIT, Dillí)
Doktorský poradceVijay Vazirani
DoktorandiArindam Pal
webová stránkawww.cse.iitd.ernet.v/ ~ naveen/

Naveen Garg (narozen 12. března 1971) je profesorem výpočetní techniky v Indický technologický institut v Dillí, specializující se v algoritmy a složitost v teoretická informatika. Byl oceněn Cena Shanti Swarup Bhatnagar za vědu a technologii, Indie je nejvyšší cena za vynikající výsledky v oblasti vědy, matematiky a technologie v kategorii matematických věd v roce 2016.[1] Příspěvky Naveen Garga jsou primárně v návrhu a analýze aproximačních algoritmů pro NP-tvrdé kombinatorické optimalizační problémy vznikající při návrhu sítě, plánování, směrování, umístění zařízení atd.[2]

Naveen Garg zajistil B.Tech. v oboru informatiky a inženýrství na Indian Institute of Technology v Dillí v roce 1991 a Ph.D. stupně ze stejného ústavu v roce 1994 pod vedením Prof. Vijay Vazirani s disertační prací na téma „Multikomunitní toky a aproximační algoritmy“. Byl postdoktorandem Institut Maxe Plancka pro informatiku, Saarbrücken v průběhu září 1994 až srpna 1996 a vědecký pracovník tam v období od září 1996 do prosince 1997. V Indian Institute of Technology v Dillí nastoupil na fakultu v lednu 1998. V současné době je Amar S. Gupta profesorem rozhodovacích věd. Je také spoluředitelem indicko-německého Max-Planckova centra pro informatiku.

Ocenění a uznání

Naveen Garg zajistil Cena Wilhelma Bessela za výzkum [de ] zavedl Nadace Alexandra von Humboldta v Německu v roce 2001. Cena je udělována vědcům a vědcům ze zahraničí, mezinárodně uznávaným ve svém oboru, od nichž se očekává, že přinesou špičkové úspěchy se zásadním vlivem na jejich disciplínu nad rámec jejich bezprostřední oblasti práce.[3] Získal cenu Career Award for Young Teachers, kterou zavedl All India Council for Technical Education v roce 2004. Cena oceňuje mladé talentované učitele, kteří si osvojili kompetence v oblasti své specializace. The Indická národní akademie inženýrství ocenil jeho talent tím, že mu v letech 2005 a 2006 udělil cenu Young Engineer Award Indická národní vědecká akademie mu v roce 2006 udělil medaili Young Scientist.[4]

Reference

  1. ^ „Stručný profil oceněného“. Cena Shanti Swarup Bhatnagar. Citováno 26. listopadu 2016.
  2. ^ „Distinguished ACM Speaker: Naveen Garg“. Sdružení pro výpočetní techniku. Citováno 26. listopadu 2016.
  3. ^ „Cena Friedricha Wilhelma Bessela za výzkum“. Nadace Alexandra von Humboldta. Citováno 2. prosince 2016.
  4. ^ „Bio-data: Naveen Garg“ (PDF). Indický technologický institut, Dillí. Citováno 2. prosince 2016.