[Date]:2024/10/07～2024/10/11

Theory of Combinatorial Reconfiguration and Beyond｜2024a037

Overview

• How to hold: In-person
• Venue:  Kyushu University Nishijin Plaza
• Main language: English
• Type/Category: Grant for General Research-Workshop（Ⅱ）
• Title of Research Project:Theory of Combinatorial Reconfiguration and Beyond
• Principal Investigator: Takehiro Ito（Tohoku University, Graduate School of Information Sciences/ professor）
• Research Period: October 7, 2024.-October 11, 2024
• Open to the Public: October 7, 2024.-October 11, 2024
• Details of the Research Plan: https://joint1.imi.kyushu-u.ac.jp/en_research_chooses/view/2024a037

Program

October 7, 2024.  10:00-17:30

10:00-10:30

Opening, and self-introduction by participants

10:30-11:00

Manoj Belavadi  (Wilfrid Laurier University), Kathie Cameron,Ni Luh Dewi Sintiari

Recoloring via modular decomposition

11:00-11:30

Lucas De Meyer (Université Claude Bernard Lyon 1), Frantisek Kardos, Aurélie Lagoutte, Guillem Perarnau

Edge-recoloring with non-increasing potential

13:00-14:00

[Invited Talk] Jean Cardinal (Université libre de Bruxelles)

Shortest paths on polymatroids and hypergraphic polytopes

14:15-14:45

Tesshu Hanaka, Yuni Iwamasa, Yasuaki Kobayashi, Yuto Okada, Rin Saito (Tohoku University)

Basis sequence reconfiguration in the union of matroids

14:45-15:15

Petr Gregor, Hung P. Hoang (TU Wien), Arturo Merino, Ondřej Mička

Generating all invertible matrices by row operations

15:30-17:30

Open problem session / Working session

October 8, 2024.　10:00-17:30

10:00-10:30

Takehide Soh, Takumu Watanabe, Jun Kawahara (Kyoto University), Akira Suzuki, Takehiro Ito

On scalable hard instances for independent set reconfiguration

10:30-11:00

Dong Yang, Yuya Yamada(NTT Comunications), Mutsunori Banbara, Katsumi Inoue, Torsten Schaub, Ryuhei Uehara

Combinatorial reconfiguration with answer set programming: System recongo and some experimental results

11:00-11:30

[Mentoring] Kazuki Takada (Nagoya University), Dong Yang, Mutsunori Banbara

Pareto-optimal combinatorial reconfiguration considering cost and length based on answer set programming

13:00-14:00

[Invited Talk] Naoto Ohsaka (CyberAgent, Inc.)

On the complexity of approximating reconfiguration problems

14:15-14:45

Mario Grobler, Stephanie Maaz, Nicole Megow, Amer E. Mouawad, Vijayaragunathan Ramamoorthi (Universität Bremen), Daniel Schmand, Sebastian Siebertz

Solution discovery via reconfiguration for problems in P

14:45-15:15

Henning Fernau, Kevin Mann (Universität Trier)

How to reconfigure your alliances

15:30-17:30

Open problem session / Working session

October 9, 2024.　10:00-11:30

10:00-10:30

Naonori Kakimura (Keio University), Yuta Mishima

Reconfiguring labeled matchings in triangular grid graphs

10:30-11:00

Tatsuhiro Suga (Tohoku University), Akira Suzuki, Yuma Tamura, Xiao Zhou

Independent set reconfiguration under extended reconfiguration rules

11:00-11:30

Akihiro Yamamura (Akita University), Tatiana B. Jajcayova

Rearrangement problem of bicolor arrays by prefix reversals

October 10, 2024.　10:30-17:30

10:30-11:00

[Mentoring] Takahiro Suzuki (Tohoku University)

Dominating set reconfiguration under extended token sliding

11:00-11:30

[Mentoring] Rikuto Kawana (Tohoku University), Rin Saito, Takehiro Ito

A new optimization variant of independent set reconfiguration

13:00-14:00

[Tutorial Talk] Akira Suzuki (Tohoku University)

Combinatorial reconfiguration applied to power distribution systems

14:15-17:30

Open problem session / Working session

October 11, 2024.　10:00-12:00

10:00-11:30

Open problem session / Working session

11:30-12:00

Closing

Registration

Advance registration is required. 
(Registration also requires Organizing Committee members and speakers.)

 Please complete the registration form by Friday, September 27th (AoE).

＼Please go to the following link for registration.／