Skip to content

Andrea Clementi

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

24

Venues

13

Active years

1994–2026

Best venue rank

A*

Where they publish

Papers

24 indexed papers, newest first.

YearVenueTitleAuthors
2026STACSThreshold-Driven Streaming Graph: Expansion and Rumor Spreading.Flora Angileri, Andrea Clementi, Emanuele Natale, Michele Salvi, Isabella Ziccardi
2025WSDMMaintainingAndrea Clementi, Luciano Gual, Luca Pep Sciarria, Alessandro Straziota
2024SODAThe Minority Dynamics and the Power of Synchronicity.Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Robin Vacus, Isabella Ziccardi
2023IJCAIOn the Role of Memory in Robust Opinion Dynamics.Luca Becchetti, Andrea Clementi, Amos Korman, Francesco Pasquale, Luca Trevisan, Robin Vacus
2022LATINPercolation and Epidemic Processes in One-Dimensional Small-World Networks - (Extended Abstract).Luca Becchetti, Andrea Clementi, Riccardo Denni, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
2021ICDCSExpansion and Flooding in Dynamic Random Networks with Node Churn.Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
2021PODCSearch via Parallel Lvy Walks on Z2.Andrea Clementi, Francesco d'Amore, George Giakkoupis, Emanuele Natale
2020SODAFinding a Bounded-Degree Expander Inside a Dense One.Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
2020SPAAParallel Load Balancing on Constrained Client-Server Topologies.Andrea Clementi, Emanuele Natale, Isabella Ziccardi
2020SIROCCOPhase Transition of a Non-linear Opinion Dynamics with Noisy Interactions - (Extended Abstract).Francesco d'Amore, Andrea Clementi, Emanuele Natale
2018ESAAverage Whenever You Meet: Opportunistic Protocols for Community Detection.Luca Becchetti, Andrea Clementi, Pasin Manurangsi, Emanuele Natale, Francesco Pasquale, Prasad Raghavendra, Luca Trevisan
2018MFCSA Tight Analysis of the Parallel Undecided-State Dynamics with Two Colors.Andrea Clementi, Mohsen Ghaffari, Luciano Gual, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca
2017PODCIgnore or Comply?: On Breaking Symmetry in Consensus.Petra Berenbrink, Andrea Clementi, Robert Elssser, Peter Kling, Frederik Mallmann-Trenn, Emanuele Natale
2017SODAFind Your Place: Simple Distributed Algorithms for Community Detection.Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
2016SODAStabilizing Consensus with Many Opinions.Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
2015SODAPlurality Consensus in the Gossip Model.Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri
2015SPAASelf-Stabilizing Repeated Balls-into-Bins.Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Gustavo Posta
2014SPAASimple dynamics for plurality consensus.Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri, Luca Trevisan
2013ESARumor Spreading in Random Evolving Graphs.Andrea Clementi, Pierluigi Crescenzi, Carola Doerr, Pierre Fraigniaud, Marco Isopi, Alessandro Panconesi, Francesco Pasquale, Riccardo Silvestri
2013SIROCCODistributed Community Detection in Dynamic Graphs - (Extended Abstract).Andrea Clementi, Miriam Di Ianni, Giorgio Gambosi, Emanuele Natale, Riccardo Silvestri
2012PODCInformation spreading in dynamic graphs.Andrea Clementi, Riccardo Silvestri, Luca Trevisan
2010PODCFast flooding over Manhattan.Andrea Clementi, Angelo Monti, Riccardo Silvestri
1995ISAACThe Parallel Complexity of Approximating the High Degree Subgraph Problem.Alexander E. Andreev, Andrea Clementi, Pierluigi Crescenzi, Elias Dahlhaus, Sergio De Agostino, Jos D. P. Rolim
1994CIACGraph Theory and Interactive Protocols for Reachability Problems on Finite Cellular Automata.Andrea Clementi, Russell Impagliazzo