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

Сартадж Сахни
Сартадж Сахни
	Проф. Сартадж Сахни в 2015 году.
Рожденный	22 июля 1949 г. (75 лет) ; Пуна , Индия
Национальность	Американский
Альма-матер	Индийский технологический институт Корнельского университета
Известный	Структуры данных , Алгоритмы
Награды	компьютерного общества IEEE Премия Тейлора Л. Бута в области образования , 1997 г. ; Премия В. Уоллеса Макдауэлла компьютерного общества IEEE, 2003 г. ; Премия ACM Карла Карлстрома за выдающийся педагог, 2003 г.
	Научная карьера
Поля	Информатика
Учреждения	Университет Флориды
Докторантура	Эллис Горовиц
Докторанты	Теофило Ф. Гонсалес

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

Образование

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

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

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

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

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

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

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

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

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

Он работал главным редактором журнала ACM Computing Surveys .

Ссылки

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

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

Домашняя страница Сартаджа К. Сахни
Публикации Сартаджа Сахни , проиндексированные Google Scholar

[1] Профиль факультета , CISE, Университет Флориды, по состоянию на 10 октября 2011 г.

[iitk-2] Jump up to: ^а ^б Награды выдающимся выпускникам-2000 , ИИТ Канпур, по состоянию на 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, доступ 10 октября 2011 г.

[10] Предыдущие лауреаты премии В. Уоллеса Макдауэлла , Компьютерное общество IEEE, доступ 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 г.

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]

[ 6 ]

[ 7 ]

[ 8 ]

[ 9 ]

[ 10 ]

[ 11 ]

[ 12 ]

[ 13 ]

[ 14 ]

[ 15 ]

[ 16 ]

Базы данных авторитетного контроля
Международный	ЯВЛЯЮТСЯ ВИАФ WorldCat
Национальный	Германия Израиль Бельгия Соединенные Штаты Чешская Республика Корея Нидерланды
академики	Ассоциация вычислительной техники ДБЛП Google Академика MathSciNet Проект математической генеалогии zbMATH
Другой	ИдРеф