Сартадж Сахни - Sartaj Sahni
Сартадж Сахни | |
---|---|
Проф. Сартадж Сахни в 2015 году.
| |
Родившийся |
Пуна , Индия
|
22 июля 1949 г.
Национальность | Соединенные Штаты |
Альма-матер | Индийский технологический институт , Корнельский университет |
Известен | Структуры данных , Алгоритмы |
Награды |
IEEE Computer Society Премия Тейлора Л. Бута в области образования , 1997 Премия У. Уоллеса Макдауэлла IEEE Computer Society, 2003 Премия ACM Karl Karlstrom Outstanding Educator, 2003 |
Научная карьера | |
Поля | Информатика |
Учреждения | Университет Флориды |
Докторант | Эллис Горовиц |
Докторанты | Теофило Ф. Гонсалес |
Профессор Сартадж Кумар Сахни (родился 22 июля 1949 года в Пуне , Индия) - ученый-компьютерщик из США, он является одним из пионеров в области структур данных . Он является выдающимся профессором факультета компьютерных и информационных наук и инженерии Университета Флориды .
Образование
Sahni получил BTech степень в области электротехники из Индийского технологического института Канпур . После этого он поступил в аспирантуру Корнельского университета в США, получив степень доктора философии в 1973 году под руководством Эллиса Горовица .
Исследования и публикации
Сахни опубликовал более 280 научных работ и написал 15 учебников. Его исследовательские публикации посвящены разработке и анализу эффективных алгоритмов , структур данных , параллельных вычислений , взаимосвязанных сетей, автоматизации проектирования и медицинских алгоритмов.
Со своим советником Эллисом Хоровицем Сахни написал два широко используемых учебника: « Основы компьютерных алгоритмов» и « Основы структур данных» . Он также написал высоко цитируемые научные работы по NP-полноте в приближенном решении некоторых задач оптимизации, на открытом планировании магазина , на параллельных алгоритмах для умножения матриц и их применения в теории графов , и улучшена экспоненциальное время точных алгоритмы для задачи подмножества суммы , среди многих других результатов его исследований.
Награды и отличия
В 1997 году Sahni был награжден IEEE Computer Society «s Taylor L. премии Booth образования и в 2003 году он был удостоен общества IEEE Computer МакДауэлла Award . Сахни также был удостоен награды Карла В. Карлстрома за выдающееся образование Ассоциации вычислительной техники в 2003 году .
Профессор Сахни является членом Европейской академии наук. Он был избран в качестве научного сотрудника в Институте инженеров электротехники и электроники в 1988 году, и в Ассоциации вычислительной техники в 1996 году; он также является членом Американской ассоциации развития науки , избранной в 1995 году. Он является выдающимся выпускником Индийского технологического института в Канпуре.
Сахни был удостоен награды почетного профессора Азиатского университета (Тайвань) в 2009 году.
Волонтерская деятельность
Он является главным редактором ACM Computing Surveys.
Рекомендации
внешняя ссылка
- Домашняя страница Сартадж К. Сахни
- Публикации Сартаджа Сахни, проиндексированные Google Scholar