Pierluigi Crescenzi

Cited by

	All	Since 2020
Citations	9166	1754
h-index	39	19
i10-index	88	31

480

240

120

360

1994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202557 97 107 148 145 165 179 205 244 286 381 468 364 416 320 336 288 241 301 282 309 306 375 404 397 366 346 352 386 329 303 37

Public access

View all

33 articles

3 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
Luca TrevisanBocconi UniversityVerified email at unibocconi.it
Paolo PennaIOGVerified email at iohk.io
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 Université Paris CitéVerified email at irif.fr
Roberto GrossiProfessor of Computer Science, University of Pisa, ItalyVerified email at unipi.it
Christos H PAPADIMITRIOUColumbia UniversityVerified email at columbia.edu
Beatrice DonatiUniversita degli Studi di FirenzeVerified email at unifi.it
Magnús M. HalldórssonProfessor of Computer Science, Reykjavik UniversityVerified email at ru.is
Vincent LacroixUniversité Lyon 1Verified email at univ-lyon1.fr
Rossella PetreschiSapienza Università di RomaVerified email at di.uniroma1.it
Michel HabibComputer Science, Université Paris CitéVerified 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
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	2645*	1999
On the complexity of protein folding P Crescenzi, D Goldman, C Papadimitriou, A Piccolboni, M Yannakakis Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998	582	1998
Introduction to the Theory of Complexity DP Bovet, P Crescenzi, D Bovet Prentice Hall, 1994	555	1994
A compendium of NP optimization problems P Crescenzi, V Kann, M Halldórsson	531	1995
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	426	2015
On the complexity of computing minimum energy consumption broadcast subgraphs AEF Clementi, P Crescenzi, P Penna, G Rossi, P Vocca STACS 2001: 18th Annual Symposium on Theoretical Aspects of Computer Science …, 2001	302	2001
A short guide to approximation preserving reductions P Crescenzi Proceedings of Computational Complexity. Twelfth Annual IEEE Conference, 262-273, 1997	178	1997
Approximate solution of NP optimization problems G Ausiello, P Crescenzi, M Protasi Theoretical Computer Science 150 (1), 1-55, 1995	176	1995
Completeness in approximation classes P Crescenzi, A Panconesi Information and Computation 93 (2), 241-262, 1991	172	1991
A uniform approach to define complexity classes DP Bovet, P Crescenzi, R Silvestri Theoretical Computer Science 104 (2), 263-283, 1992	165	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	157	1992
Parsimonious flooding in dynamic graphs H Baumann, P Crescenzi, P Fraigniaud Proceedings of the 28th ACM symposium on Principles of distributed computing …, 2009	129	2009
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	97	2000
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	96	2016
Structure in approximation classes P Crescenzi, V Kann, R Silvestri, L Trevisan SIAM Journal on Computing 28 (5), 1759-1782, 1999	95	1999
Greedily improving our own closeness centrality in a network P Crescenzi, G D'angelo, L Severini, Y Velaj ACM Transactions on Knowledge Discovery from Data (TKDD) 11 (1), 1-32, 2016	88	2016
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	85	2013
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	74	1997
Computing top-k Closeness Centrality Faster in Unweighted Graphs E Bergamini, M Borassi, P Crescenzi, A Marino, H Meyerhenke ACM Transactions on Knowledge Discovery from Data (TKDD) 13 (5), 1-40, 2019	70	2019
To weight or not to weight: where is the question? P Crescenzi, R Silvestri, L Trevisan ISTCS 96, 68-77, 1996	70	1996

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

Cited by

Co-authors