Publications

Journals

• Andrea E.F. Clementi, Angelo Monti, Francesco Pasquale, and Riccardo Silvestri
  Broadcasting in Dynamic Radio Networks
  Journal of Computer and System Sciences, 75(4):213-230, 2009.
• Andrea E.F. Clementi, Claudio Macci, Angelo Monti, Francesco Pasquale, and Riccardo Silvestri
  Flooding Time of Edge-Markovian Evolving Graphs
  SIAM Journal on Discrete Mathematics, 24(4):1694-1712, 2010.
• Andrea E.F. Clementi, Angelo Monti, Francesco Pasquale, and Riccardo Silvestri
  Information Spreading in Stationary Markovian Evolving Graphs
  IEEE Transactions on Parallel and Distributed Systems, 22(9):1425-1432, 2011.
• Andrea E.F. Clementi, Angelo Monti, Francesco Pasquale, and Riccardo Silvestri
  Optimal gossiping in geometric radio networks in the presence of dynamical faults
  Networks, 59(3):289-298, 2012.
• Chen Avin, Zvi Lotker, Francesco Pasquale, Yvonne-Anne Pignolet
  A note on uniform power connectivity in the physical signal to interference plus noise (SINR) model
  Theoretical Computer Science, 453:2-13, 2012.
• Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, and Giuseppe Persiano
  Mixing Time and Stationary Expected Social Welfare of Logit Dynamics
  Theory of Computing Systems, 53(1):3-40, 2013.
• Andrea Clementi, Francesco Pasquale, and Riccardo Silvestri
  Opportunistic MANETs: Mobility Can Make Up for Low Transmission Power
  IEEE/ACM Transactions on Networking, 21(2):610-620, 2013.
• Luca Becchetti, Andrea Clementi, Francesco Pasquale, Giovanni Resta, Paolo Santi, and Riccardo Silvestri
  Flooding Time in Opportunistic Networks under Power Law and Exponential Inter-Contact Times
  IEEE Transactions on Parallel and Distributed Systems, 25(9):2297-2306, 2014.
• Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Paolo Penna, and Giuseppe Persiano
  Logit Dynamics with Concurrent Updates for Local Interaction Potential Games
  Algorithmica, 73(3):511-546, 2015.
• Andrea Clementi, Pierluigi Crescenzi, Carola Doerr, Pierre Fraigniaud, Francesco Pasquale, and Riccardo Silvestri
  Rumor Spreading in Random Evolving Graphs
  Random Structures & Algorithms, 48(2):290-312, 2016.
• Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Paolo Penna, and Giuseppe Persiano
  Convergence to Equilibrium of Logit Dynamics for Strategic Games
  Algorithmica, 76(1):110-142, 2016.
• Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri, and Luca Trevisan
  Simple dynamics for plurality consensus
  Distributed Computing, 30(4):293-306, 2017.
• Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, and Giuseppe Persiano
  Metastability of Logit Dynamics for Coordination Games
  Algorithmica, 80(11):3078–3131, 2018.
• Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Gustavo Posta
  Self-stabilizing repeated balls-into-bins
  Distributed Computing, 32(1):59-68, 2019.
• 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, 2020.
• Luca Becchetti, Emilio Cruciani, Francesco Pasquale, and Sara Rizzo
  Step-by-step community detection in volume-regular graphs.
  Theoretical Computer Science, 847:49-67, 2020.
• Aris Anagnostopoulos, Luca Becchetti, Emilio Cruciani, Francesco Pasquale, and Sara Rizzo
  Biased opinion dynamics: when the devil is in the details.
  Information Sciences, 593:49-63, 2022.

Book Chapters

• Andrea Clementi and Francesco Pasquale
  Information Spreading in Dynamic Networks: An Analytical Approach
  In S. Nikoletseas and J.D.P. Rolim (Eds.) Theoretical Aspects of Distributed Computing in Sensor Networks, pp. 591-619. Springer, 2011.

Conference Proceedings

