The Math Club presents Petra Berenbrink.<\/p>\n
Thurs, March 19
\n2:30-4 pm
\nAbby B121<\/p>\n
Abstract: In my talk I will present several randomized graph-
\nbased algorithms. The first algorithm is a random walk process
\non a graph. Here we analyze the so-called cover time of the
\nprocess. The second algorithm comes from the area of game
\ntheory. The task of the selfish agents is to distribute their tasks
\nover a set of servers. The goal of every agent is to allocate his
\nown task to a server with minimum load. The last process is a
\nso-called voting process which spreads opinions in a network.<\/p>\n
http:\/\/www.ufv.ca\/math\/math-club-talks\/<\/a><\/p>\n For more information, contact Gabriel Murray at gabriel.murray@ufv.ca<\/a><\/p>\n 03\/20\/2015<\/p>\n","protected":false},"excerpt":{"rendered":" The Math Club presents Petra Berenbrink. Thurs, March 19 2:30-4 pm Abby B121 Abstract: In my talk I will present several randomized graph- based algorithms. The first algorithm is a random walk process on a graph. Here we analyze the so-called cover time of the process. The second algorithm comes from the area of game … Read more<\/a><\/p>\n","protected":false},"author":13,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"generate_page_header":"","footnotes":""},"categories":[1],"tags":[],"class_list":["post-7342","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/blogs.ufv.ca\/announce\/wp-json\/wp\/v2\/posts\/7342","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ufv.ca\/announce\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ufv.ca\/announce\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ufv.ca\/announce\/wp-json\/wp\/v2\/users\/13"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ufv.ca\/announce\/wp-json\/wp\/v2\/comments?post=7342"}],"version-history":[{"count":5,"href":"https:\/\/blogs.ufv.ca\/announce\/wp-json\/wp\/v2\/posts\/7342\/revisions"}],"predecessor-version":[{"id":7379,"href":"https:\/\/blogs.ufv.ca\/announce\/wp-json\/wp\/v2\/posts\/7342\/revisions\/7379"}],"wp:attachment":[{"href":"https:\/\/blogs.ufv.ca\/announce\/wp-json\/wp\/v2\/media?parent=7342"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ufv.ca\/announce\/wp-json\/wp\/v2\/categories?post=7342"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ufv.ca\/announce\/wp-json\/wp\/v2\/tags?post=7342"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}