Alessandro Panconesi

Cited by

	All	Since 2019
Citations	7348	2300
h-index	44	23
i10-index	74	39

460

230

115

345

199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202442 46 40 43 43 36 45 38 43 35 85 146 169 207 219 281 300 322 345 313 408 402 416 431 443 410 410 426 364 346 343

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
Viggo KannProfessor i datalogi, KTHVerified email at kth.se
Paul VitanyiCWI and University of AmsterdamVerified email at cwi.nl
Alberto CapraraUniversita' di BolognaVerified email at unibo.it
Michał KarońskiVerified email at amu.edu.pl
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	1294	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	447	2009
Fast randomized algorithms for distributed edge coloring A Panconesi, A Srinivasan Proceedings of the eleventh annual ACM symposium on Principles of …, 1992	406*	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	220	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	217	2006
Some simple distributed algorithms for sparse networks A Panconesi, R Rizzi Distributed computing 14 (2), 97-100, 2001	209	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	207*	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	203	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	185	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	181	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	128	1996
Rumour spreading and graph conductance F Chierichetti, S Lattanzi, A Panconesi Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010	119	2010
Trace complexity of network inference B Abrahao, F Chierichetti, R Kleinberg, A Panconesi Proceedings of the 19th ACM SIGKDD international conference on Knowledge …, 2013	118	2013
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	114	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