| 词条 | Giuseppe F. Italiano |
| 释义 |
|image=File:Giuseppe F. Italiano.jpg | birth_date = {{Birth date and age|1961|03|16|mf=yes}} | birth_place = Milazzo, Italy |name = Giuseppe F. Italiano |workplaces = LUISS University |alma_mater = Columbia University | doctoral_advisor = Zvi Galil[1] |field = Computer Science | known_for = graph algorithms data structures algorithm engineering }} Giuseppe Francesco (Pino) Italiano (born March 16, 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 careerHe 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 honorsIn 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
| last1 = Eppstein | first1 = David | author1-link = David Eppstein | last2 = Galil | first2 = Zvi | author2-link = Zvi Galil | last3 = Giancarlo | first3 = Raffaele | last4 = Italiano | first4 = Giuseppe F. | doi = 10.1145/146637.146650 | issue = 3 | journal = Journal of the ACM | mr = 1177953 | pages = 519–545 | title = Sparse dynamic programming. I. Linear cost functions | volume = 39 | year = 1992}}.
| last1 = Eppstein | first1 = David | author1-link = David Eppstein | last2 = Galil | first2 = Zvi | author2-link = Zvi Galil | last3 = Italiano | first3 = Giuseppe F. | last4 = Nissenzweig | first4 = Amnon | doi = 10.1145/265910.265914 | issue = 5 | journal = Journal of the ACM | mr = 1492341 | pages = 669–696 | title = Sparsification—a technique for speeding up dynamic graph algorithms | volume = 44 | year = 1997}}.
| last1 = Li | first1 = Bo | last2 = Golin | first2 = M.J. | last3 = Italiano | first3 = G.F. | last4 = Deng | first4 = Xin | last5 = Sohraby | first5 = K. | contribution = On the optimal placement of web proxies in the Internet | doi = 10.1109/infcom.1999.752146 | pages = 1282–1290 | title = Proceedings of the Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '99) | volume = 3 | year = 1999}}.
| last1 = Demetrescu | first1 = Camil | last2 = Italiano | first2 = Giuseppe F. | doi = 10.1145/1039488.1039492 | issue = 6 | journal = Journal of the ACM | mr = 2145260 | pages = 968–992 | title = A new approach to dynamic all pairs shortest paths | volume = 51 | year = 2004}}.
| last1 = Demetrescu | first1 = Camil | last2 = Italiano | first2 = Giuseppe F. | doi = 10.1145/1059513.1059514 | issue = 2 | journal = Journal of the ACM | mr = 2147990 | pages = 147–156 | title = Trade-offs for fully dynamic transitive closure on DAGs: breaking through the {{math|O(n2)}} barrier | volume = 52 | year = 2005}}. References1. ^{{cite web|title=Giuseppe F. Italiano at the Mathematics Genealogy Project|url=http://genealogy.math.ndsu.nodak.edu/id.php?id=92778}} 2. ^{{cite web|title=LUISS University faculty page|url=http://docenti.luiss.it/italiano/|website=LUISS University|accessdate=8 September 2018}} 3. ^{{mathgenealogy|id=92778}} 4. ^{{cite web|title=Giuseppe F. Italiano's Online Curriculum Vitae|url=http://people.uniroma2.it/giuseppe.italiano/CV.pdf|website=|accessdate=10 March 2016}} 5. ^{{cite web|title=JEA Board History|url=http://jea.acm.org/board-history.cfm|website=|accessdate=10 March 2016}} 6. ^{{cite web|title=EATCS Fellows: Giuseppe F. Italiano |url=http://www.eatcs.org/index.php/component/content/article/1-news/2242--eatcs-fellows-class-of-2016-named}} European Association for Theoretical Computer Science External links
10 : 1961 births|Living people|Italian computer scientists|Theoretical computer scientists|Sapienza University of Rome alumni|Columbia University alumni|University of Salerno faculty|Ca' Foscari University of Venice faculty|University of Rome Tor Vergata faculty|Libera Università Internazionale degli Studi Sociali Guido Carli faculty |
| 随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。