About me

Before joining GSSI, I have been assistant professor at the University of L'Aquila, associate professor at the University of Rome "La Sapienza", and full professor at the University of Florence and at Universitè de Paris.



  • Complexity and Approximation
  • Introduction to the Theory of Complexity
    From the beginning of 2006 the authors have decided to get back the rights of the book and to make it freely available on the web. The electronic version is identical to the original printed version (apart, of course, from the cover pages), but it also includes the errata corrige collected since the first printing of the book.


Lecture notes in English

Lecture notes in Italian


My recent work

All publications