Friday, March 16, 2012

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:

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 (92)
    1. October (5)
    2. September (12)
    3. August (6)
    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)