Analysis of Randomized Algorithms – Talk on Mar. 19

Analysis of Randomized Algorithms: A talk by Petra Berenbrink, Associate Professor of Computing Science at SFU Thursday, March 19 2:30 – 4:00 pm A310 on the Abbotsford UFV campus Dr. Petra Berenbrink will present several randomized graph-based algorithms. The first algorithm is a random walk process on a graph. Here we analyse the so-called cover time ...