Andrea Clementi

86 papers A* 10A 8B 8C 1Journal 55Unranked 3
YearRankTypeTitle / Venue / Authors
2026 A conf
Threshold-Driven Streaming Graph: Expansion and Rumor Spreading.
STACS
Flora Angileri, Andrea Clementi, Emanuele Natale, Michele Salvi, Isabella Ziccardi
2025 J jnl
Approximate 2-hop neighborhoods on incremental graphs: An efficient lazy approach.
CoRR
Luca Becchetti, Andrea Clementi, Luciano Gualà, Luca Pepè Sciarria, Alessandro Straziota, Matteo Stromieri
2025 J jnl
Approximate 2-hop neighborhoods on incremental graphs: An efficient lazy approach.
Proc. VLDB Endow.
Luca Becchetti, Andrea Clementi, Luciano Gualà, Luca Pepè Sciarria, Alessandro Straziota, Matteo Stromieri
2025 A conf
Maintaining
WSDM
Andrea Clementi, Luciano Gualà, Luca Pepè Sciarria, Alessandro Straziota
2025 J jnl
Obituary for Luca Trevisan.
Bull. EATCS
Andrea Clementi, Venkatesan Guruswami, Kristin Kane, Alon Rosen, Nikhil Srivastava, Salil P. Vadhan, Riccardo Zecchina
2025 J jnl
Threshold-Driven Streaming Graph: Expansion and Rumor Spreading.
CoRR
Flora Angileri, Andrea Clementi, Emanuele Natale, Michele Salvi, Isabella Ziccardi
2024 J jnl
Bond percolation in small-world graphs with power-law distribution.
Theor. Comput. Sci.
Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
2024 J jnl
Maintaining
CoRR
Andrea Clementi, Luciano Gualà, Luca Pepè Sciarria, Alessandro Straziota
2024 A* conf
The Minority Dynamics and the Power of Synchronicity.
SODA
Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Robin Vacus, Isabella Ziccardi
2023 — conf
Bond Percolation in Small-World Graphs with Power-Law Distribution.
SAND
Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
2023 J jnl
Expansion and flooding in dynamic random networks with node churn.
Random Struct. Algorithms
Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
2023 A* conf
On the Role of Memory in Robust Opinion Dynamics.
IJCAI
Luca Becchetti, Andrea Clementi, Amos Korman, Francesco Pasquale, Luca Trevisan, Robin Vacus
2023 J jnl
On the Role of Memory in Robust Opinion Dynamics.
CoRR
Luca Becchetti, Andrea Clementi, Amos Korman, Francesco Pasquale, Luca Trevisan, Robin Vacus
2023 J jnl
The Minority Dynamics and the Power of Synchronicity.
CoRR
Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Robin Vacus, Isabella Ziccardi
2022 J jnl
Bond Percolation in Small-World Graphs with Power-Law Distribution.
CoRR
Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
2022 J jnl
On the Multidimensional Random Subset Sum Problem.
CoRR
Luca Becchetti, Arthur Carvalho Walraven da Cunha, Andrea Clementi, Francesco d'Amore, Hicham Lesfari, Emanuele Natale, Luca Trevisan
2022 B conf
Percolation and Epidemic Processes in One-Dimensional Small-World Networks - (Extended Abstract).
LATIN
Luca Becchetti, Andrea Clementi, Riccardo Denni, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
2022 J jnl
Phase transition of a nonlinear opinion dynamics with noisy interactions.
Swarm Intell.
Francesco d'Amore, Andrea Clementi, Emanuele Natale
2021 A conf
Expansion and Flooding in Dynamic Random Networks with Node Churn.
ICDCS
Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
2021 J jnl
Parallel Load Balancing on constrained client-server topologies.
Theor. Comput. Sci.
Andrea Clementi, Emanuele Natale, Isabella Ziccardi
2021 A* conf
Search via Parallel Lévy Walks on Z2.
PODC
Andrea Clementi, Francesco d'Amore, George Giakkoupis, Emanuele Natale
2021 J jnl
Sharp Thresholds for a SIR Model on One-Dimensional Small-World Networks.
CoRR
Luca Becchetti, Andrea Clementi, Riccardo Denni, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
2020 J jnl
Consensus Dynamics: An Overview.
SIGACT News
Luca Becchetti, Andrea Clementi, Emanuele Natale
2020 A conf
Consensus vs Broadcast, with and Without Noise (Extended Abstract).
ITCS
Andrea Clementi, Luciano Gualà, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca, Luca Trevisan
2020 J jnl
Expansion and Flooding in Dynamic Random Networks with Node Churn.
CoRR
Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
2020 A* conf
Finding a Bounded-Degree Expander Inside a Dense One.
SODA
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
2020 J jnl
On the Search Efficiency of Parallel Lévy Walks on Z
CoRR
Andrea Clementi, Francesco d'Amore, George Giakkoupis, Emanuele Natale
2020 B conf
Parallel Load Balancing on Constrained Client-Server Topologies.
SPAA
Andrea Clementi, Emanuele Natale, Isabella Ziccardi
2020 J jnl
Parallel Load Balancing on Constrained Client-Server Topologies.
CoRR
Andrea Clementi, Emanuele Natale, Isabella Ziccardi
2020 J jnl
Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions.
CoRR
Francesco d'Amore, Andrea Clementi, Emanuele Natale
2020 B conf
Phase Transition of a Non-linear Opinion Dynamics with Noisy Interactions - (Extended Abstract).
SIROCCO
Francesco d'Amore, Andrea Clementi, Emanuele Natale
2019 J jnl
Self-stabilizing repeated balls-into-bins.
Distributed Comput.
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Gustavo Posta
2018 B conf
A Tight Analysis of the Parallel Undecided-State Dynamics with Two Colors.
MFCS
Andrea Clementi, Mohsen Ghaffari, Luciano Gualà, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca
2018 A conf
Average Whenever You Meet: Opportunistic Protocols for Community Detection.
ESA
Luca Becchetti, Andrea Clementi, Pasin Manurangsi, Emanuele Natale, Francesco Pasquale, Prasad Raghavendra, Luca Trevisan
2018 J jnl
Consensus Needs Broadcast in Noiseless Models but can be Exponentially Easier in the Presence of Noise.
CoRR
Andrea Clementi, Luciano Gualà, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca, Luca Trevisan
2018 J jnl
Finding a Bounded-Degree Expander Inside a Dense One.
CoRR
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
2017 A conf
Brief Announcement: On the Parallel Undecided-State Dynamics with Two Colors.
DISC
Andrea Clementi, Luciano Gualà, Francesco Pasquale, Giacomo Scornavacca
2017 A* conf
Find Your Place: Simple Distributed Algorithms for Community Detection.
SODA
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
2017 J jnl
Friend or Foe? Population Protocols can perform Community Detection.
CoRR
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Prasad Raghavendra, Luca Trevisan
2017 J jnl
Ignore or Comply? On Breaking Symmetry in Consensus.
CoRR
Petra Berenbrink, Andrea Clementi, Robert Elsässer, Peter Kling, Frederik Mallmann-Trenn, Emanuele Natale
2017 A* conf
Ignore or Comply?: On Breaking Symmetry in Consensus.
PODC
Petra Berenbrink, Andrea Clementi, Robert Elsässer, Peter Kling, Frederik Mallmann-Trenn, Emanuele Natale
2017 J jnl
On the Parallel Undecided-State Dynamics with Two Colors.
CoRR
Andrea Clementi, Luciano Gualà, Francesco Pasquale, Giacomo Scornavacca
2017 J jnl
Rational Fair Consensus in the GOSSIP Model.
CoRR
Andrea Clementi, Luciano Gualà, Guido Proietti, Giacomo Scornavacca
2017 A conf
Rational Fair Consensus in the Gossip Model.
IPDPS
Andrea Clementi, Luciano Gualà, Guido Proietti, Giacomo Scornavacca
2017 J jnl
Simple dynamics for plurality consensus.
Distributed Comput.
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri, Luca Trevisan
2016 J jnl
Rumor spreading in random evolving graphs.
Random Struct. Algorithms
Andrea Clementi, Pierluigi Crescenzi, Carola Doerr, Pierre Fraigniaud, Francesco Pasquale, Riccardo Silvestri
2016 A* conf
Stabilizing Consensus with Many Opinions.
SODA
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
2015 J jnl
Distributed community detection in dynamic graphs.
Theor. Comput. Sci.
Andrea Clementi, Miriam Di Ianni, Giorgio Gambosi, Emanuele Natale, Riccardo Silvestri
2015 J jnl
Find Your Place: Simple Distributed Algorithms for Community Detection.
CoRR
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
2015 J jnl
Information spreading in dynamic graphs.
Distributed Comput.
Andrea Clementi, Riccardo Silvestri, Luca Trevisan
2015 J jnl
Parsimonious flooding in geometric random-walks.
J. Comput. Syst. Sci.
Andrea Clementi, Riccardo Silvestri
2015 A* conf
Plurality Consensus in the Gossip Model.
SODA
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri
2015 J jnl
Probabilistic Self-Stabilization.
CoRR
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale
2015 B conf
Self-Stabilizing Repeated Balls-into-Bins.
SPAA
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Gustavo Posta
2015 J jnl
Self-Stabilizing Repeated Balls-into-Bins.
CoRR
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Gustavo Posta
2015 J jnl
Stabilizing Consensus with Many Opinions.
CoRR
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
2014 J jnl
Flooding Time in Opportunistic Networks under Power Law and Exponential Intercontact Times.
IEEE Trans. Parallel Distributed Syst.
Luca Becchetti, Andrea Clementi, Francesco Pasquale, Giovanni Resta, Paolo Santi, Riccardo Silvestri
2014 J jnl
Plurality Consensus in the Gossip Model.
CoRR
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri
2014 B conf
Simple dynamics for plurality consensus.
SPAA
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri, Luca Trevisan
2013 J jnl
Distributed Community Detection in Dynamic Graphs
CoRR
Andrea Clementi, Miriam Di Ianni, Giorgio Gambosi, Emanuele Natale, Riccardo Silvestri
2013 B conf
Distributed Community Detection in Dynamic Graphs - (Extended Abstract).
SIROCCO
Andrea Clementi, Miriam Di Ianni, Giorgio Gambosi, Emanuele Natale, Riccardo Silvestri
2013 J jnl
Fast flooding over Manhattan.
Distributed Comput.
Andrea Clementi, Angelo Monti, Riccardo Silvestri
2013 J jnl
Opportunistic MANETs: Mobility Can Make Up for Low Transmission Power.
IEEE/ACM Trans. Netw.
Andrea Clementi, Francesco Pasquale, Riccardo Silvestri
2013 J jnl
Rumor Spreading in Random Evolving Graphs
CoRR
Andrea Clementi, Pierluigi Crescenzi, Carola Doerr, Pierre Fraigniaud, Marco Isopi, Alessandro Panconesi, Francesco Pasquale, Riccardo Silvestri
2013 A conf
Rumor Spreading in Random Evolving Graphs.
ESA
Andrea Clementi, Pierluigi Crescenzi, Carola Doerr, Pierre Fraigniaud, Marco Isopi, Alessandro Panconesi, Francesco Pasquale, Riccardo Silvestri
2013 J jnl
Simple Dynamics for Majority Consensus.
CoRR
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri, Luca Trevisan
2012 A* conf
Information spreading in dynamic graphs.
PODC
Andrea Clementi, Riccardo Silvestri, Luca Trevisan
2012 J jnl
Optimal gossiping in geometric radio networks in the presence of dynamical faults.
Networks
Andrea Clementi, Angelo Monti, Francesco Pasquale, Riccardo Silvestri
2011 J jnl
Information Spreading in Dynamic Graphs
CoRR
Andrea Clementi, Riccardo Silvestri, Luca Trevisan
2011 — ch.
Information Spreading in Dynamic Networks: An Analytical Approach.
Theoretical Aspects of Distributed Computing in Sensor Networks
Andrea Clementi, Francesco Pasquale
2011 J jnl
Information Spreading in Opportunistic Networks is Fast
CoRR
Luca Becchetti, Andrea Clementi, Francesco Pasquale, Giovanni Resta, Paolo Santi, Riccardo Silvestri
2011 J jnl
Information Spreading in Stationary Markovian Evolving Graphs
CoRR
Andrea Clementi, Angelo Monti, Francesco Pasquale, Riccardo Silvestri
2011 J jnl
Information Spreading in Stationary Markovian Evolving Graphs.
IEEE Trans. Parallel Distributed Syst.
Andrea Clementi, Angelo Monti, Francesco Pasquale, Riccardo Silvestri
2011 J jnl
Modelling mobility: A discrete revolution.
Ad Hoc Networks
Andrea Clementi, Angelo Monti, Riccardo Silvestri
2011 J jnl
Parsimonious Flooding in Geometric Random-Walks
CoRR
Andrea Clementi, Riccardo Silvestri
2010 J jnl
Fast Flooding over Manhattan
CoRR
Andrea Clementi, Angelo Monti, Riccardo Silvestri
2010 A* conf
Fast flooding over Manhattan.
PODC
Andrea Clementi, Angelo Monti, Riccardo Silvestri
2010 J jnl
Modelling Mobility: A Discrete Revolution
CoRR
Andrea Clementi, Angelo Monti, Riccardo Silvestri
1996 — conf
Parallel approximation of optimization problems.
Solving Combinatorial Optimization Problems in Parallel
Daniel P. Bovet, Andrea Clementi, Pierluigi Crescenzi, Riccardo Silvestri
1996 — conf
Randomized parallel algorithms.
Solving Combinatorial Optimization Problems in Parallel
Andrea Clementi, José D. P. Rolim, Erik Urland
1995 J jnl
Optimum Schedule Problems in Store and Forward Networks.
Int. J. Found. Comput. Sci.
Andrea Clementi, Miriam Di Ianni
1995 J jnl
Some Results on Invertible Cellular Automata.
Complex Syst.
Andrea Clementi, Patrizia Mentrasti, Pierluigi Pierini
1995 B conf
The Parallel Complexity of Approximating the High Degree Subgraph Problem.
ISAAC
Alexander E. Andreev, Andrea Clementi, Pierluigi Crescenzi, Elias Dahlhaus, Sergio De Agostino, José D. P. Rolim
1995 J jnl
The Reachability Problem for Finite Cellular Automata.
Inf. Process. Lett.
Andrea Clementi, Russell Impagliazzo
1994 J jnl
Fast Parallel Arithmetic on Cellular Automata.
Complex Syst.
Andrea Clementi, Giuseppe A. De Biase, Annalisa Massini
1994 C conf
Graph Theory and Interactive Protocols for Reachability Problems on Finite Cellular Automata.
CIAC
Andrea Clementi, Russell Impagliazzo