Friday, March 30, 2012 — 3:30 PM to 4:30 PM EDT

Late points for random walks and the fluctuations of cover times

Speaker: Roberto Imbuzeiro Oliveira
Affiliation: IMPA - Rio de Janeiro
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, March 23, 2012 — 3:30 PM to 4:30 PM EDT

Better balance by being biased: a 0.8776-algorithm for Max Bisection

Speaker: Per Austrin
Affiliation: University of Toronto
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, March 16, 2012 — 3:30 PM to 4:30 PM EDT

Improving Christofides' Algorithm for the s-t Path TSP

Speaker: Hyung-Chan An
Affiliation: Cornell University
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, March 9, 2012 — 3:30 PM to 4:30 PM EST

An extermal problem in finite geometry

Speaker: Jim Geelen
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, March 2, 2012 — 3:30 PM to 4:30 PM EST

Solving Structured Set Cover Instances via Geometric Sampling

Speaker: Jochen Koenemann
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

S M T W T F S
26
27
28
29
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. 2021 (90)
    1. October (2)
    2. September (12)
    3. August (7)
    4. July (10)
    5. June (12)
    6. May (7)
    7. April (9)
    8. March (13)
    9. February (8)
    10. January (10)
  2. 2020 (119)
    1. December (5)
    2. November (12)
    3. October (12)
    4. September (12)
    5. August (11)
    6. July (17)
    7. June (11)
    8. May (6)
    9. March (11)
    10. February (11)
    11. January (11)
  3. 2019 (167)
  4. 2018 (136)
  5. 2017 (103)
  6. 2016 (137)
  7. 2015 (136)
  8. 2014 (88)
  9. 2013 (48)
  10. 2012 (39)
    1. December (1)
    2. November (4)
    3. October (3)
    4. September (3)
    5. July (4)
    6. June (6)
    7. May (4)
    8. April (3)
    9. March (5)
    10. February (3)
    11. January (3)
  11. 2011 (36)
  12. 2010 (40)
  13. 2009 (40)
  14. 2008 (39)
  15. 2007 (15)