Gran Sasso Science Institute
Viale Francesco Crispi 7
67100 L'Aquila (AQ)
Italy
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.
Books
English
- 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.
Italian
- Problemi, algoritmi e coding
- Gocce di Java
- Strutture di Dati e Algoritmi
- Teoria della Complessità Computazionale
Lecture notes in English
Lecture notes in Italian
Publications
My recent work
- Public Communication can Facilitate Low-Risk Coordination under Surveillance
- Planning with Biological Neurons and Synapses
- On Computing the Diameter of (Weighted) Link Streams
- On computing Pareto optimal paths in weighted time-dependent networks