Models of Smoothing in Dynamic Networks

Models of Smoothing in Dynamic Networks

28 September 2020

Gregory Schwartzman

Papers citing "Models of Smoothing in Dynamic Networks"

8 / 8 papers shown

Title
Distributed MST: A Smoothed Analysis Soumyottam Chatterjee Gopal Pandurangan N. Pham 39 10 0 06 Nov 2019
Fast Deterministic Algorithms for Highly-Dynamic Networks K. Censor-Hillel Neta Dafni V. I. Kolobov A. Paz Gregory Schwartzman 28 5 0 13 Jan 2019
Local Distributed Algorithms in Highly Dynamic Networks P. Bamberger Fabian Kuhn Yannic Maus 68 14 0 27 Feb 2018
Polynomial Counting in Anonymous Dynamic Networks with Applications to Anonymous Dynamic Algebraic Computations Dariusz R. Kowalski Miguel A. Mosteiro 33 22 0 13 Jul 2017
Fast Space Optimal Leader Election in Population Protocols L. Gąsieniec Grzegorz Stachowiak 33 76 0 25 Apr 2017
Smoothed Analysis of Dynamic Networks M. Dinitz Jeremy T. Fineman Seth Gilbert Calvin C. Newport 26 19 0 14 Aug 2015
Information Spreading in Dynamic Graphs A. Clementi R. Silvestri Luca Trevisan 87 73 0 02 Nov 2011
Faster Information Dissemination in Dynamic Networks via Network Coding Bernhard Haeupler David R Karger 63 63 0 13 Apr 2011

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.