Pierluigi Crescenzi

Citeret af

	Alle	Siden 2019
Henvisninger	9028	2001
h-index	39	20
i10-indeks	88	37

480

240

120

360

199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202457 97 107 148 145 165 178 207 237 284 379 469 367 414 320 335 288 243 299 283 307 304 376 403 392 366 343 352 384 331 223

Offentlig adgang

Se alle

31 artikler

4 artikler

tilgængelige

ikke tilgængelige

Baseret på krav i forbindelse med finansiering

Medforfattere

Viggo KannProfessor i datalogi, KTHVerificeret mail på kth.se
Alberto Marchetti-SpaccamelaProfessor of Computer Engineering, Sapienza University of RomeVerificeret mail på diag.uniroma1.it
Giorgio AusielloDipartimento di Ingegneria Informatica Automatica e Gestionale, Sapienza University of RomeVerificeret mail på diag.uniroma1.it
Andrea MarinoUniversity of FlorenceVerificeret mail på unifi.it
Gianluca RossiUniversità degli studi di Roma "Tor Vergata"Verificeret mail på uniroma2.it
Luca TrevisanBocconi UniversityVerificeret mail på unibocconi.it
Paolo PennaIOGVerificeret mail på iohk.io
Marie-France SagotDirector of Research, InriaVerificeret mail på inria.fr
andrea clementiFull Professor, Dipartimento di Ingegneria dell'Impresa, Università Tor Vergata, RomaVerificeret mail på mat.uniroma2.it
Pierre FraigniaudCNRS and Université Paris CitéVerificeret mail på irif.fr
Roberto GrossiProfessor of Computer Science, University of Pisa, ItalyVerificeret mail på unipi.it
Christos H PAPADIMITRIOUColumbia UniversityVerificeret mail på columbia.edu
Beatrice DonatiUniversita degli Studi di FirenzeVerificeret mail på unifi.it
Magnús M. HalldórssonProfessor of Computer Science, Reykjavik UniversityVerificeret mail på ru.is
Rossella PetreschiSapienza Università di RomaVerificeret mail på di.uniroma1.it
Vincent LacroixUniversité Lyon 1Verificeret mail på univ-lyon1.fr
Michel HabibComputer Science, Université Paris CitéVerificeret mail på irif.fr
Mihalis YannakakisPercy K. and Vida L. W. Hudson Professor of Computer Science, Columbia UniversityVerificeret mail på cs.columbia.edu
Antonio PiccolboniVerificeret mail på piccolboni.info
Alessandro PanconesiComputer Science - Sapienza, University of RomeVerificeret mail på di.uniroma1.it

Følg

Pierluigi Crescenzi

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

Verificeret mail på gssi.it - Startside

Algorithms and Complexity


Titel Sortér efter henvisninger Sortér efter årstal Sortér efter titel	Citeret af Citeret af	År
Complexity and approximation: Combinatorial optimization problems and their approximability properties G Ausiello, P Crescenzi, G Gambosi, V Kann, A Marchetti-Spaccamela, ... Springer Verlag, 1999	2612*	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	577	1998
Introduction to the Theory of Complexity DP Bovet, P Crescenzi, D Bovet Prentice Hall, 1994	547	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	401	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	176	1997
Approximate solution of NP optimization problems G Ausiello, P Crescenzi, M Protasi Theoretical Computer Science 150 (1), 1-55, 1995	172	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	164	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	95	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	85	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
IP address lookupmade fast and simple P Crescenzi, L Dardini, R Grossi Algorithms-ESA’99: 7th Annual European Symposium Prague, Czech Republic …, 1999	69	1999

Systemet kan ikke foretage handlingen nu. Prøv igen senere.

Artikler 1–20

Henvisninger pr. år

Dublerede henvisninger

Flettede henvisninger

Tilføj medforfattereMedforfattere

Følg

Citeret af

Medforfattere