Friday, October 26, 2018

Friday, October 26, 2018 — 1:00 PM EDT

Title:Local Search Guarantees on Facility Location Problems

Speaker: 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.

Friday, October 26, 2018 — 3:30 PM EDT

Title: Vertex Minors

Speaker: Jim Geelen Affiliation: University of Waterloo Room: MC 5501

Abstract:

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.

S M T W T F S
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
  1. 2022 (97)
    1. August (1)
    2. July (17)
    3. June (17)
    4. May (10)
    5. April (12)
    6. March (18)
    7. February (10)
    8. January (13)
  2. 2021 (103)
    1. December (3)
    2. November (7)
    3. October (6)
    4. September (12)
    5. August (6)
    6. July (10)
    7. June (12)
    8. May (7)
    9. April (9)
    10. March (13)
    11. February (8)
    12. January (10)
  3. 2020 (119)
  4. 2019 (167)
  5. 2018 (136)
    1. December (2)
    2. November (18)
    3. October (14)
    4. September (7)
    5. August (2)
    6. July (10)
    7. June (13)
    8. May (17)
    9. April (9)
    10. March (19)
    11. February (14)
    12. January (11)
  6. 2017 (103)
  7. 2016 (137)
  8. 2015 (136)
  9. 2014 (88)
  10. 2013 (48)
  11. 2012 (39)
  12. 2011 (36)
  13. 2010 (40)
  14. 2009 (40)
  15. 2008 (39)
  16. 2007 (15)