Combinatorial Reconfiguration
Videos from BIRS Workshop
Takehiro Ito, Tohoku University
Monday May 9, 2022 10:37 - 11:38
Invited tutorial: Invitation to Combinatorial Reconfiguration
Daniel Cranston, Virginia Commonwealth University
Monday May 9, 2022 15:38 - 16:09
Kempe Equivalent List Colorings
Thomas Suzan, G-SCOP
Monday May 9, 2022 16:10 - 16:40
Reconfiguration of digraph homomorphisms
Guilherme Gomes, Google
Monday May 9, 2022 16:42 - 17:17
Some results on Vertex Separator Reconfiguration
Sajed Haque, University of Waterloo
Monday May 9, 2022 17:17 - 17:52
Labelled Token Sliding Reconfiguration of Independent Sets on Forests
Kshitij Gajjar, NUS, Singapore
Tuesday May 10, 2022 10:34 - 10:59
Reconfiguring Shortest Paths in Graphs
Amer Mouawad, University of Bremen
Tuesday May 10, 2022 13:02 - 14:30
Invited tutorial: Parameterized algorithms for reconfiguration problems
Catherine Greenhill, UNSW Sydney
Tuesday May 10, 2022 16:30 - 17:37
Invited tutorial: Markov chains, mixing time and connections with reconfiguration
Hiroshi Eto, Tohoku University
Wednesday May 11, 2022 10:30 - 11:01
Reconfiguration of Regular Induced Subgraphs
Sevag Gharibian, Paderborn University
Wednesday May 11, 2022 11:01 - 11:41
Reconfiguration in the quantum setting
Arnott Kidner, Memorial University of Newfoundland
Thursday May 12, 2022 14:09 - 14:29
Gamma-Switchable Homomorphisms
Stephanie Maaz, University of Waterloo
Thursday May 12, 2022 14:30 - 15:03
Parameterized Complexity of Reconfiguration of Atoms
