Title:Local Search Guarantees on Facility Location ProblemsSpeaker: Zishen Qu Affiliation: University of Waterloo Room: MC 5479
Abstract: We will show that guarantees can be given on algorithms for the k-median problem based on local search heuristics.
Title: Vertex MinorsSpeaker: Jim Geelen Affiliation: University of Waterloo Room: MC 5501
I will give an introduction to vertex-minors of graphs. At first sight vertex minors are a bit peculiar but they are closely related to graph minors and possibly even easier to work with.