Current Research interests


See list of recent publications.

Past Research interests

Throughout my research career I have addressed various research issues in a wide variety of domains: theory of programming, database theory, computational complexity, algorithmics, discrete optimization. The domains in which I see my major contributions and which still form my main research interest, are the domains concerning the approximate solution of NP-hard optimization problems and the design of advanced algorithms. The major results in such domains can be summarized as follows.


Beside the main research contributions related to the above mentioned fields we have also contributed to the following domains:


For this research activity I am indebted to all my coauthors and in particular to: Pierluigi Crescenzi, Fabrizio d'Amore, Alessandro D'Atri, Paolo Giulio Franciosa, Giorgio Gambosi, Pino Italiano, Stefano Leonardi, Alberto Marchetti Spaccamela, Marina Moscarini, Umberto Nanni, Marco Protasi, Domenico Sacca', Maurizio Talamo.

Some of my past Master and Ph. D. Students.