Events - 2009

Friday, December 11, 2009 — 3:30 PM to 4:30 PM EST

Tutte seminar - Andrew Childs

Quantum property testing for sparse graphs

Speaker: Andrew Childs
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, December 4, 2009 — 3:30 PM to 4:30 PM EST

Tutte seminar - Jim Ostrowsky

Symmetry in Integer Programming

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

Abstract:

Friday, November 27, 2009 — 3:30 PM to 4:30 PM EST

Tutte seminar - Deeparnab Chakrabarty

Linear Programming Relaxations for Steiner Trees

Speaker: Dan McQuillan
Affiliation: Norwich University
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, November 20, 2009 — 3:30 PM to 4:30 PM EST

Tutte seminar - Shmuel Friedland

Matchings, permanents and their random approximations

Speaker: Shmuel Friedland
Affiliation: University of Illinois
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, November 6, 2009 — 3:30 PM to 4:30 PM EST

Tutte seminar - Michele Mosca

Computing with Untrusted Quantum Apparatus

Speaker: Michele Mosca
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, October 30, 2009 — 3:30 PM to 4:30 PM EDT

Tutte seminar - Nick Harvey

Learning Submodular Functions

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

Abstract:

Friday, October 23, 2009 — 3:30 PM to 4:30 PM EDT

Tutte seminar - Adi Shamir

Plumbing 101: How to Deal With a Small Cryptographic Leakage

Speaker: Adi Shamir
Affiliation: Weizmann Institute
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, October 16, 2009 — 3:30 PM to 4:30 PM EDT

Tutte seminar - Ricardo Fukasawa

The master equality polyhedron

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

Abstract:

Friday, October 9, 2009 — 3:30 PM to 4:30 PM EDT

Tutte seminar - Stefan van Zwam

Representing some non-representable matroids

Speaker: Stefan van Zwam
Affiliation: CWI Amsterdam and University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, October 2, 2009 — 3:30 PM to 4:30 PM EDT

Tutte seminar - Bruce Richmond

Asymptotics of Some Partition Functions

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

Abstract:

Friday, September 25, 2009 — 3:30 PM to 4:30 PM EDT

Tutte seminar - Jim Geelen

Matroids, Diophantine equations, and decidability

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

Abstract:

Friday, September 18, 2009 — 3:30 PM to 4:30 PM EDT

Tutte seminar - Igor Shparlinski

Sum-Product Problem: New Generalisations and Applications

Speaker: Igor Shparlinski
Affiliation: Macquarie University
Room:

Mathematics & Computer Building (MC) 5158

Friday, August 21, 2009 — 3:30 PM to 4:30 PM EDT

Tutte seminar - Yurii Nesterov

Efficiency of random search methods on huge-scale optimization problems

Speaker: Yurii Nesterov
Affiliation: Catholic University of Louvain
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, August 14, 2009 — 3:30 PM to 4:30 PM EDT

Tutte seminar - Ben Reichardt

Span programs and quantum query complexity

Speaker: Ben Reichardt
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, July 31, 2009 — 3:30 PM to 4:30 PM EDT

Tutte seminar - Henry Wolkowicz

Sensor Network Localization, Euclidean Distance Matrix Completions, and Graph Realization

Speaker: Henry Wolkowicz
Affiliation: University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, July 24, 2009 — 3:30 PM to 4:30 PM EDT

Tutte seminar - Chris Godsil

Awful Graphs

Speaker: Dan McQuillan
Affiliation: Norwich University
Room:

Mathematics & Computer Building (MC) 5158

Friday, July 17, 2009 — 3:30 PM to 4:30 PM EDT

Tutte Seminar - Jochen Könemann

On Generalizations of Network Design Problems with Degree Bounds

Speaker: Jochen Könemann
Affiliation: Norwich University
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, July 10, 2009 — 3:30 PM to 4:30 PM EDT

Tutte seminar - Jim Geelen

Binary matroid minors

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

Abstract:

Sunday, July 5, 2009 — 8:30 AM to Monday, July 6, 2009 — 8:30 AM EDT

Summer school | combinatorics

Sign in: Breakfast and sign in will be on Monday at 8:30 AM in William G. Davis Computer Research Centre (DC) 1301 (The Fishbowl).

Primary speaker: Carsten Thomassen, Technical University of Denmark

Friday, July 3, 2009 — 3:30 PM to 4:30 PM EDT

Tutte seminar - Nick Wormald

Load balancing and random graphs

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

Abstract:

Friday, June 26, 2009 — 3:30 PM to 4:30 PM EDT

Tutte seminar - Peter Winkler

Scheduling, Percolation, and the Worm Order

Speaker: Peter Winkler
Affiliation: Dartmouth College
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, June 19, 2009 — 3:30 PM to 4:30 PM EDT

Tutte seminar - Daniel Gottesman

Computational Complexity of Translationally-Invariant Systems

Speaker: Daniel Gottesman
Affiliation: Perimeter Institute
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, June 12, 2009 — 3:30 PM to 4:30 PM EDT

Tutte seminar - Arkadi Nemirovski

Verifiable sufficient conditions in Compressed Sensing

Speaker: Arkadi Nemirovski
Affiliation: Georgia Tech
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, May 29, 2009 — 3:30 PM to 4:30 PM EDT

Tutte seminar - David Jao

Boneh-Boyen signatures and the Strong Diffie-Hellman problem

Speaker: Dan McQuillan
Affiliation: Norwich University
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Friday, May 22, 2009 — 3:30 PM to 4:30 PM EDT

Tutte seminar - Alan Frieze

The Karp-Sipser Matching Algorithm and Refinements

Speaker: Alan Frieze
Affiliation: Carnegie Mellon University
Room: Mathematics & Computer Building (MC) 5158

Abstract:

Pages

«

January 2009

»
S M T W T F S
28
29
30
31
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
Return to current month
  1. 2023 (148)
    1. December (8)
    2. November (17)
    3. October (14)
    4. September (10)
    5. August (7)
    6. July (19)
    7. June (21)
    8. May (12)
    9. April (5)
    10. March (17)
    11. February (10)
    12. January (8)
  2. 2022 (150)
    1. December (8)
    2. November (18)
    3. October (15)
    4. September (11)
    5. August (2)
    6. July (17)
    7. June (17)
    8. May (10)
    9. April (12)
    10. March (18)
    11. February (10)
    12. January (13)
  3. 2021 (103)
  4. 2020 (119)
  5. 2019 (167)
  6. 2018 (136)
  7. 2017 (103)
  8. 2016 (137)
  9. 2015 (136)
  10. 2014 (88)
  11. 2013 (48)
  12. 2012 (39)
  13. 2011 (36)
  14. 2010 (40)
  15. 2009 (40)
    1. December (2)
    2. November (3)
    3. October (5)
    4. September (2)
    5. August (2)
    6. July (6)
    7. June (3)
    8. May (4)
    9. April (2)
    10. March (4)
    11. February (4)
    12. January (3)
  16. 2008 (39)
  17. 2007 (15)