Alessandro Panconesi

Cited by

	All	Since 2020
Citations	7413	1954
h-index	44	21
i10-index	74	35

460

230

115

345

1994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202542 46 40 43 43 36 45 38 43 35 85 148 167 209 218 281 299 322 345 314 408 402 415 430 444 413 411 424 368 344 368 39

Public access

View all

17 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Flavio ChierichettiProfessor at Sapienza University of RomeVerified email at chierichetti.name
Silvio LattanziResearch Scientist at GoogleVerified email at google.com
Devdatt DubhashiProfessor ChalmersVerified email at chalmers.se
Aravind SrinivasanProfessor of Computer Science and Distinguished University Professor, University of MarylandVerified email at umd.edu
Ravi KumarGoogleVerified email at google.com
Jaikumar RadhakrishnanProfessor at Tata Institute of Fundamental Research, MumbaiVerified email at tifr.res.in
Mauro SozioProfessor of Computer Science at Institut Polytechnique de Paris, Telecom ParisVerified email at telecom-paristech.fr
Chiara Petriolicomputer science and engineering professor, university of rome la sapienzaVerified email at diag.uniroma1.it
Fabrizio GrandoniProfessor, IDSIA, USI-SUPSI, SwitzerlandVerified email at idsia.ch
Jens LagergrenKTH, Royal Institute of TechnologyVerified email at scilifelab.se
Luigi Vincenzo ManciniUniversity Professor, Sapienza University of Rome, ItalyVerified email at di.uniroma1.it
Roberto Di PietroIEEE Fellow; ACM Distinguished Scientist; Full Professor of Cybersecurity, KAUSTVerified email at kaust.edu.sa
Alessandro EpastoSenior Staff Research Scientist at GoogleVerified email at google.com
Paul VitanyiCWI and University of AmsterdamVerified email at cwi.nl
Viggo KannProfessor i datalogi, KTHVerified email at kth.se
Michał KarońskiVerified email at amu.edu.pl
Alberto CapraraUniversita' di BolognaVerified email at unibo.it
Thomas ErlebachProfessor, Department of Computer Science, Durham UniversityVerified email at durham.ac.uk
Olle HäggströmProfessor of Mathematical Statistics, Chalmers University of TechnologyVerified email at chalmers.se
Michael MitzenmacherProfessor of Computer Science, Harvard UniversityVerified email at eecs.harvard.edu

Alessandro Panconesi

Computer Science - Sapienza, University of Rome

Verified email at di.uniroma1.it - Homepage

Algorithms and complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Concentration of measure for the analysis of randomized algorithms DP Dubhashi, A Panconesi Cambridge University Press, 2009	1312	2009
On compressing social networks F Chierichetti, R Kumar, S Lattanzi, M Mitzenmacher, A Panconesi, ... Proceedings of the 15th ACM SIGKDD international conference on Knowledge …, 2009	452	2009
Fast randomized algorithms for distributed edge coloring A Panconesi, A Srinivasan Proceedings of the eleventh annual ACM symposium on Principles of …, 1992	410*	1992
Sok: The evolution of sybil defense via social networks L Alvisi, A Clement, A Epasto, S Lattanzi, A Panconesi 2013 ieee symposium on security and privacy, 382-396, 2013	221	2013
Localized protocols for ad hoc clustering and backbone formation: A performance comparison S Basagni, M Mastrogiovanni, A Panconesi, C Petrioli IEEE Transactions on parallel and distributed systems 17 (4), 292-306, 2006	216	2006
Some simple distributed algorithms for sparse networks A Panconesi, R Rizzi Distributed computing 14 (2), 97-100, 2001	212	2001
On the distributed complexity of computing maximal matchings M Hanckowiak, M Karonski, A Panconesi SIAM Journal on Discrete Mathematics 15 (1), 41-57, 2001	210*	2001
Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons D Dubhashi, A Mei, A Panconesi, J Radhakrishnan, A Srinivasan Journal of Computer and System Sciences 71 (4), 467-479, 2005	204	2005
Completeness in approximation classes P Crescenzi, A Panconesi Information and Computation 93 (2), 241-262, 1991	191	1991
On the complexity of distributed network decomposition A Panconesi, A Srinivasan Journal of Algorithms 20 (2), 356-374, 1996	186	1996
Improved distributed algorithms for coloring and network decomposition problems A Panconesi, A Srinivasan Proceedings of the twenty-fourth annual ACM symposium on Theory of computing …, 1992	183	1992
Rumor spreading in social networks F Chierichetti, S Lattanzi, A Panconesi Theoretical Computer Science 412 (24), 2602-2610, 2011	163	2011
Fast hare: A fast heuristic for single individual SNP haplotype reconstruction A Panconesi, M Sozio International workshop on algorithms in bioinformatics, 266-277, 2004	162	2004
Quantifiers and approximation A Panconesi, D Ranjan Proceedings of the twenty-second annual ACM symposium on Theory of computing …, 1990	140	1990
Almost tight bounds for rumour spreading with conductance F Chierichetti, S Lattanzi, A Panconesi Proceedings of the forty-second ACM symposium on Theory of computing, 399-408, 2010	139	2010
On the Hardness of Approximating Max k-Cut and Its Dual. V Kann, S Khanna, J Lagergren, A Panconesi ISTCS, 61-67, 1996	131	1996
Trace complexity of network inference B Abrahao, F Chierichetti, R Kleinberg, A Panconesi Proceedings of the 19th ACM SIGKDD international conference on Knowledge …, 2013	119	2013
Rumour spreading and graph conductance F Chierichetti, S Lattanzi, A Panconesi Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010	118	2010
Nearly Optimal Distributed Edge Colouring in O(log log n) Rounds D Grable, A Panconesi Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete Algorithms …, 0	118*
Redoubtable sensor networks R Di Pietro, LV Mancini, A Mei, A Panconesi, J Radhakrishnan ACM Transactions on Information and System Security (TISSEC) 11 (3), 1-22, 2008	115	2008

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