Pierluigi Crescenzi

Cited by

	All	Since 2017
Citations	8168	1989
h-index	37	21
i10-index	81	37

480

240

120

360

199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202224 21 56 95 109 134 143 160 174 215 234 275 390 466 349 409 317 342 280 240 306 267 309 308 378 391 393 364 333 389 118

Public access

View all

23 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Viggo KannProfessor i datalogi, KTHVerified email at 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
Marie-France SagotDirector of Research, InriaVerified email at inria.fr
andrea clementiFull Professor, Dipartimento di Ingegneria dell'Impresa, Università Tor Vergata, RomaVerified email at mat.uniroma2.it
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
Beatrice DonatiUniversita degli Studi di FirenzeVerified email at unifi.it
Vincent LacroixUniversité Lyon 1Verified email at univ-lyon1.fr
Michel HabibComputer Science, Paris UniversityVerified email at irif.fr
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
Paulo Vieira MilreuPesquisador, TecSinapseVerified email at tecsinapse.com.br
Rossella PetreschiSapienza Università di RomaVerified 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	2422*	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	561	1998
A compendium of NP optimization problems P Crescenzi, V Kann, M Halldórsson	527	1995
Introduction to the Theory of Complexity DP Bovet, P Crescenzi, D Bovet Prentice Hall, 1994	507	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	298	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	266	2015
Completeness in approximation classes P Crescenzi, A Panconesi Information and Computation 93 (2), 241-262, 1991	180	1991
Approximate solution of NP optimization problems G Ausiello, P Crescenzi, M Protasi Theoretical Computer Science 150 (1), 1-55, 1995	157	1995
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	153	1992
A uniform approach to define complexity classes DP Bovet, P Crescenzi, R Silvestri Theoretical Computer Science 104 (2), 263-283, 1992	148	1992
A short guide to approximation preserving reductions P Crescenzi Proceedings of Computational Complexity. Twelfth Annual IEEE Conference, 262-273, 1997	139	1997
Parsimonious flooding in dynamic graphs H Baumann, P Crescenzi, P Fraigniaud Distributed Computing 24 (1), 31-44, 2011	116	2011
Structure in approximation classes P Crescenzi, V Kann, R Silvestri, L Trevisan SIAM Journal on Computing 28 (5), 1759-1782, 1999	94	1999
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	92	2000
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	78	2013
Structure in approximation classes P Crescenzi, V Kann, R Silvestri, L Trevisan International Computing and Combinatorics Conference, 539-548, 1995	75	1995
Into the square: On the complexity of some quadratic-time solvable problems M Borassi, P Crescenzi, M Habib Electronic Notes in Theoretical Computer Science 322, 51-67, 2016	73	2016
To weight or not to weight: where is the question? P Crescenzi, R Silvestri, L Trevisan ISTCS 96, 68-77, 1996	72	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	69	1997
IP address lookupmade fast and simple P Crescenzi, L Dardini, R Grossi European Symposium on Algorithms, 65-76, 1999	68	1999

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

Follow this author

Cited by

Co-authors