Giuseppe F. Italiano
Giuseppe F. Italiano | |
|---|---|
 | |
| Born | 16 March 1961 Milazzo, Italy |
| Alma mater | Columbia University |
| Known for | graph algorithms data structures algorithm engineering |
| Scientific career | |
| Fields | Computer Science |
| Institutions | LUISS University |
| Doctoral advisor | Zvi Galil[1] |
Giuseppe Francesco (Pino) Italiano (born 16 March 1961) is an Italian computer scientist. He is a professor of computer science at LUISS University in Rome.[2] He is known for his work in graph algorithms, data structures and algorithm engineering.
Education and career
[edit]He received his laurea summa cum laude in electrical engineering from Sapienza University of Rome in 1986, and a PhD in computer science from Columbia University in 1991.[3]
He was research staff member (1991-1996) at the IBM Thomas J. Watson Research Center and a full professor of computer science at the University of Salerno (1994-1995), at the Ca' Foscari University of Venice (1995-1998), and at the University of Rome Tor Vergata (1998-2018), where he was department chair from 2004 to 2012.[4] Since 2018 he is professor of computer science at LUISS University.
From 2008 to 2014, Italiano was editor-in-chief of the ACM Journal of Experimental Algorithmics.[5]
Awards and honors
[edit]In 2016 Italiano was named an EATCS Fellow for his "fundamental contributions to the design and analysis of algorithms for solving theoretical and applied problems in graphs and massive data sets, and for his role in establishing the field of algorithm engineering".[6]
Selected publications
[edit]- Eppstein, David; Galil, Zvi; Giancarlo, Raffaele; Italiano, Giuseppe F. (1992), "Sparse dynamic programming. I. Linear cost functions", 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), "Sparsification—a technique for speeding up dynamic graph algorithms", Journal of the ACM, 44 (5): 669–696, doi:10.1145/265910.265914, MR 1492341, S2CID 340999.
- Li, Bo; Golin, M.J.; Italiano, G.F.; Deng, Xin; Sohraby, K. (1999), "On the optimal placement of web proxies in the Internet", Proceedings of the Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '99), vol. 3, pp. 1282–1290, doi:10.1109/infcom.1999.752146, ISBN 0-7803-5417-6, S2CID 29096315.
- Demetrescu, Camil; Italiano, Giuseppe F. (2004), "A new approach to dynamic all pairs shortest paths", Journal of the ACM, 51 (6): 968–992, doi:10.1145/1039488.1039492, MR 2145260, S2CID 14104338.
- Demetrescu, Camil; Italiano, Giuseppe F. (2005), "Trade-offs for fully dynamic transitive closure on DAGs: breaking through the O(n2) barrier" (PDF), Journal of the ACM, 52 (2): 147–156, doi:10.1145/1059513.1059514, MR 2147990, S2CID 17007009.
References
[edit]- ^ "Giuseppe F. Italiano at the Mathematics Genealogy Project".
- ^ "LUISS University faculty page". LUISS University. Archived from the original on 8 September 2018. Retrieved 8 September 2018.
- ^ Giuseppe F. Italiano at the Mathematics Genealogy Project
- ^ "Giuseppe F. Italiano's Online Curriculum Vitae" (PDF). Retrieved 10 March 2016.
- ^ "JEA Board History". Retrieved 10 March 2016.
- ^ "EATCS Fellows: Giuseppe F. Italiano". European Association for Theoretical Computer Science
External links
[edit]- Giuseppe F. Italiano at DBLP Bibliography Server
- Giuseppe F. Italiano publications indexed by Google Scholar
- 1961 births
- Living people
- Italian computer scientists
- Theoretical computer scientists
- Sapienza University of Rome alumni
- Columbia University alumni
- Academic staff of the University of Salerno
- Academic staff of the Ca' Foscari University of Venice
- Academic staff of the University of Rome Tor Vergata
- Academic staff of the Libera Università Internazionale degli Studi Sociali Guido Carli