Pierluigi Crescenzi (a.k.a. Pilu Crescenzi) is a full professor of computer science at the Gran Sasso Science Institute.[1] His research areas include theoretical computer science and computer science education. He has been teaching at Sapienza University of Rome, University of Florence and Université Paris Diderot.
Crescenzi has completed his PhD in Computer Science under the supervision of Daniel Pierre Bovet.[2] He is the co-author of several textbooks in various areas of computer science,[3] including computational complexity, approximation algorithms, and programming. Among his notable students, there is Luca Trevisan.[2]
PierluigiCrescenzi (a.k.a. Pilu Crescenzi) is a full professor of computer science at the Gran Sasso Science Institute. His research areas include theoretical...
received his PhD from La Sapienza, Rome, under the supervision of PierluigiCrescenzi. After postdoctoral studies at the Massachusetts Institute of Technology...
classes. Journal of Computer and System Sciences, 43:425–440, 1991. PierluigiCrescenzi, Viggo Kann, Magnús Halldórsson, Marek Karpinski and Gerhard Woeginger...
Approximation Algorithms, Cambridge University Press, ISBN 978-0521195270 PierluigiCrescenzi, Viggo Kann, Magnús Halldórsson, Marek Karpinski and Gerhard Woeginger...
different. Steven S. Skiena. "Set Packing". The Algorithm Design Manual. PierluigiCrescenzi, Viggo Kann, Magnús Halldórsson, Marek Karpinski and Gerhard Woeginger...
approximate to within any constant better than 3/2. Ausiello, Giorgio; Crescenzi, Pierluigi; Gambosi, Giorgio; Kann, Viggo; Marchetti-Spaccamela, Alberto; Protasi...
Computational Complexity. 4 (17). Minimum bandwidth problem, in: PierluigiCrescenzi and Viggo Kann (eds.), A compendium of NP optimization problems....
problem. Andersson, Daniel (2007), "HIROIMONO Is NP-Complete", in Crescenzi, Pierluigi; Prencipe, Giuseppe; Pucci, Geppino (eds.), Fun with Algorithms:...
2012) Problemi, algoritmi e coding. Le magie dell'informatica (with PierluigiCrescenzi, Zanichelli, 2017). Her book Storia matematica della rete was a finalist...
Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles". In Crescenzi, Pierluigi; Prencipe, Giuseppe; Pucci, Geppino (eds.). Fun with Algorithms,...
Waterloo. (Information on the largest TSP instances solved to date.) Crescenzi, Pierluigi; Kann, Viggo; Halldórsson, Magnús; Karpinski, Marek; Woeginger, Gerhard...
Italia. Paolo Consorti (1964), is an Italian artist and film director. Ugo Crescenzi (1930 – 2017), was an Italian politician and member of the Christian Democrats...
Miguel da Silva (1548–1549) Giovanni Girolamo Morone (1549–1551) Marcello Crescenzi (1551–1552) Francisco Mendoza de Bobadilla (1552–1553) Otto Truchsess...
Global Information