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 (59)
    1. August (1)
    2. July (4)
    3. June (9)
    4. May (10)
    5. April (7)
    6. March (13)
    7. February (10)
    8. 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)