★コンピュテーション研究会(COMP)
専門委員長 牧野 和久 (京大) 副委員長 谷川 眞一 (東大)
幹事 白髪 丈晴 (中大), 平原 秀一 (NII)
幹事補佐 和佐 州洋 (法政大)
★アルゴリズム研究会(IPSJ-AL)
日時 2025年 5月 7日(水) 09:00~16:00
2025年 5月 8日(木) 09:00~16:00
会場 九州大学西新プラザ 大会議室A(〒814-0002 福岡県福岡市早良区西新2-16-23.https://nishijinplaza.kyushu-u.ac.jp/access.html.山内由紀子)
議題 理論計算機科学,一般
5月7日(水) 午前 フリーディスカッション (09:00~11:50)
(1) 09:00 - 11:50
フリーディスカッション
−−− 昼食 ( 90分 ) −−−
5月7日(水) 午後 招待講演1 (13:20~14:20)
(2) 13:20 - 14:20
[AL招待講演] TBA
○竹内 純一 (九州大学)
−−− 休憩 ( 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
グラフ非同型問題に対するカードを用いたゼロ知識証明プロトコル ~ *グラフ同型問題に対するカード証明の再考 ~
○今村太紀・櫻井幸一(九大)
−−− 休憩 ( 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.)
−−− 昼食 ( 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] セグメント制約付き部分列照合と最長共通部分列問題
◯米本 優生 (九州大学), 三重野 琢也 (電気通信大学), 稲永 俊介 (九州大学), 吉仲 亮, 篠原 歩 (東北大学)
−−− 休憩 ( 10分 ) −−−
5月8日(木) 午後 一般セッション4 (15:00~16:00)
(11) 15:00 - 15:30
[AL7] グラフ構造を用いたメンバーシップ支配集合問題の計算複雑性に関する研究
若山 大智, 鈴木 顕, ◯田村 祐馬, 周 暁 (東北大学)
(12) 15:30 - 16:00
[AL8] 立方体グラフおよび凸二部グラフにおける最大ハッピー集合問題
朝廣 雄一 (九州産業大学), 江藤 宏 (九州工業大学), リン グオフイ (アルバータ大学), ◯宮野 英次, 岡 雄大 (九州工業大学)
一般講演:発表 25 分 + 質疑応答 5 分
招待講演:発表 55 分 + 質疑応答 5 分
◆本研究会はアルゴリズム研究会と共催です.
☆COMP研究会
【問合先】
コンピュテーション研究会幹事
E-mail: comp- n   (幹事、幹事補佐)
☆IPSJ-AL研究会
Last modified: 2025-03-17 09:53:10
|
ご注意: 迷惑メール対策のためメールアドレスの一部の文字を置換しております.ご了承ください.
|