Friday, March 1, 2019

Friday, March 1, 2019 — 1:00 PM EST

Title: Fixed-parameter tractability with respect to tree-widt

Speaker: Rose McCarty Affiliation: University of Waterloo Room: MC 5479

Abstract: Courcelle’s Theorem says that a very general class of decision problems on graphs is FPT with

Friday, March 1, 2019 — 3:30 PM EST

Title: MAD and Local Versions of Reed's Conjecture

Speaker: Luke Postle Affiliation: University of Waterloo Room: MC 5501

Abstract:

Graph coloring is a widely studied area of graph theory dating from the time of the Four Color Conjecture (now theorem).

S M T W T F S
24
25
26
27
28
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
5
6
  1. 2019 (143)
    1. October (14)
    2. September (15)
    3. August (9)
    4. July (17)
    5. June (18)
    6. May (16)
    7. April (9)
    8. March (24)
    9. February (13)
    10. 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)