Jump to content

Самир Хуллер

Самир Хуллер
Рожденный 1965
Альма-матер
Известный Связное доминирующее множество
Награды
Научная карьера
Поля Информатика
Учреждения
Диссертация Эффективные параллельные алгоритмы для непересекающихся путей и связности   (1990)
Докторантура Виджай Вазирани
Другие научные консультанты Джозеф С.Б. Митчелл , Эстер Аркин
Докторанты Барна Саха

Самир Хуллер (1965 г.р.) — профессор компьютерных наук и кафедра компьютерных наук Питера и Эдриенн Баррис в Северо-Западном университете . Ранее он был профессором и заведующим кафедрой компьютерных наук Элизабет Стевинсон Ирибе на Университета Мэриленда факультете компьютерных наук . Его исследования находятся в области разработки алгоритмов, в частности, комбинаторной оптимизации, графиков, сетей и планирования.

Биография

[ редактировать ]

Хуллер получил степень бакалавра в Индийском технологическом институте Канпура и получил степень доктора философии в 1990 году в Корнельском университете как студент Виджая Вазирани . С 1990 по 1992 год он был научным сотрудником UMIACS ( Института перспективных компьютерных исследований ), подразделения Университета Мэриленда . В 1992 году он поступил на факультет компьютерных наук Университета Мэриленда. В 2012 году он стал заведующим кафедрой компьютерных наук Элизабет Стевинсон Ирибе на факультете компьютерных наук и занимал эту должность до 2017 года. [1] [2]

В 2007 году он был удостоен звания «Выдающийся ученый-учитель» и получил премию Google Research Award. [3]

Северо-Западного университета Хуллер присоединился к инженерной школе Маккормика в марте 2019 года в качестве первого заведующего кафедрой компьютерных наук Питера и Эдриенн Баррис на факультете компьютерных наук. [2]

В 2021 году он был назначен научным сотрудником EATCS и избран в совет директоров Ассоциации компьютерных исследований в 2023 году.Он был включен в список стипендиатов ACM 2022 года «за вклад в разработку алгоритмов, имеющих практическое значение, а также за наставничество и создание сообщества». [4]

Избранные научные работы

[ редактировать ]

Хуллер и Гуха разработали алгоритмы аппроксимации для задачи о минимальном связном доминирующем множестве , который достигает коэффициента 2 ln Δ + O(1) , где Δ — максимальная степень вершины в G. [5]


  1. ^ Андерсон, Ник (11 сентября 2014 г.). «Брендан Ирибе, соучредитель Oculus VR, сделал рекордное пожертвование в размере 31 миллиона долларов U-Md» . Вашингтон Пост . Проверено 9 мая 2015 г.
  2. ^ Jump up to: а б Гераге, Алекс (29 октября 2018 г.). «Самир Хуллер назначил Барриса кафедрой компьютерных наук» . Северо-Западный машиностроительный завод . Проверено 16 апреля 2020 г.
  3. ^ «Лауреаты научно-исследовательской премии факультета» . Проверено 9 мая 2015 г.
  4. ^ «Глобальная компьютерная ассоциация называет 57 стипендиатов за выдающийся вклад в развитие современных технологий» . Ассоциация вычислительной техники. 18 января 2023 г. Проверено 18 января 2023 г.
  5. ^ Гуха, С.; Хуллер, С. (1998), «Алгоритмы аппроксимации связных доминирующих множеств», Algorithmica , 20 (4): 374–387, doi : 10.1007/PL00009201 , hdl : 1903/830 , S2CID   263230631 .
[ редактировать ]


Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 15085b503f4e0cfe369021654651f398__1722318420
URL1:https://arc.ask3.ru/arc/aa/15/98/15085b503f4e0cfe369021654651f398.html
Заголовок, (Title) документа по адресу, URL1:
Samir Khuller - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)