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
A buffet dinner is served daily between 5:30pm and 7:30pm in Vistas Dining Room, top floor of the Sally Borden Building.
(Vistas Dining Room)
20:00 - 22:00 Informal gathering (TCPL Foyer)
Monday, May 9
07:00 - 08:45 Breakfast
Breakfast is served daily between 7 and 9am in the Vistas Dining Room, the top floor of the Sally Borden Building.
(Vistas Dining Room)
08:45 - 09:00 Introduction and Welcome by BIRS Staff
A brief introduction to BIRS with important logistical information, technology instruction, and opportunity for participants to ask questions.
(TCPL 201)
09:00 - 10:00 Introductions and hybrid photo
Each participant will have a chance to briefly introduce themselves (to be continued later in the day). At the end of the hour, we'll take a photo over Zoom of all participants.
(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
Lunch is served daily between 11:30am and 1:30pm in the Vistas Dining Room, the top floor of the Sally Borden Building.
(Vistas Dining Room)
13:00 - 14:00 Guided Tour of The Banff Centre
Meet in the PDC front desk for a guided tour of The Banff Centre campus.
(PDC Front Desk)
14:00 - 14:20 Group Photo
Meet in foyer of TCPL to participate in the BIRS group photo. The photograph will be taken outdoors, so dress appropriately for the weather. Please don't be late, or you might not be in the official group photo!
(TCPL Foyer)
14:20 - 15:00 Introductions (continued) and open problems
If time permits, we will start with our first open problem session, with overflow to continue on Tuesday. Problems will be presented by Benjamin Moore, Hugo Alves Akitaya, and Dan Cranston.
(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
A buffet dinner is served daily between 5:30pm and 7:30pm in Vistas Dining Room, top floor of the Sally Borden Building.
(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
Breakfast is served daily between 7 and 9am in the Vistas Dining Room, the top floor of the Sally Borden Building.
(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
Co-presenter: Kshitij Gajjar
(Online)
11:00 - 11:30 Henning Fernau: Order Reconfiguration under Width Constraints (Online)
11:30 - 13:00 Lunch
Lunch is served daily between 11:30am and 1:30pm in the Vistas Dining Room, the top floor of the Sally Borden Building.
(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
Continuation of problems presented by Benjamin Moore, Hugo Alves Akitaya, and Dan Cranston, followed by working in small groups on these or other problems inspired by talks
(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
A buffet dinner is served daily between 5:30pm and 7:30pm in Vistas Dining Room, top floor of the Sally Borden Building.
(Vistas Dining Room)
20:00 - 22:00 Board game night (in person and online) (Online)
Wednesday, May 11
07:00 - 08:45 Breakfast
Breakfast is served daily between 7 and 9am in the Vistas Dining Room, the top floor of the Sally Borden Building.
(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
Lunch is served daily between 11:30am and 1:30pm in the Vistas Dining Room, the top floor of the Sally Borden Building.
(Vistas Dining Room)
13:30 - 17:30 Free Afternoon (Banff National Park)
17:30 - 19:30 Dinner
A buffet dinner is served daily between 5:30pm and 7:30pm in Vistas Dining Room, top floor of the Sally Borden Building.
(Vistas Dining Room)
Thursday, May 12
07:00 - 08:45 Breakfast
Breakfast is served daily between 7 and 9am in the Vistas Dining Room, the top floor of the Sally Borden Building.
(Vistas Dining Room)
09:00 - 09:30 Kshitij Gajjar: Mentoring session: Revisiting shortest path reconfiguration
Co-presenter: Abhiruk Lahiri
(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
Open problems presented by Abhiruk Lahiri and Kshitij Gajjar, Carl Feghali, Faisal N. Abu-Khzam, Jeffrey Kam, following by working in small groups
(TCPL 201 and Online)
11:30 - 13:00 Lunch
Lunch is served daily between 11:30am and 1:30pm in the Vistas Dining Room, the top floor of the Sally Borden Building.
(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
Working in small groups on open problems
(TCPL 201 and Online)
17:30 - 19:30 Dinner
A buffet dinner is served daily between 5:30pm and 7:30pm in Vistas Dining Room, top floor of the Sally Borden Building.
(Vistas Dining Room)
Friday, May 13
07:00 - 08:45 Breakfast
Breakfast is served daily between 7 and 9am in the Vistas Dining Room, the top floor of the Sally Borden Building.
(Vistas Dining Room)
09:00 - 11:30 Brief discussion of the next workshop followed by working session
Working in small groups on open problems
(TCPL 201 and Online)
10:00 - 10:30 Coffee Break (TCPL Foyer)
10:30 - 11:00 Checkout by 11AM
5-day workshop participants are welcome to use BIRS facilities (TCPL ) until 3 pm on Friday, although participants are still required to checkout of the guest rooms by 11AM.
(Front Desk - Professional Development Centre)
12:00 - 13:30 Lunch from 11:30 to 13:30 (Vistas Dining Room)