36 citations · 118 across the 28 of their papers we have counts for
1 paper · 2 filters
Robert Elsässer, Thomas Sauerwald
We introduce a new technique for bounding the cover time of random walks by relating it to the runtime of randomized broadcast. In particular, we strongly confirm for dense graphs…