Giuseppe F. Italiano Dipartimento di Ingegneria Civile e Ingegneria Informatica +39-06-72597394 Università di Roma “Tor Vergata” Fax +39-06-72597460 via del Politecnico 1 [email protected] 00133 Roma, Italy http://people.uniroma2.it/giuseppe.italiano/ RESEARCH INTERESTS My interests are in the design, analysis, implementation and experimental evaluation of algorithms and data structures. My research areas include algorithm engineering, combinatorial algorithms, computer security, graph algorithms and string algorithms. PERSONAL Born on March 16, 1961 in Italy. Italian Citizen. Married plus four. Enjoy running. EDUCATION 1988 - 91 Ph.D. in Computer Science. Columbia University, New York, NY. Thesis Advisor: Prof. Zvi Galil. Thesis Title: “Dynamic data structures for graphs”. 1990 M.Phil. Columbia University, New York, NY. 1987 - 88 M.Sc. in Computer Science. Columbia University, New York, NY. 1979 - 85 Laurea summa cum laude in Electrical Engineering. University of Rome “La Sapienza”, Roma, Italy. Thesis Advisor: Prof. Giorgio Ausiello. EMPLOYMENT 1998 - Professor of Computer Science. University of Rome “Tor Vergata”, Italy. 2004 - 12 Chair of the Department of Computer Science, Systems and Production. University of Rome “Tor Vergata”. 1995 - 98 Professor of Computer Science. University of Venice “Ca’ Foscari”, Italy. 1994 - 95 Professor of Computer Science. University of Salerno, Italy. 1991 - 95 Research Staff Member. IBM Research Division, T.J. Watson Research Center, Com- munication Systems Department. 1989 - 94 Assistant Professor. University of Rome “La Sapienza”, Italy. OTHER APPOINTMENTS 2017 - Panel Member for Mathematics, Statistics and Computer Science. Danish Council for Independent Research (DFF). 2013 - Vice-Rector for Quality, Evaluation and Performance. University of Rome “Tor Ver- gata". 2012 - Adjunct Professor, LUISS University, Rome. 2012 - Member of the Board of Directors. In-Time (http://www.innovazioniperlaterra.org/). Start-up focusing on information technologies for the environment. 2012 - Member of the Scientific Committee, CeRSI, Research Center in Information Systems, LUISS University, Rome. 2011 - 14 Member of the Gödel Award Committee, Chair in 2014. 2009 - Co-founder, TrustMyPhone (http://trustmyphone.com). Start-up focusing on secu- rity for mobile devices. 4 2006 - 13 Member of the Council. European Association for Theoretical Computer Science. 2002 - 08 Chair of the Evaluation Committee. University of Rome “Tor Vergata”. 2002 - 08 Member of the Council. European Association for Theoretical Computer Science, Ital- ian Chapter. 2001 - 07 Member of the Board of Directors. Roma Ricerche Consortium. 2001 - 16 Co-founder, Wireless Lab (http://www.w-lab.it). Start up focusing on wireless tech- nologies and on pervasive and mobile computing. 2000 Visiting Professor. Department of Computer Science, Columbia University. 2000 Member of the EATCS Doctoral Dissertation Thesis Award Committee, EATCS Italian Chapter 1998 Visiting Professor. Department of Computer Science, The Hong Kong University of Science & Technology. AWARDS AND HONORS 2016 EATCS Fellow for “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”. 2011 Best Paper Award at the 8th Symposium on String Processing and Information Retrieval (SPIRE 2011). 1997 Distinguished Visiting Professor. Max–Planck–Institut für Informatik, Saarbrücken, Germany. 1988 - 91 IBM Graduate Fellowship. 1986 - 87 Italian National Research Council Fellowship. EDITORIAL ACTIVITIES Journal Editorial Boards 2008–2014 Editor-in-Chief, ACM Journal on Experimental Algorithmics 2007– Associate Editor, Algorithmica 2002– Associate Editor, Theoretical Computer Science, Track A 2008–2010 Associate Editor, Journal of Discrete Algorithms 1999–2008 Editor-in-Chief, Journal of Discrete Algorithms 1999–2008 Associate Editor, ACM Journal on Experimental Algorithmics 1995–2007 Associate Editor, Journal of Complexity 1997–2003 Associate Editor, Discrete Mathematics and Theoretical Computer Science 1995–2003 Associate Editor, Journal of Computing and Information Journal Guest Editor 1. Algorithmica, vol. 73(4), 2015. Special issue on the 21st European Symposium on Algorithms. 2. Journal of Discrete Algorithms, vol. 7(3), 2009. Special issue on the 6th Int. Conf. on Algo- rithms and Complexity. 3. Theoretical Computer Science, vol. 380 (1–2), 2007. Special issue on the 32nd Int. Coll. on Automata, Languages and Programming. 4. ACM Journal on Experimental Algorithmics. Special issue on the 6th Workshop on Algorithm Engineering and Experimentation. 5. Journal of Discrete Algorithms, Special Issue, vol. 4 (3), September 2006. 6. Journal of Algorithms, 49, 1 (2003). Special Issue on the European Symposium on Algorithms 98. 5 7. Algorithmica vol. 30 (4), 2001, Special issue on Algorithm Engineering. 8. Journal on Complexity 15 (1), 1999. Festschrift for Zvi Galil. 9. ACM Journal on Experimental Algorithmics 3 (1998). Special Issue on the Workshop on Algorithm Engineering 1997. 10. Theoretical Computer Science 130 (1), 1994. Special Issue on Dynamic and On-line Algo- rithms. KEYNOTE LECTURES Invited Lectures at International Schools 1. Summer school ADDICTION: ADdressing DIfficult problems in a Computationally Tractable fashION , in Lisbon, Portugal, 16–21 November 2014. 2. 3rd School on Graph Theory, Algorithms and Applications, Erice, Italy, 8–16 September, 2014. 3. Microsoft School on Algorithms and Systems for Large Datasets, Moscow, Russia, July 31 – August 7, 2013. 4. 17th Estonian Winter School in Computer Science (EWSCS), Palmse, Estonia, February 26 -March 2, 2012 . 5. Microsoft Data Structures and Algorithms School (MIDAS), St. Petersburg, Russia, August 8-14, 2010. 6. School on Graph Theory, Algorithms and Applications, Erice, Italy, 8–16 September, 2008. 7. 20th International School on Algorithms: Science and Engineering, Lipari, Italy, July 13 – July 26, 2008. 8. Summer School on Shortest Paths - Between Algorithms and Optimization (PATH05), July 4-8, 2005, Copenhagen, Denmark. Invited Lectures at Conferences 1. 24th Annual European Symposium on Algorithms (ESA 2016), Aarhus, Denmark August 22–24, 2016. 2. 27th International Workshop on Combinatorial Algorithms (IWOCA 2016), Helsinki, Finland, August 17–19, 2016. 3. 10th International Workshop on Algorithms and Computation (WALCOM 2016), March 29- 31, 2016 Kathmandu, Nepal. 4. 25th International Symposium on Algorithms and Computation (ISAAC 2014), December 15–17, 2014 Jeonju, Korea. 5. Theoretical Computer Science (TCS 2014), September 1–3, 2014, Rome, Italy. 6. NATO Technology for Information, Decision and Execution Superiority (TIDE) Sprint, 16-20 April 2012. Utrecht, The Netherlands. 7. 38th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2012), January 21-27, 2012, Spindler˘ ˙uvMlýn, Czech Republic. 8. 7th International Conference on Algorithms and Complexity (CIAC 2010), May 26-28, 2010 Rome, Italy. 9. 4th International Symposium on Experimental Algorithms (SEA 2010), Ischia, Italy, May 20-22 2010. 10. 12th International Conference on Principles and Practice of Constraint Programming (CP 2006), September 25-29, 2006, Nantes, France. 11. ALGO 2005 (Joint Symposium and Workshops: ESA 2005, WABI 2005, WAOA 2005, AT- MOS 2005), 3-7 October 2005, Palma de Mallorca, Spain. 12. 3rd Workshop on Experimental Algorithms (WEA 04), May 25–28 2004, Angra dos Reis, Brazil. 6 13. 11th International Symposium on Graph Drawing (GD 2003), September 21–24 2003, Perugia, Italy. 14. 14th Australasian Workshop on Combinatorial Algorithms (AWOCA 2003), July 13–16 2003, Seoul, Korea. 15. “Silver Jubilee”, 25th International Symposium on Mathematical Foundations of Computer Science (MFCS 2000), August 28 – September 1, 2000, Bratislava, Slovakia. 16. Workshop on Advances in Data Structures, December 11–12 1999, Chennai, India. 17. Workshop on Dynamic Graph Problems, Thematic Programme on Graph Theory and Com- binatorial Optimization, June 5–9, 2000, Victoria, Canada. 18. “Fundamentals” Track (Foundations of Computer Science), 15th IFIP World Computer Congress (IFIP 98), August 31 – September 4, 1998, Vienna (Austria), 1998. 19. 1st South American Workshop on String Processing (WSP 93), 13-15 September 1993, Belo Horizonte, Brazil, 1993. 20. 20th Theory Day at Columbia University, New York, U.S.A., 1992. ADVISORY BOARDS, STEERING COMMITTEES, TASK GROUPS 2012–2015 Steering Committee Member of the European Symposium on Algorithms (ESA), Chair from 2013. 2012–2014 Member of the NATO RTO Task Group “Trusted Information Sharing for Partnerships" (IST-114). 2010– Steering Committee Member of the International Conference on Algorithms and Com- plexity (CIAC). 2009– Member of the Advisory Board. MADALGO - Center for MAssive Data ALGOrithmics, Aarhus, Denmark. 2007–2010 Steering Committee Member of the European Symposium on Algorithms (ESA). 2005– Steering Committee Member of the Workshop/Symposium on Experimental Algorithms (WEA / SEA). 2004–2007 Steering Committee Member of the Workshop on Algorithm Engineering and Experi- mentation (ALENEX). 1997–2000 Steering Committee Member of the Workshop on Algorithm Engineering (WAE). 1997–2000 Steering Committee Member of the European Symposium on Algorithms (ESA). PROGRAM COMMITTEES Program Committee Member / Chair 1. 34th International Symposium on Theoretical Aspects of Computer Science (STACS