Width Parameters (march-april 2021)



Talks will be at https://webconf.u-bordeaux.fr/b/mar-pmc-ht6



Program (CET time, i.e. UTC+2)


Monday 29 march - Tree-width

9:30-10:30 Introduction to treewidth, by Ignasi Sau (Montpellier) slides

11:00-12h00 Grid minor theorem and applications, by William Lochet (Bergen) slides

14:00-15:00 Balanced separators and layered treewidth, by Nicolas Bousquet (Lyon) slides


Wednesday 31 march - Clique-width / Rank-width

9:30-10:30 Introduction to Clique-width, by Mamadou Kanté (Clermont-Ferrand) slides

11:00-12h00 Graphs of bounded clique-width are polynomially chi-bounded, by Marthe Bonamy (Bordeaux) slides

14:00-15:00 Rank-width, circle graphs, and vertex-minors, by Rose McCarthy (Waterloo) slides


Friday 2 april - Twin-width

9:30-10:30 Introduction to twin-width, by Édouard Bonnet (Lyon) slides

11:00-12:00 Algorithmic applications of twin-width, by Rémi Watrigant (Lyon) slides

14:00-15:00 Small, sparse, and ordered, by Stéphan Thomassé (Lyon)



Organized by Marthe Bonamy, Nicolas Bousquet, Louis Esperet, and Daniel Gonçalves

%width=100px% [[ https://cuisine.journaldesfemmes.fr/encyclopedie-produits/1956390-calamar/ | http://www.lirmm.fr/~goncalves/JCRAALMA/Calamar.png]]

Blix theme adapted by David Gilbert, powered by PmWiki