6 citations · 6 across the 1 of their papers we have counts for
1 paper · 1 filter
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…