69 citations · 144 across the 20 of their papers we have counts for
1 paper · 2 filters
Michael Dinitz, Jeremy Fineman, Seth Gilbert +1
The best known solutions for k-message broadcast in dynamic networks of size n require Ω(nk) rounds. In this paper, we see if these bounds can be improved by smoothed analysi…