stringtranslate.com

Сартадж Сахни

Профессор Сартадж Кумар Сахни (родился 22 июля 1949 года в Пуне , Индия) — компьютерный учёный, живущий в США, и один из пионеров [ нужна ссылка ] в области структур данных . Он — выдающийся профессор кафедры компьютерных и информационных наук и инженерии в Университете Флориды . [1]

Образование

Сахни получил степень бакалавра технических наук по электротехнике в Индийском технологическом институте в Канпуре . [2] После этого он поступил в аспирантуру Корнеллского университета в США и получил степень доктора философии в 1973 году под руководством Эллиса Горовица . [3]

Исследования и публикации

Сахни опубликовал более 280 научных работ и написал 15 учебников. [4] Его научные публикации посвящены разработке и анализу эффективных алгоритмов , структур данных , параллельных вычислений , сетей взаимосвязей, автоматизации проектирования и медицинских алгоритмов.

Совместно со своим научным руководителем Эллисом Горовицем Сахни написал два широко используемых учебника: «Основы компьютерных алгоритмов» и «Основы структур данных» . Он также написал часто цитируемые исследовательские работы по NP-полноте приближенного решения некоторых задач оптимизации [5] , по планированию открытого цеха [6] , по параллельным алгоритмам умножения матриц и их применению в теории графов [ 7] и по улучшенным точным алгоритмам экспоненциального времени для задачи суммы подмножества [8] среди многих других результатов своих исследований.

Награды и почести

В 1997 году Сахни был награжден премией Тейлора Л. Бута за достижения в области образования от IEEE Computer Society [ 9] , а в 2003 году он был награжден премией Макдауэлла от IEEE Computer Society . [10] Сахни также был награжден премией Карла В. Карлстрома за выдающиеся достижения в области образования от Ассоциации вычислительной техники 2003 года . [11]

Профессор Сахни является членом Европейской академии наук. [12] Он был избран членом Института инженеров электротехники и электроники в 1988 году, [13] и Ассоциации вычислительной техники в 1996 году; [14] он также является членом Американской ассоциации содействия развитию науки , избранным в 1995 году. [15] Он является выдающимся выпускником Индийского технологического института в Канпуре. [2]

В 2009 году Сахни был удостоен звания почетного профессора Азиатского университета. [16]

Волонтерская деятельность

Он занимал должность главного редактора журнала ACM Computing Surveys .

Ссылки

  1. ^ Профиль факультета, CISE, Университет Флориды, дата обращения 10 октября 2011 г.
  2. ^ ab Distinguished Alumnus Awards-2000, IIT Kanpur, дата обращения 10 октября 2011 г.
  3. ^ Сартадж Кумар Сахни в проекте «Генеалогия математики» .
  4. ^ Сартадж Сахни на сервере библиографии DBLP
  5. ^ Сахни, Сартай; Гонсалес, Теофило (1976), «P-полные задачи аппроксимации» (PDF) , Журнал Ассоциации вычислительной техники , 23 (3): 555–565, doi :10.1145/321958.321975, MR  0408313, S2CID  207548581.
  6. ^ Гонсалес, Теофило ; Сахни, Сартай (1976), «Открытое планирование цеха для минимизации времени завершения», Журнал Ассоциации вычислительной техники , 23 (4): 665–679, CiteSeerX 10.1.1.394.1507 , doi :10.1145/321978.321985, MR  0429089, S2CID  1642775 .
  7. ^ Декель, Элиезер; Насими, Дэвид; Сахни, Сартай (1981), «Параллельные алгоритмы матриц и графов», SIAM Journal on Computing , 10 (4): 657–675, doi :10.1137/0210049, MR  0635424.
  8. ^ Хоровиц, Эллис; Сахни, Сартай (1969), «Вычислительные разбиения с приложениями к задаче о ранце», Журнал Ассоциации вычислительной техники , 21 (2): 277–292, doi : 10.1145/321812.321823, hdl : 1813/5989 , MR  0354006, S2CID  16866858.
  9. ^ Прошлые лауреаты премии Тейлора Л. Бута в области образования, IEEE Computer Society, дата обращения 10 октября 2011 г.
  10. ^ Прошлые лауреаты премии У. Уоллеса Макдауэлла, IEEE Computer Society, дата обращения 10 октября 2011 г.
  11. ^ Премия имени Карла В. Карлстрома за выдающиеся заслуги в области образования. Архивировано 2 апреля 2012 г. в Wayback Machine , ACM, дата обращения 10 октября 2011 г.
  12. ↑ Список членов Европейской академии наук, доступ 10 октября 2011 г.
  13. ↑ Алфавитный список стипендиатов. Архивировано 20 августа 2011 г. на Wayback Machine , IEEE, дата обращения 10 октября 2011 г.
  14. ^ Список стипендиатов ACM, доступ 10 октября 2011 г.
  15. ^ AAAS Fellows, дата обращения 10 октября 2011 г.
  16. ↑ Заслуженный профессор и председатель Сартадж Сахни получает награду почетного профессора от Азиатского университета, Тайвань, Университета Флориды, CISE, 9 июня 2009 г. Сахни Доступно 10 октября 2011 г.

Внешние ссылки