Pierluigi Crescenzi

Cited by

	All	Since 2019
Citations	9097	2062
h-index	39	21
i10-index	88	38

480

240

120

360

199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202457 97 107 148 145 165 178 207 241 284 379 469 367 414 320 335 288 243 300 283 307 304 376 403 394 364 344 353 388 330 278

Public access

View all

32 articles

4 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	2628*	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	579	1998
Introduction to the Theory of Complexity DP Bovet, P Crescenzi, D Bovet Prentice Hall, 1994	550	1994
A compendium of NP optimization problems P Crescenzi, V Kann, M Halldórsson	529	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	410	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	177	1997
Approximate solution of NP optimization problems G Ausiello, P Crescenzi, M Protasi Theoretical Computer Science 150 (1), 1-55, 1995	174	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	128	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	86	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	82	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
To weight or not to weight: where is the question? P Crescenzi, R Silvestri, L Trevisan ISTCS 96, 68-77, 1996	70	1996
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	69	2019

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