17 citations · 66 across the 24 of their papers we have counts for
Showing 2015 · cs.DCShow all
2 papers · 2 filters
cs.DC2015★ 10 cited
The Computational Power of Beeps
Seth Gilbert, Calvin Newport
In this paper, we study the quantity of computational resources (state machine states and/or probabilistic transition precision) needed to solve specific problems in a single hop n…
cs.DC2015
Smoothed Analysis of Dynamic Networks
Michael Dinitz, Jeremy T. Fineman, Seth Gilbert +1
We generalize the technique of smoothed analysis to distributed algorithms in dynamic network models. Whereas standard smoothed analysis studies the impact of small random perturba…