Friday, April 27, 2012 — 3:30 PM to 4:30 PM EDT

Iterative rounding approximation algorithms for degree-bounded node-connectivity network design

Speaker: Takuro Fukunaga
Affiliation: Kyoto University
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, April 20, 2012 — 3:30 PM to 4:30 PM EDT

Resource buying games

Speaker: Levent Tunçel
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, April 13, 2012 — 3:30 PM to 4:30 PM EDT

Path Graphs, PR-trees, and Split Decomposition

Speaker: Steve Chaplick
Affiliation: Wilfrid Laurier University
Room: Mathematics & Computer Building (MC) 5158

Abstract:

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:

Friday, February 17, 2012 — 3:30 PM to 4:30 PM EST

Some 0/1 Polytopes need exponential size extended formulations

Speaker: Thomas RothvoB
Affiliation: MIT
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, February 10, 2012 — 3:30 PM to 4:30 PM EST

The Quantum Substate Theorem

Speaker: Ashwin Nayak
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, February 3, 2012 — 3:30 PM to 4:30 PM EST

Degeneracy in Continuous Optimization

Speaker: Dominique Orban
Affiliation: GERAD and Ecole Polytechnique de Montreal
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, January 27, 2012 — 3:30 PM to 4:30 PM EST

Graphical Gaussian Models with Symmetries and algebraic combinatorics

Speaker: Levent Tunçel
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, January 13, 2012 — 3:30 PM to 4:30 PM EST

Two-Stage Quadratic Integer Programs with Stochastic Right-Hand Sides

Speaker: Osman Ozaltin
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, January 6, 2012 — 3:30 PM EST

On minimal non-Pfaffian graphs

Speaker: U.S.R. Murty
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Pages

S M T W T F S
27
28
29
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. 2021 (93)
    1. October (6)
    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)