Alessandro Panconesi

Cited by

	All	Since 2016
Citations	5884	2194
h-index	40	22
i10-index	65	40

440

220

110

330

19921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202116 18 32 46 31 43 45 36 43 36 42 30 85 140 190 203 217 277 299 311 348 327 390 387 398 417 435 424 419 100

Public access

View all

4 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, University of MarylandVerified email at cs.umd.edu
Jaikumar RadhakrishnanProfessor at Tata Institute of Fundamental Research, MumbaiVerified email at tifr.res.in
Ravi KumarGoogleVerified email at google.com
Mauro SozioProfessor of Computer Science at Institut Polytechnique de Paris, Telecom ParisVerified email at telecom-paristech.fr
Chiara Petriolicomputer science professor, university of rome la sapienzaVerified email at di.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 Universita` di Roma, ItalyVerified email at di.uniroma1.it
Roberto Di PietroACM Distinguished Scientist; Full Professor of Cybersecurity, HBKU-College of ScienceVerified email at hbku.edu.qa
Viggo KannProfessor i datalogi, KTHVerified email at nada.kth.se
Alberto CapraraUniversita' di BolognaVerified email at unibo.it
Alessandro EpastoSenior Research Scientist at GoogleVerified email at google.com
Michał KarońskiVerified email at amu.edu.pl
Paul VitanyiCWI and University of AmsterdamVerified email at cwi.nl
Olle HäggströmProfessor of Mathematical Statistics, Chalmers University of TechnologyVerified email at chalmers.se
Lorenzo AlvisiTisch University Professor, Cornell UniversityVerified email at cs.cornell.edu
Thomas ErlebachProfessor of Computer Science, School of Informatics, University of LeicesterVerified email at mcs.le.ac.uk

Alessandro Panconesi

Computer Science - Sapienza, University of Rome

Verified email at di.uniroma1.it - Homepage

Probabilistic algorithms distributed algorithms social networks algorithms and modeling


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	970	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	356	2009
Fast randomized algorithms for distributed edge coloring A Panconesi, A Srinivasan Proceedings of the eleventh annual ACM symposium on Principles of …, 1992	338*	1992
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	207	2006
Rumor spreading in social networks F Chierichetti, S Lattanzi, A Panconesi Theoretical Computer Science 412 (24), 2602-2610, 2011	206	2011
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	191	2005
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	183	2013
On the distributed complexity of computing maximal matchings M Hanckowiak, M Karonski, A Panconesi SIAM Journal on Discrete Mathematics 15 (1), 41-57, 2001	179*	2001
Completeness in approximation classes P Crescenzi, A Panconesi Information and Computation 93 (2), 241-262, 1991	174	1991
On the complexity of distributed network decomposition A Panconesi, A Srinivasan Journal of Algorithms 20 (2), 356-374, 1996	164	1996
Some simple distributed algorithms for sparse networks A Panconesi, R Rizzi Distributed computing 14 (2), 97-100, 2001	160	2001
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	149	1992
Fast hare: A fast heuristic for single individual SNP haplotype reconstruction A Panconesi, M Sozio International workshop on algorithms in bioinformatics, 266-277, 2004	143	2004
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	134	2010
Quantifiers and approximation A Panconesi, D Ranjan Proceedings of the twenty-second annual ACM symposium on Theory of computing …, 1990	130	1990
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	117*
Rumour spreading and graph conductance F Chierichetti, S Lattanzi, A Panconesi Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010	111	2010
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	107	2008
On the Hardness of Approximating Max k-Cut and Its Dual. V Kann, S Khanna, J Lagergren, A Panconesi Kungliga Tekniska Högskolan. Institut för Numerisk Analys och Datalogi, 1995	104	1995
Trace complexity of network inference B Abrahao, F Chierichetti, R Kleinberg, A Panconesi Proceedings of the 19th ACM SIGKDD international conference on Knowledge …, 2013	87	2013

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

Upload PDF

Follow this author

Cited by

Co-authors