Thursday, June 20, 2019 — 3:30 PM EDT

Title: Arborified zeta values and shuffles of rooted trees

Speaker: Pierre Clavier
Affiliation: Potsdam University
Room: MC 6483*

*Please note room change

Abstract:

Arborified zeta values are a generalisation to rooted trees of the usual multizeta values.

Thursday, June 20, 2019 — 4:00 PM EDT

Title: The Parallel Postulate: a 2000-year controversy

Speaker: Eric Thomas Boulter
Affiliation: University of Waterloo
Room: MC 5501

Abstract:

Euclid's book The Elements was groundbreaking in its logical formulation of synthetic geometry, and it is profoundly influential to this day, as it is widely considered to be the most published non-religious book in human history.

Friday, June 21, 2019 — 1:00 PM EDT

Title: Maximum Cardinality Popular Matchings

Speaker: Ishan Bansal
Affiliation: University of Waterloo
Room: MC 5479

Abstract:

We have seen the algorithm by Abraham, Irving, Kavitha, and Mehlhorn which deals with finding popular matchings (can be easily modified to give maximum cardinality popular matchings) in bipartite graphs with one-sided preference lists.

Friday, June 21, 2019 — 3:30 PM EDT

Title: Finding perfect matchings in random regular graphs in linear expected time

Speaker: Michael Anastos
Affiliation: Carnegie Mellon University
Room: MC 5501

Abstract:

In a seminal paper on finding large matchings in sparse random graphs, Karp and Sipser proposed two algorithms for this task. The second algorithm has been intensely studied, but due to technical difficulties, the first algorithm has received less attention. Empirical results suggest that the first algorithm is superior.

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