Джузеппе Франческо ( Пино ) Итальяно (родился 16 марта 1961 года) — итальянский учёный-компьютерщик . Он является профессором компьютерных наук в Университете LUISS в Риме. [2] Он известен своими работами в области графовых алгоритмов , структур данных и алгоритмической инженерии .
Образование и карьера
В 1986 году он получил диплом с отличием по электротехнике в Римском университете Ла Сапиенца , а в 1991 году — степень доктора философии по информатике в Колумбийском университете. [3]
Он был научным сотрудником (1991-1996) в исследовательском центре IBM Thomas J. Watson и профессором компьютерных наук в Университете Салерно (1994-1995), в Венецианском университете Ка' Фоскари (1995-1998) и в Римском университете Тор Вергата (1998-2018), где он был заведующим кафедрой с 2004 по 2012 год. [4] С 2018 года он является профессором компьютерных наук в Университете LUISS .
С 2008 по 2014 год Итальяно был главным редактором журнала ACM Journal of Experimental Algorithmics . [5]
Награды и почести
В 2016 году Итальяно был назван стипендиатом EATCS за его «фундаментальный вклад в разработку и анализ алгоритмов для решения теоретических и прикладных задач в графах и массивных наборах данных, а также за его роль в создании области разработки алгоритмов» [6] .
Избранные публикации
- Эппштейн, Дэвид ; Галиль, Цви ; Джанкарло, Раффаэле; Итальяно, Джузеппе Ф. (1992), «Разреженное динамическое программирование. I. Линейные функции стоимости», Журнал ACM , 39 (3): 519–545, doi : 10.1145/146637.146650 , MR 1177953, S2CID 17060840.
- Эппштейн, Дэвид ; Галиль, Цви ; Итальяно, Джузеппе Ф.; Ниссенцвейг, Амнон (1997), «Разрежение — метод ускорения динамических графовых алгоритмов», Журнал ACM , 44 (5): 669–696, doi : 10.1145/265910.265914 , MR 1492341, S2CID 340999.
- Ли, Бо; Голин, М.Дж.; Итальяно, Г.Ф.; Дэн, Синь; Сохраби, К. (1999), «Об оптимальном размещении веб-прокси в Интернете», Труды восемнадцатой ежегодной совместной конференции IEEE Computer and Communications Societies (INFOCOM '99) , том 3, стр. 1282–1290, doi :10.1109/infcom.1999.752146, ISBN 0-7803-5417-6, S2CID 29096315.
- Деметреску, Камил; Итальяно, Джузеппе Ф. (2004), «Новый подход к динамике всех пар кратчайших путей», Журнал ACM , 51 (6): 968–992, doi :10.1145/1039488.1039492, MR 2145260, S2CID 14104338.
- Деметреску, Камил; Итальяно, Джузеппе Ф. (2005), «Компромиссы для полностью динамического транзитивного замыкания на DAG: преодоление барьера O(n2)» (PDF) , Журнал ACM , 52 (2): 147–156, doi :10.1145/1059513.1059514, MR 2147990, S2CID 17007009.
Ссылки
- ^ «Джузеппе Ф. Итальяно в проекте «Генеалогия математики»».
- ^ "LUISS University Faculty Page". LUISS University . Архивировано из оригинала 8 сентября 2018 года . Получено 8 сентября 2018 года .
- ^ Джузеппе Ф. Итальяно в проекте «Генеалогия математики»
- ^ "Giuseppe F. Italiano's Online Curriculum Vitae" (PDF) . Получено 10 марта 2016 г. .
- ^ "История правления JEA" . Получено 10 марта 2016 г.
- ^ "Сотрудники EATCS: Джузеппе Ф. Итальяно" . Европейская ассоциация теоретической информатики
Внешние ссылки
- Джузеппе Ф. Итальяно на библиографическом сервере DBLP
- Публикации Джузеппе Ф. Итальяно, проиндексированные Google Scholar
