Навин Гарг

Навин Гарг
Навин Гарг в 2012 году
Рожденный	( 1971-03-12 )12 марта 1971 г. (53 года) Лакхнау, Уттар-Прадеш , Индия
Национальность	индийский
Альма-матер	ИИТ, Дели (бакалавр технических наук, доктор философии) Институт информатики Макса Планка , Саарбрюккен (постдок, научный сотрудник)
Награды	Премия Шанти Сварупа Бхатнагара в области науки и технологий (2016) Исследовательская премия Вильгельма Бесселя  [нем.] (2001)
Научная карьера
Поля	Алгоритмы аппроксимации Сложность вычислений Оптимизация Алгоритмическая теория игр
Учреждения	Индийский технологический институт, Дели (ИИТ, Дели)
научный руководитель	Виджай Вазирани
Веб-сайт	www.cse.iitd.ernet.in/~naveen/

Навин Гарг (родился 12 марта 1971 года) — профессор компьютерных наук в Индийском технологическом институте в Дели , специализирующийся на алгоритмах и сложности в теоретической информатике . В 2016 году он был удостоен премии Шанти Сварупа Бхатнагара по науке и технологиям , высшей награды Индии за выдающиеся достижения в области науки, математики и технологий, в категории математических наук. ^[1] Вклад Навина Гарга в основном заключается в разработке и анализе алгоритмов аппроксимации для NP-трудных задач комбинаторной оптимизации, возникающих при проектировании сетей, планировании, маршрутизации, размещении объектов и т. д. ^[2]

Навин Гарг получил степень бакалавра технических наук в области компьютерных наук и инженерии в Индийском технологическом институте в Дели в 1991 году и степень доктора философии в том же институте в 1994 году под руководством профессора Виджая Вазирани с диссертацией на тему «Многопродуктовые потоки и алгоритмы аппроксимации». Он был постдокторантом в Институте информатики Макса Планка в Саарбрюккене под руководством Курта Мельхорна с сентября 1994 года по август 1996 года и научным сотрудником там же с сентября 1996 года по декабрь 1997 года. Он присоединился к Индийскому технологическому институту в Дели в качестве преподавателя в январе 1998 года. В настоящее время он является профессором кафедры Джанаки и К. А. Айера на факультете компьютерных наук и инженерии, а также деканом AAIP (по работе с выпускниками и международным программам) в ИИТ Дели. Он также является содиректором Индо-германского центра компьютерных наук имени Макса Планка (IMPECS). В настоящее время он является главой отдела CSE в Индийском технологическом институте Дели. ^[3]

Навин Гарг получил Исследовательскую премию Вильгельма Бесселя  [de], учрежденную Фондом Александра фон Гумбольдта в Германии в 2001 году. Эта премия вручается ученым и исследователям из-за рубежа, получившим международную известность в своей области, которые, как ожидается, добьются передовых достижений, оказывающих основополагающее влияние на свою дисциплину за пределами своей непосредственной сферы деятельности. ^[4] Он был награжден Премией за карьеру для молодых учителей, учрежденной Всеиндийским советом по техническому образованию в 2004 году. Премия присуждается молодым талантливым учителям, которые доказали свою компетентность в своей области специализации. Индийская национальная инженерная академия признала его талант, вручив ему Премию молодого инженера в 2005 году, а Индийская национальная научная академия наградила его Медалью молодого ученого в 2006 году. ^[5] Кроме того, он был избран членом Индийской академии наук, Бангалор и Индийской национальной инженерной академии в 2014 и 2020 годах соответственно в знак признания его вклада в инженерию и технологии.