In 1997 he graduated with honors in Computer Science Engineering at Politecnico di Milano (Italy). In 2002 he received a summa cum laude Ph.D. degree in Computer Science at University of Kiel (Germany). Since 2004 he hold a permanent position as senior researcher at IDSIA. His main scientific interest is in combinatorial optimization, complexity theory, approximation algorithms and operations research. He is the author of more than 30 papers published in international journals and highly selective peer-reviewed conferences suchas Journal of Algorithms, Algorithmica, FOCS, ICALP and ESA.
My main research interest is in approximation algorithms, combinatorial optimization, complexity theory, graph theory, and randomized algorithms. I am also interested in Local Search and theory of metaheuristics.