Джузеппе Ф. Итальяно | |
---|---|
Рожденный | Милаццо, Италия | 16 марта 1961 г.
Альма-матер | Колумбийский университет |
Известен | алгоритмы графа структуры данных алгоритмы инженерия |
Научная карьера | |
Поля | Информатика |
Учреждения | LUISS University |
Докторант | Цви Галил [1] |
Джузеппе Франческо ( Пино ) Итальяно (родился 16 марта 1961 г.) - итальянский ученый-компьютерщик . Он профессор информатики в университете LUISS в Риме. [2] Он известен своей работой в области алгоритмов графов , структур данных и разработки алгоритмов .
Образование и карьера [ править ]
Он получил его Laurea с отличием в области электротехники из университета Sapienza в Риме в 1986 году и докторскую степень в области компьютерных наук Колумбийского университета в 1991 году [3]
Он был научным сотрудником (1991–1996) Исследовательского центра IBM Томаса Дж. Уотсона и профессором информатики в Университете Салерно (1994–1995) в Венецианском университете Ка 'Фоскари (1995–1998). и в Римском университете Тор Вергата (1998-2018), где он был заведующим кафедрой с 2004 по 2012 год. [4] С 2018 года он является профессором информатики в Университете LUISS .
С 2008 по 2014 год Итальяно был главным редактором журнала ACM Journal of Experimental Algorithmics . [5]
Награды и награды [ править ]
В 2016 году Итальяно был назван членом EATCS за его «фундаментальный вклад в разработку и анализ алгоритмов для решения теоретических и прикладных задач в графах и массивных наборах данных, а также за его роль в создании области разработки алгоритмов». [6]
Избранные публикации [ править ]
- Эпштейн, Дэвид ; Галил, Цви ; Джанкарло, Рафаэле; Italiano, Джузеппе Ф. (1992), "разреженный динамическое программирование I. Линейные функции затрат.", Журнал ACM , 39 (3): 519-545, DOI : 10,1145 / 146637,146650 , MR 1177953 , S2CID 17060840.
- Эпштейн, Дэвид ; Галил, Цви ; Italiano, Джузеппе Ф .; Nissenzweig, Амнон (1997), "Sparsification-метод для ускорения алгоритмов динамического графа", Журнал ACM , 44 (5): 669-696, DOI : 10,1145 / 265910,265914 , МР 1492341 , S2CID 340999.
- Ли, Бо; Голин, MJ; Italiano, GF; Дэн, Синь; Сохраби, К. (1999), «Об оптимальном размещении веб-прокси в Интернете», Материалы восемнадцатой ежегодной совместной конференции компьютерных и коммуникационных обществ IEEE (INFOCOM '99) , 3 , стр. 1282–1290, doi : 10.1109 / infcom.1999.752146 , S2CID 29096315.
- Деметреску, Камил; Italiano, Джузеппе Ф. (2004), "Новый подход к динамике все пары кратчайшего пути", Журнал ACM , 51 (6): 968-992, DOI : 10,1145 / 1039488,1039492 , МР 2145260 , S2CID 14104338.
- Деметреску, Камил; Итальяно, Джузеппе Ф. (2005), «Компромиссы для полностью динамического транзитивного замыкания на DAG: преодоление барьера O ( n 2 ) » (PDF) , Журнал ACM , 52 (2): 147–156, doi : 10.1145 / 1059513.1059514 , Руководство по ремонту 2147990 , S2CID 17007009.
Ссылки [ править ]
- ^ «Джузеппе Ф. Итальяно в проекте математической генеалогии» .
- ^ "Страница факультета университета LUISS" . LUISS University . Проверено 8 сентября 2018 года .
- ↑ Джузеппе Ф. Итальяно в проекте « Математическая генеалогия»
- ^ "Биографическая справка Джузеппе Ф. Итальяно" (PDF) . Проверено 10 марта 2016 .
- ^ "История правления JEA" . Проверено 10 марта 2016 .
- ^ "Стипендиаты EATCS: Джузеппе Ф. Итальяно" . Европейская ассоциация теоретической информатики
Внешние ссылки [ править ]
- Джузеппе Ф. Итальяно на сервере библиографии DBLP
- Публикации Джузеппе Ф. Итальяно, проиндексированные Google Scholar