The Making of a New Science: A Personal Journey Through the Early Years of Theoretical Computer Science

About the Author

Giorgio Ausiello is Professor Emeritus in the Dipartimento di Ingegneria Informatica, Automatica e Gestionale, Università di Roma "La Sapienza". He has coauthored numerous formal academic journal and conference publications, and his book publications include the Springer titles "Complexity and Approximation" published in 2000 and "The Power of Algorithms" published in 2013. He was the Editor-in-Chief of the leading journal Elsevier journal "Theoretical Computer Science", Part A, and is the co-Editor-in-Chief of the Springer LNCS series "Advanced Research in Computing and Software Science". He has chaired many related conferences and research groups, and he was a founding member of the European Association for Theoretical Computer Science (EATCS), and its President from 2006 to 2009. His main research interests include on-line algorithms, approximation algorithms, dynamic graph algorithms, optimization problems in vehicle routing and logistics, and streaming algorithms; he has also researched and published on programming theory, computational complexity, and database theory.