Джузеппе Ф. Итальяно - Giuseppe F. Italiano

Джузеппе Ф. Итальяно
Джузеппе Ф. Italiano.jpg
Родившийся (1961-03-16) 16 марта 1961 г. (59 лет)
Милаццо, Италия
Альма-матерКолумбийский университет
Известенграфовые алгоритмы
структуры данных
разработка алгоритмов
Научная карьера
ПоляИнформатика
УчрежденияLUISS University
ДокторантЦви Галил[1]

Джузеппе Франческо (Пино) Italiano (родился 16 марта 1961 г.), итальянец специалист в области информатики. Он профессор информатики в LUISS University в Риме.[2] Он известен своей работой в графовые алгоритмы, структуры данных и разработка алгоритмов.

Образование и карьера

Он получил свой Laurea с отличием электротехника из Римский университет Ла Сапиенца в 1986 г. и степень доктора компьютерных наук от Колумбийский университет в 1991 г.[3]

Он был научным сотрудником (1991-1996) в IBM Исследовательский центр Томаса Дж. Уотсона и полный профессор информатики в Университет Салерно (1994-1995), на Венецианский университет Ка 'Фоскари (1995-1998), а на Римский университет Тор Вергата (1998-2018), где был заведующим кафедрой с 2004 по 2012 год.[4] С 2018 г. - профессор информатики в LUISS University.

С 2008 по 2014 год Итальяно был главным редактором журнала ACM Журнал экспериментальной алгоритмики.[5]

Награды и отличия

В 2016 году Italiano был назван Сотрудник EATCS за его «фундаментальный вклад в разработку и анализ алгоритмов для решения теоретических и прикладных задач в графах и массивных наборах данных, а также за его роль в создании области разработки алгоритмов».[6]

Избранные публикации

  • Эппштейн, Дэвид; Галил, Цви; Джанкарло, Рафаэле; Итальяно, Джузеппе Ф. (1992), "Разреженное динамическое программирование. I. Линейные функции стоимости", Журнал ACM, 39 (3): 519–545, Дои:10.1145/146637.146650, МИСТЕР  1177953, S2CID  17060840.
  • Эппштейн, Дэвид; Галил, Цви; Italiano, Джузеппе Ф .; Ниссенцвейг, Амнон (1997), «Разбавление - метод ускорения алгоритмов динамических графов», Журнал ACM, 44 (5): 669–696, Дои:10.1145/265910.265914, МИСТЕР  1492341, S2CID  340999.
  • Ли, Бо; Golin, M.J .; Italiano, G.F .; Дэн, Синь; Sohraby, K. (1999), "Об оптимальном размещении веб-прокси в Интернете", Материалы восемнадцатой ежегодной совместной конференции компьютерных и коммуникационных обществ IEEE (INFOCOM '99), 3, стр. 1282–1290, Дои:10.1109 / infcom.1999.752146, S2CID  29096315.
  • Деметреску, Камил; Итальяно, Джузеппе Ф. (2004), «Новый подход к динамике кратчайших путей для всех пар», Журнал ACM, 51 (6): 968–992, Дои:10.1145/1039488.1039492, МИСТЕР  2145260, S2CID  14104338.
  • Деметреску, Камил; Итальяно, Джузеппе Ф. (2005), "Компромиссы для полностью динамического транзитивного закрытия DAG: преодоление О(п2) барьер " (PDF), Журнал ACM, 52 (2): 147–156, Дои:10.1145/1059513.1059514, МИСТЕР  2147990, S2CID  17007009.

Рекомендации

внешняя ссылка