Schedule for: 22w5090 - Combinatorial Reconfiguration

Beginning on Sunday, May 8 and ending Friday May 13, 2022

All times in Banff, Alberta time, MDT (UTC-6).

Sunday, May 8
16:00 - 17:30 Check-in begins at 16:00 on Sunday and is open 24 hours (Front Desk - Professional Development Centre)
17:30 - 19:30 Dinner (Vistas Dining Room)
20:00 - 22:00 Informal gathering (TCPL Foyer)
Monday, May 9
07:00 - 08:45 Breakfast (Vistas Dining Room)
08:45 - 09:00 Introduction and Welcome by BIRS Staff (TCPL 201)
09:00 - 10:00 Introductions and hybrid photo (TCPL 201 and Online)
10:00 - 10:30 Coffee Break (TCPL Foyer)
10:30 - 11:30 Takehiro Ito: Invited tutorial: Invitation to Combinatorial Reconfiguration (Online)
11:30 - 13:00 Lunch (Vistas Dining Room)
13:00 - 14:00 Guided Tour of The Banff Centre (PDC Front Desk)
14:00 - 14:20 Group Photo (TCPL Foyer)
14:20 - 15:00 Introductions (continued) and open problems (TCPL 201 and Online)
15:00 - 15:30 Coffee Break (TCPL Foyer)
15:40 - 16:10 Daniel Cranston: Kempe Equivalent List Colorings (TCPL 201)
16:10 - 16:40 Thomas Suzan: Reconfiguration of digraph homomorphisms (TCPL 201)
16:40 - 17:10 Guilherme Gomes: Some results on Vertex Separator Reconfiguration (Online)
17:20 - 17:50 Sajed Haque: Labelled Token Sliding Reconfiguration of Independent Sets on Forests (Online)
17:30 - 19:30 Dinner (Vistas Dining Room)
20:00 - 21:30 Movie screening: "Secrets of the Surface: The Mathematical Vision of Maryam Mirzakhani" (Online)
Tuesday, May 10
07:00 - 08:45 Breakfast (Vistas Dining Room)
09:00 - 10:00 Jun Kawahara: Invited talk: A ZDD-based solver for combinatorial reconfiguration problems (Online)
10:00 - 10:30 Coffee Break (TCPL Foyer)
10:30 - 11:00 Kshitij Gajjar: Reconfiguring Shortest Paths in Graphs (Online)
11:00 - 11:30 Henning Fernau: Order Reconfiguration under Width Constraints (Online)
11:30 - 13:00 Lunch (Vistas Dining Room)
13:00 - 15:00 Amer Mouawad: Invited tutorial: Parameterized algorithms for reconfiguration problems (Online)
15:00 - 15:30 Coffee Break (TCPL Foyer)
15:30 - 16:30 Open problem and working session (TCPL 201 and Online)
16:30 - 17:30 Catherine Greenhill: Invited tutorial: Markov chains, mixing time and connections with reconfiguration (Online)
17:30 - 19:30 Dinner (Vistas Dining Room)
20:00 - 22:00 Board game night (in person and online) (Online)
Wednesday, May 11
07:00 - 08:45 Breakfast (Vistas Dining Room)
09:00 - 09:30 Rin Saito: Mentoring session: Reconfiguration of vertex-disjoint shortest paths on split graphs (Online)
09:30 - 10:00 Hany Ibrahim: Mentoring session: Edge Contraction and Forbidden Induced Graphs (Online)
10:00 - 10:30 Coffee Break (TCPL Foyer)
10:30 - 11:00 Hiroshi Eto: Reconfiguration of Regular Induced Subgraphs (Online)
11:00 - 11:30 Sevag Gharibian: Reconfiguration in the quantum setting (Online)
11:30 - 13:00 Lunch (Vistas Dining Room)
13:30 - 17:30 Free Afternoon (Banff National Park)
17:30 - 19:30 Dinner (Vistas Dining Room)
Thursday, May 12
07:00 - 08:45 Breakfast (Vistas Dining Room)
09:00 - 09:30 Kshitij Gajjar: Mentoring session: Revisiting shortest path reconfiguration (Online)
09:30 - 10:00 Reza Bigdeli: Mentoring session: Disconnecting the Triangulation Flip Graph of Points in the Plane by Forbidding Edges (Online)
10:00 - 10:30 Coffee Break (TCPL Foyer)
10:30 - 11:30 Open problem and working session (TCPL 201 and Online)
11:30 - 13:00 Lunch (Vistas Dining Room)
13:00 - 14:00 Jonathan Narboni: Invited talk: Vizing's conjecture holds (TCPL 201)
14:00 - 14:30 Arnott Kidner: Gamma-Switchable Homomorphisms (TCPL 201)
14:30 - 15:00 Stephanie Maaz: Parameterized Complexity of Reconfiguration of Atoms (Online)
15:00 - 15:30 Coffee Break (TCPL Foyer)
15:30 - 16:00 Hugo Akitaya: Mentoring session: Reconfiguration of District Maps (TCPL 201)
16:00 - 16:30 Jeffrey Kam: Mentoring session: Extension of subgraph reconfiguration (TCPL 201)
16:30 - 17:30 Working session (TCPL 201 and Online)
17:30 - 19:30 Dinner (Vistas Dining Room)
Friday, May 13
07:00 - 08:45 Breakfast (Vistas Dining Room)
09:00 - 11:30 Brief discussion of the next workshop followed by working session (TCPL 201 and Online)
10:00 - 10:30 Coffee Break (TCPL Foyer)
10:30 - 11:00 Checkout by 11AM (Front Desk - Professional Development Centre)
12:00 - 13:30 Lunch from 11:30 to 13:30 (Vistas Dining Room)