THIS SITE

Information for

Events

Friday, December 14, 2012 — 3:30 PM to 4:30 PM EST

Cutting planes for mixed-integer programs derived from multi-branch split cuts

Speaker: Sanjeeb Dash
Affiliation: IBM TJ Watson Research Center
Room: Mathematics & Computer Building (MC) 5158

Abstract:

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

Galois Symmetries of a SIC-POVM

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

Abstract:

Friday, November 23, 2012 — 3:30 PM to 4:30 PM EST

Combinatorial, computational, and geometric approaches to the colourful simplicial depth

Speaker: Antoine Deza
Affiliation: McMaster University
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, November 16, 2012 — 3:30 PM to 4:30 PM EST

Convergence of sparse graphs as a problem at the intersection of graph theory, statistical physics and probility

Speaker: Christan Borgs
Affiliation: Microsoft Research New England
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, November 2, 2012 — 3:30 PM to 4:30 PM EDT

Connectivity in matroids and graphs

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

Abstract:

Friday, October 26, 2012 — 3:30 PM to 4:30 PM EDT

Small subgraph conditioning, cycle factors, restricted permutations, and combs

Speaker: Nick Wormald
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, October 12, 2012 — 3:30 PM to 4:30 PM EDT

Black-Box Reductions for Cost-Sharing Mechanism Design

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

Abstract:

Friday, October 5, 2012 — 3:30 PM to 4:30 PM EDT

The Density Hales-Jewett Theorem and matroid theory

Speaker: Peter Nelson
Affiliation: Victoria University of Wellington
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, September 28, 2012 — 3:30 PM to 4:30 PM EDT

Cutting planes based on multiple rows of a simplex tableau

Speaker: Ricardo Fukasawa
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, September 21, 2012 — 3:30 PM to 4:30 PM EDT

Takin' integer programming (IP) to the streets

Speaker: Kevin Cheung
Affiliation: Carleton University
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, September 14, 2012 — 3:30 PM to 4:30 PM EDT

Obtaining Balanced Partitions of Grids using Trees

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

Abstract:

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

A column generation-based algorithm for Volumetric Modulated Arc Therapy (VMAT) treatment plan optimization

Speaker: Marina Epelman
Affiliation: University of Michigan
Room: Mathematics & Computer Building (MC) 5158

Abstract:

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

Fast and Robust Algorithms for Separable Nonnegative Matrix Factorization

Speaker: Levent Tunçel
Affiliation: University of Waterloo
Room:

Mathematics & Computer Building (MC) 5158

Abstract:

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

0/1 Polytopes with Quadratic Chvátal Rank

Speaker: Laura Sanità
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, July 6, 2012 — 3:30 PM to 4:30 PM EDT

Factoring Polynomials over a Finite Field

Speaker: Bruce Richmond
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, June 29, 2012 — 3:30 PM to 4:30 PM EDT

Approximating Minimum Cost Connected T-Joins

Speaker: Zachary Friggstad
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, June 22, 2012 — 3:30 PM to 4:30 PM EDT

Constructing and computing equilibria for two-player games

Speaker: Bernhard von Stengel
Affiliation: London School of Economics
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, June 15, 2012 — 3:30 PM to 4:30 PM EDT

Things I Did and Things I Wanted to Do

Speaker: John Dennis
Affiliation: Rice University
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Monday, June 11, 2012 (all day) to Wednesday, June 13, 2012 (all day)

A conference in honour of Bill Cunningham's 65th birthday

Overview

Friday, June 8, 2012 — 3:30 PM to 4:30 PM EDT

Exact solutions to linear and integer programming problems

Speaker: Daniel Steffy
Affiliation: Oakland University
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, June 1, 2012 — 3:30 PM to 4:30 PM EDT

How to draw a graph

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

Abstract:

Friday, May 25, 2012 — 3:30 PM to 4:30 PM EDT

A notion of inverse Chvátal rank

Speaker: Marco di Summa
Affiliation: University of Padova
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, May 18, 2012 — 3:30 PM to 4:30 PM EDT

All the King's Horses

Speaker: Chris Godsil
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, May 11, 2012 — 3:30 PM to 4:30 PM EDT

On Tutte's 3-flow conjecture

Speaker: Dan Younger
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

An important element of Tutte's research legacy is his trio of k-flow conjectures. These assert that the famous results on k-coulouring planar maps (for k=3,4,5) hold true, in k-flow translation, for graphs that are nonplanar.

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

Tutte's proof of Kuratowski's Theorem

Speaker: Bruce Richter
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Tutte's theory of peripheral cycles can be used to give a proof of Kuratowski's Planarity Theorem for 3-connected graphs. This expository talk is aimed at giving the main steps of this argument.

Pages

S M T W T F S
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
4
  1. 2017 (65)
    1. September (3)
    2. August (3)
    3. July (5)
    4. June (9)
    5. May (10)
    6. April (7)
    7. March (13)
    8. February (10)
    9. January (5)
  2. 2016 (137)
    1. December (5)
    2. November (12)
    3. October (10)
    4. September (8)
    5. August (12)
    6. July (15)
    7. June (14)
    8. May (16)
    9. April (8)
    10. March (18)
    11. February (11)
    12. January (8)
  3. 2015 (136)
  4. 2014 (88)
  5. 2013 (48)
  6. 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)
  7. 2011 (36)
  8. 2010 (40)
  9. 2009 (40)
  10. 2008 (39)
  11. 2007 (15)