5月7日(水) 午前 フリーディスカッション
09:00 - 11:50 |
| (1) |
09:00-11:50 |
フリーディスカッション |
| |
11:50-13:20 |
昼食 （ 90分 ） |
5月7日(水) 午後 招待講演1
13:20 - 14:20 |
| (2) |
13:20-14:20 |
[AL招待講演] TBA
○竹内 純一 (九州大学) |
| |
14:20-14:30 |
休憩 （ 10分 ） |
5月7日(水) 午後 一般セッション1
14:30 - 16:00 |
| (1) |
14:30-15:00 |
[AL1] Reconfiguring Multiple Connected Components with Size Multiset Constraints (Extended Abstract)
◯Yu Nakahata (Nara Institute of Science and Technology) |
| (2) |
15:00-15:30 |
[AL2] クエリ型シュタイナー木問題のためのアルゴリズムとデータ構造
◯杉山 康恭 (名古屋大学), 土中 哲秀 (九州大学), 小野 廣隆 (名古屋大学), 定兼 邦彦 (東京大学) |
| (3) |
15:30-16:00 |
[AL3] Independent Set and Vertex Cover Reconfiguration Under Extended Rules
Shuichi Hirahara (National Institute of Informatics), Naoto Ohsaka (CyberAgent, Inc.), ◯Tatsuhiro Suga, Akira Suzuki, Yuma Tamura, Xiao Zhou (Tohoku University) |
5月8日(木) 午前 一般セッション2
09:00 - 10:30 |
(4)
COMP |
09:00-09:30 |
Semilinear Set Characterization of Commutative Regular Languages |
○Yusuke Inoue（Nagoya Univ.）・Kenji Hashimoto（Kagawa Univ.）・Hiroyuki Seki（Nagoya Univ.） |
(5)
COMP |
09:30-10:00 |
頂点重み付き木グラフ上のモバイルロボットのためのペアワイズ合流アルゴリズム |
○池田亮介・山内由紀子（九大） |
(6)
COMP |
10:00-10:30 |
グラフ非同型問題に対するカードを用いたゼロ知識証明プロトコル ～ *グラフ同型問題に対するカード証明の再考 ～
[変更あり] |
○今村太紀・櫻井幸一（九大） |
| |
10:30-10:50 |
休憩 （ 20分 ） |
5月8日(木) 午前 招待講演2
10:50 - 11:50 |
(7)
COMP |
10:50-11:50 |
［招待講演］Quantum Advantage in Distributed Computing |
○François Le Gall（Nagoya Univ.） |
| |
11:50-13:20 |
昼食 （ 90分 ） |
5月8日(木) 午後 一般セッション3
13:20 - 14:50 |
| (8) |
13:20-13:50 |
[AL4] グラフの辺カット幅に対する近似アルゴリズム
◯藤原 優, 儀間 達也, 小林 靖明 (北海道大学), 大舘 陽太 (名古屋大学) |
| (9) |
13:50-14:20 |
[AL5] 部分文字列中のトップk近接連続出現クエリ
Akram Waseem (インド工科大学カンプール校), ◯三重野 琢也 (電気通信大学) |
| (10) |
14:20-14:50 |
[AL6] セグメント制約付き部分列照合と最長共通部分列問題
◯米本 優生 (九州大学), 三重野 琢也 (電気通信大学), 稲永 俊介 (九州大学), 吉仲 亮, 篠原 歩 (東北大学) |
| |
14:50-15:00 |
休憩 （ 10分 ） |
5月8日(木) 午後 一般セッション4
15:00 - 16:00 |
| (11) |
15:00-15:30 |
[AL7] グラフ構造を用いたメンバーシップ支配集合問題の計算複雑性に関する研究
若山 大智, 鈴木 顕, ◯田村 祐馬, 周 暁 (東北大学) |
| (12) |
15:30-16:00 |
[AL8] 立方体グラフおよび凸二部グラフにおける最大ハッピー集合問題
朝廣 雄一 (九州産業大学), 江藤 宏 (九州工業大学), リン グオフイ (アルバータ大学), ◯宮野 英次, 岡 雄大 (九州工業大学) |
: comp-
n
(幹事、幹事補佐)