2:30 – 4:00 pm<\/strong><\/p>\n A310 on the Abbotsford UFV campus<\/strong><\/p>\n Dr. Petra Berenbrink will present several randomized graph-based algorithms.\u00a0The first algorithm is a random walk process on a graph. Here we analyse the so-called cover time of the process. The second algorithm comes from the area of game theory. The task of the selfish agents is to distribute their tasks over a set of servers. The goal of every agent is to allocate his own task to a server with minimum load. The last process is a so-called voting process which spreads opinions in a network.<\/p>\n For more information, email benjamin.tremblay@student.ufv.ca<\/a>.<\/p>\n 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.\u00a0The first algorithm is a random walk process on a graph. Here we analyse the so-called cover time … Read more<\/a><\/p>\n","protected":false},"author":120,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"generate_page_header":"","footnotes":""},"categories":[16,14,15,8,21,5],"tags":[],"class_list":["post-1930","post","type-post","status-publish","format-standard","hentry","category-cis-certificates","category-cis-degree","category-cis-diploma","category-cis","category-events","category-mathstats"],"_links":{"self":[{"href":"https:\/\/blogs.ufv.ca\/science\/wp-json\/wp\/v2\/posts\/1930","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ufv.ca\/science\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ufv.ca\/science\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ufv.ca\/science\/wp-json\/wp\/v2\/users\/120"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ufv.ca\/science\/wp-json\/wp\/v2\/comments?post=1930"}],"version-history":[{"count":2,"href":"https:\/\/blogs.ufv.ca\/science\/wp-json\/wp\/v2\/posts\/1930\/revisions"}],"predecessor-version":[{"id":1933,"href":"https:\/\/blogs.ufv.ca\/science\/wp-json\/wp\/v2\/posts\/1930\/revisions\/1933"}],"wp:attachment":[{"href":"https:\/\/blogs.ufv.ca\/science\/wp-json\/wp\/v2\/media?parent=1930"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ufv.ca\/science\/wp-json\/wp\/v2\/categories?post=1930"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ufv.ca\/science\/wp-json\/wp\/v2\/tags?post=1930"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}![\"MathTalk_Mar19\"](\"http:\/\/blogs.ufv.ca\/science\/files\/2015\/03\/MathTalk_Mar19.png\")
<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"