Follow
Alessandro Panconesi
Alessandro Panconesi
Computer Science - Sapienza, University of Rome
Verified email at di.uniroma1.it - Homepage
Title
Cited by
Cited by
Year
Concentration of measure for the analysis of randomized algorithms
DP Dubhashi, A Panconesi
Cambridge University Press, 2009
12382009
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
4332009
Fast randomized algorithms for distributed edge coloring
A Panconesi, A Srinivasan
Proceedings of the eleventh annual ACM symposium on Principles of …, 1992
388*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
2122006
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
2102013
On the distributed complexity of computing maximal matchings
M Hanckowiak, M Karonski, A Panconesi
SIAM Journal on Discrete Mathematics 15 (1), 41-57, 2001
202*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
2002005
Some simple distributed algorithms for sparse networks
A Panconesi, R Rizzi
Distributed computing 14 (2), 97-100, 2001
1982001
Completeness in approximation classes
P Crescenzi, A Panconesi
Information and Computation 93 (2), 241-262, 1991
1901991
On the complexity of distributed network decomposition
A Panconesi, A Srinivasan
Journal of Algorithms 20 (2), 356-374, 1996
1811996
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
1751992
Fast hare: A fast heuristic for single individual SNP haplotype reconstruction
A Panconesi, M Sozio
International workshop on algorithms in bioinformatics, 266-277, 2004
1602004
Rumor spreading in social networks
F Chierichetti, S Lattanzi, A Panconesi
Theoretical Computer Science 412 (24), 2602-2610, 2011
1472011
Quantifiers and approximation
A Panconesi, D Ranjan
Proceedings of the twenty-second annual ACM symposium on Theory of computing …, 1990
1411990
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
1372010
On the Hardness of Approximating Max k-Cut and Its Dual.
V Kann, S Khanna, J Lagergren, A Panconesi
ISTCS, 61-67, 1996
1241996
Rumour spreading and graph conductance
F Chierichetti, S Lattanzi, A Panconesi
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
1172010
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*
Trace complexity of network inference
B Abrahao, F Chierichetti, R Kleinberg, A Panconesi
Proceedings of the 19th ACM SIGKDD international conference on Knowledge …, 2013
1152013
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
1122008
The system can't perform the operation now. Try again later.
Articles 1–20