Models of smoothing in dynamic networks

DOI10.4230/lipics.disc.2020.36zbMath1540.68192MaRDI QIDQ6535035

Ami Paz, Gregory Schwartzman, Uri Meir

Publication date: 2 November 2023

zbMATH Keywords

smoothed analysisfloodingdistributed dynamic graph algorithms

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)

Cites Work

• Unnamed Item
• Unnamed Item
• Distributed computation in dynamic networks
• Coordinated consensus in dynamic networks
• Faster information dissemination in dynamic networks via network coding
• Smoothed analysis of algorithms
• Random Walks on Randomly Evolving Graphs
• Polynomial Counting in Anonymous Dynamic Networks with Applications to Anonymous Dynamic Algebraic Computations
• On the Complexity of Distributed Splitting Problems
• The cost of radio network broadcast for different models of unreliable links
• Probability and Computing
• On the Complexity of Information Spreading in Dynamic Networks
• An Introduction to Temporal Graphs: An Algorithmic Perspective^*
• Information spreading in dynamic graphs
• Smoothed analysis of dynamic networks

Related Items (1)

The impact of randomization in smoothing networks

This page was built for publication: Models of smoothing in dynamic networks