ジュゼッペ・F・イタリアーノ

ジュゼッペ・フランチェスコ（ピノ）・イタリアーノ（1961年3月16日生まれ）はイタリアのコンピュータ科学者です。ローマのLUISS大学でコンピュータ科学の教授を務めています。 ^{[ 2 ]}彼はグラフアルゴリズム、データ構造、アルゴリズム工学の研究で知られています。

教育とキャリア

彼はIBM トーマス・J・ワトソン研究センターの研究員（1991～1996年）であり、サレルノ大学（1994～1995年）、ヴェネツィア・カ・フォスカリ大学（1995～1998年）、ローマ・トル・ヴェルガータ大学（1998～2018年）でコンピュータサイエンスの正教授を務め、2004年から2012年までは同大学の学科長を務めた。^{[ 4 ]} 2018年からはLUISS大学のコンピュータサイエンスの教授を務めている。

2008年から2014年まで、イタリアーノはACM Journal of Experimental Algorithmicsの編集長を務めた。^{[ 5 ]}

2016年、イタリアーノは「グラフや大規模データセットにおける理論的および応用的な問題を解決するためのアルゴリズムの設計と分析への根本的な貢献、およびアルゴリズム工学の分野を確立する上での役割」により、EATCSフェローに選出された。^{[ 6 ]}

Eppstein, David ; Galil, Zvi ; Giancarlo, Raffaele; Italiano, Giuseppe F. (1992)、「スパース動的計画法。I. 線形コスト関数」、Journal of the ACM、39 (3): 519–545、doi : 10.1145/146637.146650、MR 1177953、S2CID 17060840 。
Eppstein, David ; Galil, Zvi ; Italiano, Giuseppe F.; Nissenzweig, Amnon (1997)、「スパース化 ― 動的グラフアルゴリズムの高速化手法」、Journal of the ACM、44 (5): 669–696、doi : 10.1145/265910.265914、MR 1492341、S2CID 340999 。
Li, Bo; Golin, MJ; Italiano, GF; Deng, Xin; Sohraby, K. (1999)、「インターネットにおけるウェブプロキシの最適配置について」、IEEEコンピュータ・通信学会第18回年次合同会議（INFOCOM '99）議事録、第 3巻、pp. 1282–1290、doi : 10.1109/infcom.1999.752146、ISBN 0-7803-5417-6S2CID 29096315 。
Demetrescu, Camil; Italiano, Giuseppe F. (2004), "動的全ペア最短経路への新しいアプローチ", Journal of the ACM , 51 (6): 968–992 , doi : 10.1145/1039488.1039492 , MR 2145260 , S2CID 14104338 。
Demetrescu, Camil; Italiano, Giuseppe F. (2005), "DAGにおける完全動的推移閉包のトレードオフ： $O (n2) の$ 壁を突破する" (PDF) , Journal of the ACM , 52 (2): 147–156 , doi : 10.1145/1059513.1059514 , MR 2147990 , S2CID 17007009 。