Publications of Andrea Clementi
BACK TO COATI PUBLICATION INDEX
Publications of Andrea Clementi
-
Andrea Clementi,
Emanuele Natale,
and Isabella Ziccardi.
Parallel Load Balancing on constrained client-server topologies.
Theoretical Computer Science,
895:16-33,
December 2021.
[WWW
] [bibtex-entry]
-
Luca Becchetti,
Andrea Clementi,
Emanuele Natale,
Francesco Pasquale,
and Luca Trevisan.
Find Your Place: Simple Distributed Algorithms for Community Detection.
SIAM Journal on Computing,
49(4):821-864,
January 2020.
[WWW
] [PDF
]
Keywords:
Distributed Algorithms,
Averaging Dynamics,
Community Detection,
Spectral Analysis,
Stochastic Block Models.
[bibtex-entry]
-
Luca Becchetti,
Andrea Clementi,
and Emanuele Natale.
Consensus Dynamics: An Overview.
ACM SIGACT News,
51(1):57,
March 2020.
Note: Distributed Computing Column 77.
[WWW
] [PDF
]
Keywords:
distributed computing,
computational dynamics.
[bibtex-entry]
-
L. Becchetti,
A. Clementi,
Emanuele Natale,
F. Pasquale,
and G. Posta.
Self-stabilizing repeated balls-into-bins.
Distributed Computing,
32(1):59-68,
February 2019.
[WWW
] [bibtex-entry]
-
A. Clementi,
A. Ferreira,
P. Penna,
S. Pérennes,
and R. Silvestri.
The Minimum Range Assignment Problem on Linear Radio Networks.
Algorithmica,
35(2):95--110,
2003.
[bibtex-entry]
-
Andrea Clementi,
Francesco d'Amore,
George Giakkoupis,
and Emanuele Natale.
Search via Parallel Lévy Walks on ${\mathbb Z}^2$.
In PODC 2021 - ACM Symposium on Principles of Distributed Computing,
Salerno, Italy,
pages 81--91,
July 2021.
[WWW
] [PDF
] [bibtex-entry]
-
Luca Becchetti,
Andrea Clementi,
Emanuele Natale,
Francesco Pasquale,
and Luca Trevisan.
Finding a Bounded-Degree Expander Inside a Dense One.
In SODA 2020 - ACM SIAM Symposium on Discrete Algorithms,
Proceedings of the thirty-first Annual ACM-SIAM Symposium on Discrete Algorithms,
Salt Lake City, United States,
January 2020.
[WWW
] [PDF
] [bibtex-entry]
-
Andrea Clementi,
Luciano Gualà,
Emanuele Natale,
Francesco Pasquale,
Giacomo Scornavacca,
and Luca Trevisan.
Consensus vs Broadcast, with and without Noise.
In ITCS 2020 - 11th Annual Innovations in Theoretical Computer Science,
11th Innovations in Theoretical Computer Science Conference,
Seattle, United States,
pages 42 - 43,
January 2020.
[WWW
] [PDF
]
Keywords:
Noisy Com- 46 munication Channels 47,
Gossip Models,
Broadcast,
Distributed computing,
and phrases Distributed Computing,
Consensus.
[bibtex-entry]
-
Andrea Clementi,
Emanuele Natale,
and Isabella Ziccardi.
Parallel Load Balancing on Constrained Client-Server Topologies.
In SPAA 2020 - 32nd ACM Symposium on Parallelism in Algorithms and Architectures Proceedings,
Philadelphia, United States,
July 2020.
[WWW
] [bibtex-entry]
-
Francesco d'Amore,
Andrea Clementi,
and Emanuele Natale.
Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions.
In SIROCCO 2020 - 27th International Colloquium on Structural Information and Communication Complexity,
volume 12156 of SIROCCO 2020. Lecture Notes in Computer Science, vol 12156. Springer,
Paderborn, Germany,
pages 255--272,
June 2020.
[WWW
] [PDF
] [bibtex-entry]
-
A. Clementi,
G. Huiban,
G. Rossi,
and Y. Verhoeven.
On the approximation ratio of the MST based heuristic for the energy-efficient broadcast problem in static ad-hoc radio networks.
In Parallel and Distributed Processing Symposium (IPDPS),
pages 8,
April 2003.
IEEE Computer Society Press.
[WWW
] [PDF
] [Abstract] [bibtex-entry]
-
A. Andreev,
A. Clementi,
P. Penna,
and J. Rolim.
Parallel Read Operations Without Memory Contention.
In Electronic Colloquium on Computational Complexity,
volume TR00-53,
2000.
[bibtex-entry]
-
G. Bongiovanni,
A. Clementi,
and P. Penna.
A Note on Parallel Read Operations on Large Public Databases.
In Proc. of ARACNE-00, International Workshop on Approximation and Randomized Algorithms in Communication Networks,
volume Carleton Scientific Press,
pages 123--133,
2000.
[bibtex-entry]
-
A. Clementi,
A. Ferreira,
P. Penna,
S. Pérennes,
and R. Silvestri.
The Minimum Range Assignment Problem on Linear Radio Networks.
In Proc. of ESA-00, 8th Annual European Symposium on Algorithms,
volume LNCS,
pages 143--154,
2000.
[bibtex-entry]
-
A. Clementi,
P. Penna,
and R. Silvestri.
On The Power Assignment Problem in Radio Networks.
In Electronic Colloquium on Computational Complexity,
volume TR00-54,
2000.
[bibtex-entry]
-
A. Clementi,
P. Penna,
and R. Silvestri.
The Power Range Assignment Problem in Radio Networks on the Plane.
In Proc. of STACS-00, 17th Annual Symposium on Theoretical Aspects of Computer Science,
volume LNCS,
pages 651--660,
2000.
[bibtex-entry]
-
Andrea Clementi,
Francesco d'Amore,
George Giakkoupis,
and Emanuele Natale.
On the Search Efficiency of Parallel Lévy Walks on ${\mathbb Z}^2$.
Research Report,
Inria & Université Cote d'Azur, CNRS, I3S, Sophia Antipolis, France ; Università degli Studi di Roma ''Tor Vergata'' ; Univ Rennes, Inria, CNRS, IRISA, France,
April 2020.
[WWW
] [PDF
] [bibtex-entry]
-
Andrea Clementi,
Luciano Gualà,
Emanuele Natale,
Francesco Pasquale,
Giacomo Scornavacca,
and Luca Trevisan.
Consensus Needs Broadcast in Noiseless Models but can be Exponentially Easier in the Presence of Noise.
Research Report,
CNRS,
2018.
[WWW
] [PDF
] [bibtex-entry]
BACK TO COATI PUBLICATION INDEX
Last modified: Sat Jan 29 19:00:43 2022
