Publications

Below is a list of my publications. Here is my dblp and my Google Scholar profile.

• No Distributed Quantum Advantage for 3-coloring Rooted Trees and 2-coloring Even Cycles
  Pierre Fraigniaud, Frédéric Magniez, Isabella Ziccardi
  Preprint [pdf, slides]
  
  

• Informative Trains: a Memory-Efficient Journey to a Self-Stabilizing Leader Election in Anonymous Graphs
  Lélia Blin, Sylvain Gay, Isabella Ziccardi
  In PODC 2026, to appear [pdf]
  
  

• Threshold-Driven Streaming Graph: Expansion and Rumor Spreading
  Flora Angileri, Andrea Clementi, Emanuele Natale, Michele Salvi, Isabella Ziccardi
  In STACS 2026 [pdf]
  
  

• Minimalist Leader Election under Weak Communication
  Robin Vacus, Isabella Ziccardi
  In PODC 2025 [pdf]
  
  

• Luby's MIS Algorithms Made Self-Stabilizing
  George Giakkoupis, Volker Turau, Isabella Ziccardi.
  In Information Processing Letters (2025), 106531. [pdf]
  
  

• Self-Stabilizing MIS Computation in the Beeping Model
  George Giakkoupis, Volker Turau, Isabella Ziccardi,
  Distributed Computing 39.1 (2025): 2 [pdf]
  (Conference Version in DISC 2024. Invited to the special issue.)
  (Brief Announcement in PODC 2024)
  
  

• The Minority Dynamics and the Power of Synchronicity
  Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Robin Vacus, Isabella Ziccardi.
  In SODA 2024 [pdf]
  
  

• Distributed Self-Stabilizing MIS with Few States and Weak Communication
  George Giakkoupis, Isabella Ziccardi.
  In PODC 2023 [pdf]
  
  

• Bond Percolation in Small-World Graphs with Power-Law Distribution
  Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi.
  Theoretical Computer Science (2024), 114717 [pdf]
  (Conference Version in SAND 2023. Invited to the special issue.)
  
  

• Percolation and Epidemic Processes in One-Dimensional Small-World Networks
  Luca Becchetti, Andrea Clementi, Riccardo Denni, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi.
  In LATIN 2022 [pdf]
  
  

• Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise
  Francesco d'Amore, Isabella Ziccardi.
  Theoretical Computer Science (2024), 115030 [pdf]
  (Conference Version in SIROCCO 2022)
  
  

• Resilient Level Ancestor, Bottleneck, and Lowest Common Ancestor Queries in Dynamic Trees
  Luciano Gualà, Stefano Leucci, Isabella Ziccardi.
  Algorithmica 85.6 (2023): 1624-1651  [pdf]
  (Conference Version in ISAAC 2021. Invited to the special issue.)
  
  

• Expansion and Flooding in Dynamic Random Networks with Node Churn
  Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi.
  Random Structures & Algorithms 63.1 (2023): 61-101. [pdf]
  (Conference Version in ICDCS 2021)
  
  

• Parallel Load Balancing on Constrained Client-Server Topologies
  Andrea Clementi, Emanuele Natale, and Isabella Ziccardi.
  Theoretical Computer Science, 895 (2021): 16-33 [pdf]
  (Conference Version in SPAA 2020)