Введение

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

Образование

Сахни получил степень бакалавра (BTech) в области электротехники в Индийском технологическом институте Канпура.

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

Сахни опубликовал более 280 научных работ и написал 15 учебников. Его научные публикации посвящены разработке и анализу эффективных алгоритмов, структурам данных, параллельным вычислениям, сетям межсоединений, автоматизации проектирования и медицинским алгоритмам. Вместе со своим научным руководителем Эллисом Хоровицем Сахни написал два широко используемых учебника: «Основы компьютерных алгоритмов» и «Основы структур данных». Он также является автором множества высокоцитируемых научных работ о NP-полноте приближенного решения определенных задач оптимизации, о задачах планирования в условиях открытого цеха, о параллельных алгоритмах умножения матриц и их применении в теории графов, а также об усовершенствованных точных алгоритмах с экспоненциальной временной сложностью для задачи о сумме подмножеств, среди многих других его исследовательских результатов.

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

В 1997 году Сахни был удостоен награды Taylor L. Booth Education Award от IEEE Computer Society, а в 2003 году – награды McDowell Award от IEEE Computer Society. Сахни также был удостоен премии Karl V. Karlstrom Outstanding Educator Award Ассоциации вычислительной техники в 2003 году. Профессор Сахни является членом Европейской академии наук. Он был избран членом (Fellow) Института инженеров электротехники и электроники в 1988 году и членом (Fellow) Ассоциации вычислительной техники в 1996 году; он также является членом Американской ассоциации содействия науке, избранным в 1995 году. Он является выдающимся выпускником Индийского технологического института в Канпуре. В 2009 году Сахни была присвоена почетная степень профессора Азиатского университета.

Добровольческая деятельность

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