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.

I have recently carried out a graph and data mining analysis of ICALP vis-a-vis other major conferences in theoretical computer science based on DBLP data. This work is summarized in this presentation: if you have any suggestions for expanding this analysis further, please do not hesitate to write to me.



  • 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