開催日：2024/10/07～2024/10/11
組合せ遷移の理論とその展開｜2024a037
カテゴリー：イベント
タグ：
開催概要
- 開催方法：対面開催
- 開催場所：九州大学西新プラザ
- 主要言語：英語
- 共催：九州大学マス・フォア・インダストリ研究所，科研費基盤(A) 解空間の形状に着目した組合せ遷移の理論：計算量解析の高精細化とソルバー新技法（代表：伊藤 健洋）
- 種別・種目：一般研究-研究集会（Ⅱ）
- 研究計画題目：組合せ遷移の理論とその展開
- 研究代表者：伊藤 健洋（東北大学大学院情報科学研究科・教授）
- 研究実施期間：2024年10月7日（月）〜2024年10月11日（金）
- 公開期間：2024年10月7日（月）〜2024年10月11日（金）
- 研究計画詳細：https://joint1.imi.kyushu-u.ac.jp/research_chooses/view/2024a037
プログラム
10月7日（月）九州大学西新プラザ 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
10月8日（火）九州大学西新プラザ 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
10月9日（水）九州大学西新プラザ 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
10月10日（木）九州大学西新プラザ 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
10月11日（金）九州大学西新プラザ 10:00-12:00
10:00-11:30
Open problem session / Working session
11:30-12:00
Closing
申込方法
事前申込制（組織委員，講演者のかたも登録が必要です）
参加ご希望の方は，9月27日(金)までに参加登録をお願いいたします．
＼下記URLより参加登録をお願いいたします／