Хадас Шахнай
Хадас Шахнай | |
|---|---|
Хадас Шекнаи | |
 | |
| Альма-матер | Технион – Израильский технологический институт |
| Известный | задачи о рюкзаке, интервальное планирование, субмодулярные функции множества. |
| Научная карьера | |
| Поля | Комбинаторная оптимизация |
| Учреждения | Технион – Израильский технологический институт |
| Докторантура | Алон Итай |
Хадас Шахнаи ( иврит : הדס שכנאי ) — израильский ученый-компьютерщик, специализирующийся на комбинаторной оптимизации , включая задачи о рюкзаке , интервальное планирование и оптимизацию субмодульных функций множеств . Она является профессором информатики в Технионе – Израильском технологическом институте . [1] и соредактор журнала « Дискретная математика и теоретическая информатика» . [2]
Образование
[ редактировать ]Шахнай защитила докторскую диссертацию. в 1991 году в Технионе. Ее докторскую диссертацию « Сохранение линейных самоорганизующихся списков в рамках контрсхем » вел Алон Итай. [3]
Избранные публикации
[ редактировать ]- Вольф, Джоэл Л.; Ю, Филип С.; Шахнай, Хадас (ноябрь 1997 г.), «Балансировка нагрузки диска для систем видео по запросу», Multimedia Systems , 5 (6): 358–370, doi : 10.1007/s005300050067 , S2CID 16397160
- Бар-Ной, Амоц; Белларе, Михир ; Халльдорссон, Магнус М.; Шахнай, Хадас; Тамир, Тами (1998), «О хроматических суммах и распределенном распределении ресурсов», Information and Computation , 140 (2): 183–202, doi : 10.1006/inco.1997.2677 , MR 1604200
- Шахнай, Х.; Тамир, Т. (2001), «О двух версиях задачи о множественном рюкзаке с ограничениями по классам», Algorithmica , 29 (3): 442–467, CiteSeerX 10.1.1.386.8769 , doi : 10.1007/s004530010057 , MR 1799270 , S2CID 12206557
- Бар-Иегуда, Р.; Халльдорссон, ММ; Наор, Дж .; Шахнай, Х.; Шапира, И. (2006), «Планирование разделенных интервалов», SIAM Journal on Computing , 36 (1): 1–15, doi : 10.1137/S0097539703437843 , MR 2231637 , S2CID 9410097
- Кулик, Ариэль; Шахнай, Хадас; Тамир, Тами (2009), «Максимизация субмодульных функций множества с учетом нескольких линейных ограничений» , Матье, Клэр (ред.), Труды двадцатого ежегодного симпозиума ACM – SIAM по дискретным алгоритмам, SODA 2009, Нью-Йорк, Нью-Йорк, США. , 4–6 января 2009 г. , Общество промышленной и прикладной математики, стр. 545–554.
Ссылки
[ редактировать ]- ^ Факультет компьютерных наук Техниона , получено 24 марта 2023 г.
- ^ «Сотрудники редакции» , домашняя страница журнала «Дискретная математика и теоретическая информатика» , Episciences , получено 24 марта 2023 г.
- ^ Хадас Шахнай в проекте «Математическая генеалогия»
