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