Pierluigi Crescenzi

Cited by

	All	Since 2018
Citations	8568	1960
h-index	39	21
i10-index	85	37

520

260

130

390

1992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202324 22 47 88 105 134 133 161 167 215 253 269 374 518 357 410 321 338 271 243 304 267 312 302 392 404 402 365 331 344 387 130

Public access

View all

23 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
Paolo PennaETH ZurichVerified email at inf.ethz.ch
Marie-France SagotDirector of Research, InriaVerified email at inria.fr
Luca TrevisanBocconi UniversityVerified email at unibocconi.it
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
Paulo Vieira MilreuPesquisador, TecSinapseVerified email at tecsinapse.com.br
Alessandro PanconesiComputer Science - Sapienza, University of RomeVerified email at di.uniroma1.it
Vicente AcuñaUniversity of Chile, Université de Lyon, INRIAVerified email at dim.uchile.cl

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	2487*	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	567	1998
Introduction to the Theory of Complexity DP Bovet, P Crescenzi, D Bovet Prentice Hall, 1994	535	1994
A compendium of NP optimization problems P Crescenzi, V Kann, M Halldórsson	532	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	341	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	307	2001
Completeness in approximation classes P Crescenzi, A Panconesi Information and Computation 93 (2), 241-262, 1991	173	1991
Approximate solution of NP optimization problems G Ausiello, P Crescenzi, M Protasi Theoretical Computer Science 150 (1), 1-55, 1995	162	1995
A uniform approach to define complexity classes DP Bovet, P Crescenzi, R Silvestri Theoretical Computer Science 104 (2), 263-283, 1992	155	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	154	1992
A short guide to approximation preserving reductions P Crescenzi Proceedings of Computational Complexity. Twelfth Annual IEEE Conference, 262-273, 1997	153	1997
Parsimonious flooding in dynamic graphs H Baumann, P Crescenzi, P Fraigniaud Proceedings of the 28th ACM symposium on Principles of distributed computing …, 2009	119	2009
Structure in approximation classes P Crescenzi, V Kann, R Silvestri, L Trevisan SIAM Journal on Computing 28 (5), 1759-1782, 1999	99	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	97	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	82	2013
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	80	2016
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	73	1997
IP address lookupmade fast and simple P Crescenzi, L Dardini, R Grossi Algorithms-ESA’99: 7th Annual European Symposium Prague, Czech Republic …, 1999	72	1999
To weight or not to weight: where is the question? P Crescenzi, R Silvestri, L Trevisan ISTCS 96, 68-77, 1996	72	1996
Structure in approximation classes P Crescenzi, V Kann, R Silvestri, L Trevisan International Computing and Combinatorics Conference, 539-548, 1995	67	1995

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