• Giorgio Ausiello


After the Udine School, Marco Protasi, Alberto Marchetti Spaccamela and I were very excited and started to conceive the publication of two books on algorithms: one devoted to fundamental algorithms and one devoted to combinatorial optimization problems and approximation algorithms. The first one was completed and published in Italian four years later. The writing of the second one was more difficult because the field was exponentially growing throughout the 1980s and even more dramatically in the 1990s. Any time we thought we had a suitable draft a new breakthrough result came to change the picture. Finally after twenty years, three drafts and three more authors (Pierluigi Crescenzi, Giorgio Gambosi and Viggo Kann) the book appeared in 1999.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Giorgio Ausiello
    • 1
  1. 1.Dipto di Ingegneria Informatica, Automatica e GestionaleUniversità di Roma “La Sapienza”RomeItaly

Personalised recommendations