• Andrea E.F. Clementi, Angelo Monti, Francesco Pasquale, and Riccardo Silvestri
  Communication in Dynamic Radio Networks
  In Proc. of the 26th Annual ACM SIGACT-SIGOPS Symp. on Principles of Distributed Computing (PODC'07), pp. 205-214. ACM Press, 2007.
• Andrea E.F. Clementi, Angelo Monti, Francesco Pasquale, and Riccardo Silvestri
  Optimal Gossiping in Directed Geometric Radio Networks in Presence of Dynamical Faults
  In Proc. of the 32nd Int. Symp. on Mathematical Foundations of Computer Science (MFCS'07), LNCS 4708, pp. 430-441, 2007.
• Andrea E.F. Clementi, Claudio Macci, Angelo Monti, Francesco Pasquale, and Riccardo Silvestri
  Flooding Time in edge-Markovian Dynamic Graphs
  In Proc. of the 27th Ann. ACM SIGACT-SIGOPS Symp. on Principles of Distributed Computing (PODC'08), pp. 213-222. ACM Press, 2008.
• Andrea E.F. Clementi, Angelo Monti, Francesco Pasquale, and Riccardo Silvestri
  Information Spreading in Stationary Markovian Evolving Graphs
  In Proc. of the 23rd IEEE Int. Parallel and Distributed Processing Symp. (IPDPS'09), pp. 1-12. IEEE, 2009.
• Andrea E.F. Clementi, Francesco Pasquale, and Riccardo Silvestri
  MANETS: High mobility can make up for low transmission power
  In Proc. of the 36th Int. Coll. on Automata, Languages and Programming (ICALP'09), LNCS 5556, pp. 387-398. Springer-Verlag, 2009.
• Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, and Giuseppe Persiano
  Mixing Time and Stationary Expected Social Welfare of Logit Dynamics
  In Proc. of the 3rd Int. Symp. on Algorithmic Game Theory (SAGT'10), LNCS 6386, pp. 54-65. Springer-Verlag, 2010.
• Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Paolo Penna, and Giuseppe Persiano
  Convergence to Equilibrium of Logit Dynamics for Strategic Games
  In Proc. of the 23rd ACM Symp. on Parallelism in Algorithms and Architectures (SPAA'11), pp. 197-206. ACM, 2011.
• Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, and Giuseppe Persiano
  Metastability of Logit Dynamics for Coordination Games
  In Proc. of the ACM-SIAM Symp. on Discrete Algorithms (SODA'12), pp. 1006-1024. SIAM, 2012.
• Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Paolo Penna, and Giuseppe Persiano
  Logit Dynamics with Concurrent Updates for Local Interaction Games
  In Proc. of the 21st European Symp. on Algorithms (ESA'13), LNCS 8125, pp. 73-84. Springer-Verlag, 2013.
• Andrea Clementi, Pierluigi Crescenzi, Carola Doerr, Pierre Fraigniaud, Marco Isopi, Alessandro Panconesi, Francesco Pasquale, and Riccardo Silvestri
  Rumor Spreading in Random Evolving Graphs
  In Proc. of the 21st European Symp. on Algorithms (ESA'13), LNCS 8125, pp. 325-336. Springer-Verlag, 2013.
• Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri, and Luca Trevisan
  Simple Dynamics for Plurality Consensus
  In Proc. of the 26th ACM Symp. on Parallelism in Algorithms and Architectures (SPAA'14), pp. 247-256. ACM, 2014.
• Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, and Riccardo Silvestri
  Plurality Consensus in the Gossip Model
  In Proc. of the ACM-SIAM Symp. on Discrete Algorithms (SODA'15), pp. 371-390. SIAM, 2015.
• Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, and Gustavo Posta
  Self-Stabilizing Repeated Balls-into-Bins
  In Proc. of the 27th ACM Symp. on Parallelism in Algorithms and Architectures (SPAA'15), pp. 332-339. ACM, 2015.
• Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, and Luca Trevisan
  Stabilizing Consensus with Many Opinions
  In Proc. of the ACM-SIAM Symp. on Discrete Algorithms (SODA'16), pp. 620-635. SIAM, 2016.
• Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, and Luca Trevisan
  Find Your Place: Simple Distributed Algorithms for Community Detection
  In Proc. of the ACM-SIAM Symp. on Discrete Algorithms (SODA'17), pp. 940-959. SIAM, 2017.
• Andrea Clementi, Mohsen Ghaffari, Luciano Gualà, Emanuele Natale, Francesco Pasquale, and Giacomo Scornavacca
  A Tight Analysis of the Parallel Undecided-State Dynamics with Two Colors
  In Proc. of the 43rd Int. Symp. on Mathematical Foundations of Computer Science (MFCS'18), pp. 28:1-28:15. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018.
• Luca Becchetti, Andrea Clementi, Pasin Manurangsi, Emanuele Natale, Francesco Pasquale, Prasad Raghavendra, and Luca Trevisan
  Average whenever you meet: Opportunistic protocols for community detection
  In Proc. of the 26th European Symp. on Algorithms (ESA'18), pp. 7:1-7:13. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018.
• Luca Becchetti, Emilio Cruciani, Francesco Pasquale, and Sara Rizzo
  Step-by-Step Community Detection in Volume-Regular Graphs
  In Proc. of the 30th Int. Symp. on Algorithms and Computation (ISAAC'19), LIPIcs 149, pp. 20:1--20:23. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2019.
• Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, and Luca Trevisan.
  Finding a Bounded-Degree Expander Inside a Dense One
  In Proc. of the ACM-SIAM Symp. on Discrete Algorithms (SODA'20), pp. 1320-1336. SIAM, 2020.
• Andrea Clementi, Luciano Gualà, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca, and Luca Trevisan.
  Consensus vs Broadcast, with and without Noise
  In Proc. of the 11th Innovations in Theoretical Computer Science (ITCS'20), pp. 42:1-42:13. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2020.
• Aris Anagnostopoulos, Luca Becchetti, Emilio Cruciani, Francesco Pasquale, and Sara Rizzo
  Biased Opinion Dynamics: When the Devil is in the Details
  In Proc. of the 29th Int. Joint Conference on Artificial Intelligence, (IJCAI'20), pp. 53-59. International Joint Conferences on Artificial Intelligence, 2020.
• Luca Becchetti, Andrea E.F. Clementi, Francesco Pasquale, Luca Trevisan, and Isabella Ziccardi
  Expansion and Flooding in Dynamic Random Networks with Node Churn.
  In Proc. of the 41st IEEE International Conference on Distributed Computing Systems (ICDCS'21), pp. 976-986. IEEE, 2021.
• Luca Becchetti, Andrea E.F. Clementi, Riccardo Denni, Francesco Pasquale, Luca Trevisan, and Isabella Ziccardi
  Percolation and Epidemic Processes in One-Dimensional Small-World Networks
  In Proc. of the 15th Latin American Theoretical Informatics Symposium (LATIN'22), pp. 476-492. Springer, 2022.
• Antonio Cruciani and Francesco Pasquale
  Dynamic graph models inspired by the Bitcoin network-formation process.
  In Proc. of the 24th International Conference On Distributed Computing And Networking (ICDCN'23), pp. 125-134. ACM, 2023.

Workshop Proceedings

• Chen Avin, Zvi Lotker, Francesco Pasquale, and Yvonne-Anne Pignolet
  A Note on Uniform Power Connectivity in the SINR Model
  In Proc. of the 5th Int. Workshop on Algorithmic Aspects of Wireless Sensor Networks (Algosensors'09), LNCS 5804, pp. 116-127. Springer-Verlag, 2009.

Others

• Francesco Pasquale
  On the Speed of Information Spreading in Dynamic Networks
  TCPP PhD Forum at 2009 IPDPS (winner of the best poster award)
• Rationality Experiment at FCRC'11.
• Francesco Pasquale
  Rationality and Randomness (abstract, extended abstract)
  Invited talk for the IC-EATCS Young Researcher Award at the 18th Italian Conference on Theoretical Computer Science (ICTCS17), 2017.
  Randomness and Metastability in Game Theory and Distributed Computing.
  Bulletin of the EATCS 2(125), 2018.