Навин Гарг
Навин Гарг | |
|---|---|
 Навин Гарг в 2012 году | |
| Рожденный | 12 марта 1971 г. |
| Национальность | Индийский |
| Альма-матер | ИИТ, Дели (бакалавр технических наук, доктор философии) Институт информатики Макса Планка , Саарбрюккен (постдок, научный сотрудник) |
| Награды | Премия Шанти Сварупа Бхатнагара в области науки и технологий (2016 г.) Премия Вильгельма Бесселя за исследования (2001) |
| Научная карьера | |
| Поля | Алгоритмы аппроксимации Вычислительная сложность Оптимизация Алгоритмическая теория игр |
| Учреждения | Индийский технологический институт, Дели (IIT, Дели) |
| Докторантура | Виджай Вазирани |
| Веб-сайт | www |
Навин Гарг (родился 12 марта 1971 г.) — профессор компьютерных наук Индийского технологического института в Дели , специализирующийся на алгоритмах и сложности теоретической информатики . В 2016 году он был награжден Премией Шанти Сварупа Бхатнагара в области науки и технологий , высшей наградой Индии за выдающиеся достижения в области науки, математики и технологий, в категории математических наук. [1] Вклад Навина Гарга в основном заключается в разработке и анализе алгоритмов аппроксимации для NP-сложных задач комбинаторной оптимизации, возникающих при проектировании сетей, планировании, маршрутизации, расположении объектов и т. д. [2]
Академическая карьера [ править ]
Навин Гарг получил степень бакалавра технических наук. степень в области компьютерных наук и инженерии Индийского технологического института в Дели в 1991 году и степень доктора философии. из того же института в 1994 году под руководством профессора Виджая Вазирани с диссертацией на тему «Многотоварные потоки и алгоритмы аппроксимации». Он был научным сотрудником в Институте информатики Макса Планка под в Саарбрюккене руководством Курта Мельхорна с сентября 1994 по август 1996 года и научным сотрудником-исследователем с сентября 1996 по декабрь 1997 года. Он поступил на работу в Индийский технологический институт в Дели в качестве преподавателя. в январе 1998 года. В настоящее время он является профессором кафедры компьютерных наук и инженерии Джанаки и К.А. Айера, а также деканом AAIP (по делам выпускников и международным программам) в ИИТ Дели. Он также является содиректором Индо-германского центра компьютерных наук Макса Планка (IMPECS).
Награды и признания [ править ]
Навин Гарг получил премию Вильгельма Бесселя за исследования учрежденную Фондом Александра фон Гумбольдта в Германии в 2001 году. Эта награда вручается ученым из-за границы, всемирно известным в своей области, которые, как ожидается, добятся передовых достижений, плодотворное влияние на их дисциплину за пределами их непосредственной области работы. [3] Он был награжден Карьерной премией для молодых учителей, учрежденной Всеиндийским советом по техническому образованию в 2004 году. Эта награда присуждается молодым талантливым учителям, добившимся компетентности в своей области специализации. Индийская национальная инженерная академия признала его талант, вручив ему премию молодого инженера в 2005 году, а Индийская национальная академия наук наградила его медалью молодого ученого в 2006 году. [4] Кроме того, он был избран членом Индийской академии наук в Бангалоре и Индийской национальной инженерной академии в 2014 и 2020 годах соответственно в знак признания его вклада в инженерное дело и технологии.
Ссылки [ править ]
- ^ «Краткая информация о лауреате» . Премия Шанти Сварупа Бхатнагара . Проверено 26 ноября 2016 г.
- ^ «Выдающийся спикер ACM: Навин Гарг» . Ассоциация вычислительной техники . Проверено 26 ноября 2016 г.
- ^ «Премия Фридриха Вильгельма Бесселя за исследования» . Фонд Александра фон Гумбольдта . Проверено 2 декабря 2016 г.
- ^ «Биологические данные: Навин Гарг» (PDF) . Индийский технологический институт, Дели . Проверено 2 декабря 2016 г.
