Pierluigi Crescenzi

Cited by

	All	Since 2016
Citations	7532	1883
h-index	35	21
i10-index	81	38

460

230

115

345

19921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202124 22 55 94 103 133 146 151 172 202 228 260 372 443 358 403 310 335 269 230 296 265 309 303 367 382 371 355 346 58

Co-authors

Viggo KannProfessor i datalogi, KTHVerified email at nada.kth.se
Alberto Marchetti-SpaccamelaProfessor of Computer Engineering, Sapienza University of RomeVerified email at diag.uniroma1.it
Giorgio AusielloDipartimento di Ingegneria Informatica Automatica e Gestionale, Sapienza University of RomeVerified email at diag.uniroma1.it
Andrea MarinoUniversity of FlorenceVerified email at unifi.it
Gianluca RossiUniversità degli studi di Roma "Tor Vergata"Verified email at uniroma2.it
Paolo PennaETH ZurichVerified email at inf.ethz.ch
Luca TrevisanBocconi UniversityVerified email at unibocconi.it
andrea clementiFull Professor, Dipartimento di Ingegneria dell'Impresa, Università Tor Vergata, RomaVerified email at mat.uniroma2.it
Marie-France SagotDirector of Research, InriaVerified email at inria.fr
Pierre FraigniaudCNRS and University Paris DiderotVerified email at liafa.univ-paris-diderot.fr
Roberto GrossiProfessor of Computer Science, University of Pisa, ItalyVerified email at di.unipi.it
Christos H PAPADIMITRIOUColumbia UniversityVerified email at columbia.edu
Magnús M. HalldórssonProfessor of Computer Science, Reykjavik UniversityVerified email at ru.is
Vincent LacroixUniversité Lyon 1Verified email at univ-lyon1.fr
Beatrice DonatiUniversita degli Studi di FirenzeVerified email at unifi.it
Mihalis YannakakisPercy K. and Vida L. W. Hudson Professor of Computer Science, Columbia UniversityVerified email at cs.columbia.edu
Antonio PiccolboniVerified email at piccolboni.info
Michel HabibComputer Science, Paris UniversityVerified email at irif.fr
Paulo Vieira MilreuPesquisador, TecSinapseVerified email at tecsinapse.com.br
Alessandro PanconesiComputer Science - Sapienza, University of RomeVerified email at di.uniroma1.it

Pierluigi Crescenzi

Professor of Computer Science, GSSI, L'Aquila, Italy

Verified email at gssi.it - Homepage

Algorithms and Complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Complexity and approximation: Combinatorial optimization problems and their approximability properties G Ausiello, P Crescenzi, G Gambosi, V Kann, A Marchetti-Spaccamela, ... Springer Verlag, 1999	2290*	1999
On the complexity of protein folding P Crescenzi, D Goldman, C Papadimitriou, A Piccolboni, M Yannakakis Journal of computational biology 5 (3), 423-465, 1998	536	1998
A compendium of NP optimization problems P Crescenzi, V Kann, M Halldórsson	503	1995
Introduction to the Theory of Complexity DP Bovet, P Crescenzi, D Bovet Prentice Hall, 1994	471	1994
On the complexity of computing minimum energy consumption broadcast subgraphs AEF Clementi, P Crescenzi, P Penna, G Rossi, P Vocca Annual Symposium on Theoretical Aspects of Computer Science, 121-131, 2001	286	2001
MeDuSa: a multi-draft based scaffolder E Bosi, B Donati, M Galardini, S Brunetti, MF Sagot, P Lió, P Crescenzi, ... Bioinformatics 31 (15), 2443-2451, 2015	193	2015
Completeness in approximation classes P Crescenzi, A Panconesi Information and Computation 93 (2), 241-262, 1991	160	1991
Approximate solution of NP optimization problems G Ausiello, P Crescenzi, M Protasi Theoretical Computer Science 150 (1), 1-55, 1995	152	1995
A uniform approach to define complexity classes DP Bovet, P Crescenzi, R Silvestri Theoretical Computer Science 104 (2), 263-283, 1992	152	1992
A note on optimal area algorithms for upward drawings of binary trees P Crescenzi, G Di Battista, A Piperno Computational Geometry 2 (4), 187-200, 1992	145	1992
A short guide to approximation preserving reductions P Crescenzi Proceedings of Computational Complexity. Twelfth Annual IEEE Conference, 262-273, 1997	122	1997
Parsimonious flooding in dynamic graphs H Baumann, P Crescenzi, P Fraigniaud Distributed Computing 24 (1), 31-44, 2011	113	2011
Reversible execution and visualization of programs with LEONARDO P Crescenzi, C Demetrescu, I Finocchi, R Petreschi Journal of Visual Languages & Computing 11 (2), 125-150, 2000	90	2000
Structure in approximation classes P Crescenzi, V Kann, R Silvestri, L Trevisan SIAM Journal on Computing 28 (5), 1759-1782, 1999	90	1999
Structure in approximation classes P Crescenzi, V Kann, R Silvestri, L Trevisan International Computing and Combinatorics Conference, 539-548, 1995	71	1995
IP address lookupmade fast and simple P Crescenzi, L Dardini, R Grossi European Symposium on Algorithms, 65-76, 1999	69	1999
To weight or not to weight: where is the question? P Crescenzi, R Silvestri, L Trevisan ISTCS 96, 68-77, 1996	69	1996
A compendium of NP optimization problems P Crescenzi, V Kann, M Halldórsson, M Karpinski, G Woeginger URL: http://www. nada. kth. se/~ viggo/problemlist/compendium. html, 1997	67	1997
On computing the diameter of real-world undirected graphs P Crescenzi, R Grossi, M Habib, L Lanzi, A Marino Theoretical Computer Science 514, 84-95, 2013	62	2013
On approximating a scheduling problem P Crescenzi, X Deng, CH Papadimitriou Journal of Combinatorial Optimization 5 (3), 287-297, 2001	60	2001

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors