第207回AL研究発表会
第207回アルゴリズム研究発表会
本研究発表会は現地のみの開催となります.
参加を希望される方は,情報処理学会マイページから参加申込をお願いいたします(現在準備中)。
詳細は決まり次第、本ページに掲載いたします。
参加を希望される方は,情報処理学会マイページから参加申込をお願いいたします(現在準備中)。
詳細は決まり次第、本ページに掲載いたします。
参加申込のご案内(準備中)
プログラム
会場:岡山大学 津島キャンパス 創立五十周年記念館 大会議室+小会議室 ※対面開催のみ
〒700-8530 岡山市北区津島中1丁目1番1号
https://www.okayama-u.ac.jp/tp/profile/50kinenkan02.html
3月9日(月) (09:30 - 16:40)
□ オープニング (09:30 - 09:35)
■ 一般セッション1 (09:35 - 10:50)
(1) 09:35 - 10:00
ギャップ長制約があるギャップ付き反復の数え上げ
○上坂 力輝, 三重野 琢也 (電気通信大学)
(2) 10:00 - 10:25
最大次数3の二部グラフにおける完全マッチングの解一意化のNP完全性
○青島 良磨 (北海道大学), 梅林 果琳 (お茶の水女子大学), 坂本 郁弥 (北海道大学), 佐藤 響樹 (お茶の水女子大学), 脊戸 和寿 (北海道大学), 長尾 篤樹 (お茶の水女子大学), 堀山 貴史 (北海道大学)
(3) 10:25 - 10:50
最小ラン部分文字列削除問題に対する近似アルゴリズム
朝廣 雄一 (九州産業大学), Gong Mingyang (University of Alberta), Jansson Jesper (京都大学), Lin Guohui, Lu Sichen (University of Alberta), ○宮野 英次 (九州工業大学), 小野 廣隆 (名古屋大学), 斎藤 寿樹, 田中 駿一 (九州工業大学)
−−− 休憩 ( 15分 ) −−−
■ 一般セッション2 (11:05 - 12:10)
(4) 11:05 - 11:30
Research on the Computational Complexity of Walls and Warriors Puzzle
○Zhao Shuai, Kamata Tonan, Uehara Ryuhei (Japan Advanced Institute of Science and Technology)
(5) 11:30 - 11:55
Solution Discovery for Vertex Cover, Independent Set, Dominating Set, and Feedback Vertex Set
Saito Rin (Tohoku University), Sommer Anouk (Karlsruhe Institute of Technology), Suga Tatsuhiro, ○Suzuki Takahiro, Tamura Yuma (Tohoku University)
(6) 11:55 - 12:10 (ショートトーク)
DSATURアルゴリズムにおける解の改善に向けたグラフに特化した色の選択方法に関する検討
○中山 大夢, 若葉 陽一 (木更津工業高等専門学校)
−−− 昼休み ( 100分 ) −−−
■ 一般セッション3 (13:50 - 15:05)
(7) 13:50 - 14:15
Arrow-Type Impossibility in Aggregating an Agenda by a Minimal Modal Logic
○Nagai Yutaka, Ono Hirotaka (Nagoya University)
(8) 14:15 - 14:40
Metamorphic Robotic Systemにおける内部領域圧縮アルゴリズム
○渡邉 諭志, 中村 純哉 (豊橋技術科学大学)
(9) 14:40 - 15:05
2-クリーク彩色最小化の(パラメータ化)計算量
○浜田 俊祐, 岡田 優斗, 小野 廣隆 (名古屋大学)
−−− 休憩 ( 15分 ) −−−
■ 一般セッション4 (15:20 - 16:35)
(10) 15:20 - 15:45
構造化メモリ拡張を伴うニューラルネットワークにおける設計戦略の体系化と評価
○海野 智行, 瀧川 一学 (東京大学)
(11) 15:45 - 16:10
モデルサイズ制約下での確率的勾配ブースティング決定木の分析と設計
○西岡 賢太郎, 瀧川 一学 (東京大学)
(12) 16:10 - 16:35
On the Complexity of Maximal/Closed Frequent Tree Mining for Bounded Height Trees
○Koumoto Kenta (Nagoya University), Kurita Kazuhiro (Okayama University), Ono Hirotaka (Nagoya University)
□ クロージング (16:35~16:40)
一般講演:発表 20 分 + 質疑応答 5 分
ショート:発表 12 分 + 質疑応答 3 分
〒700-8530 岡山市北区津島中1丁目1番1号
https://www.okayama-u.ac.jp/tp/profile/50kinenkan02.html
3月9日(月) (09:30 - 16:40)
□ オープニング (09:30 - 09:35)
■ 一般セッション1 (09:35 - 10:50)
(1) 09:35 - 10:00
ギャップ長制約があるギャップ付き反復の数え上げ
○上坂 力輝, 三重野 琢也 (電気通信大学)
(2) 10:00 - 10:25
最大次数3の二部グラフにおける完全マッチングの解一意化のNP完全性
○青島 良磨 (北海道大学), 梅林 果琳 (お茶の水女子大学), 坂本 郁弥 (北海道大学), 佐藤 響樹 (お茶の水女子大学), 脊戸 和寿 (北海道大学), 長尾 篤樹 (お茶の水女子大学), 堀山 貴史 (北海道大学)
(3) 10:25 - 10:50
最小ラン部分文字列削除問題に対する近似アルゴリズム
朝廣 雄一 (九州産業大学), Gong Mingyang (University of Alberta), Jansson Jesper (京都大学), Lin Guohui, Lu Sichen (University of Alberta), ○宮野 英次 (九州工業大学), 小野 廣隆 (名古屋大学), 斎藤 寿樹, 田中 駿一 (九州工業大学)
−−− 休憩 ( 15分 ) −−−
■ 一般セッション2 (11:05 - 12:10)
(4) 11:05 - 11:30
Research on the Computational Complexity of Walls and Warriors Puzzle
○Zhao Shuai, Kamata Tonan, Uehara Ryuhei (Japan Advanced Institute of Science and Technology)
(5) 11:30 - 11:55
Solution Discovery for Vertex Cover, Independent Set, Dominating Set, and Feedback Vertex Set
Saito Rin (Tohoku University), Sommer Anouk (Karlsruhe Institute of Technology), Suga Tatsuhiro, ○Suzuki Takahiro, Tamura Yuma (Tohoku University)
(6) 11:55 - 12:10 (ショートトーク)
DSATURアルゴリズムにおける解の改善に向けたグラフに特化した色の選択方法に関する検討
○中山 大夢, 若葉 陽一 (木更津工業高等専門学校)
−−− 昼休み ( 100分 ) −−−
■ 一般セッション3 (13:50 - 15:05)
(7) 13:50 - 14:15
Arrow-Type Impossibility in Aggregating an Agenda by a Minimal Modal Logic
○Nagai Yutaka, Ono Hirotaka (Nagoya University)
(8) 14:15 - 14:40
Metamorphic Robotic Systemにおける内部領域圧縮アルゴリズム
○渡邉 諭志, 中村 純哉 (豊橋技術科学大学)
(9) 14:40 - 15:05
2-クリーク彩色最小化の(パラメータ化)計算量
○浜田 俊祐, 岡田 優斗, 小野 廣隆 (名古屋大学)
−−− 休憩 ( 15分 ) −−−
■ 一般セッション4 (15:20 - 16:35)
(10) 15:20 - 15:45
構造化メモリ拡張を伴うニューラルネットワークにおける設計戦略の体系化と評価
○海野 智行, 瀧川 一学 (東京大学)
(11) 15:45 - 16:10
モデルサイズ制約下での確率的勾配ブースティング決定木の分析と設計
○西岡 賢太郎, 瀧川 一学 (東京大学)
(12) 16:10 - 16:35
On the Complexity of Maximal/Closed Frequent Tree Mining for Bounded Height Trees
○Koumoto Kenta (Nagoya University), Kurita Kazuhiro (Okayama University), Ono Hirotaka (Nagoya University)
□ クロージング (16:35~16:40)
一般講演:発表 20 分 + 質疑応答 5 分
ショート:発表 12 分 + 質疑応答 3 分
発表募集のご案内
原稿締切厳守 !
- 原稿締切日の24時を過ぎるとシステムに投稿できなくなり、発表も取り消しとなりますのでご注意ください。
- 原稿締切までは何度でもご自身でアップロード可能です(締切後は、原稿の差替え(再アップロード)、発表の取り消しもできませんのでご注意ください)。
- フォントが正しく埋め込まれていないといったトラブルもありますので、早めに一度アップロードされることをお勧めします。
日 程 : 2026年3月9日(月)
会 場 : 岡山大学 創立五十周年記念館 (岡山県岡山市) ※対面開催のみ
発表申込締切: 2026年1月15日(木)23時59分
原稿提出締切: 2026年2月12日(木)23時59分 締切厳守
23時59分を過ぎるとシステムに投稿できなくなります.締切に遅れると発表キャンセルとなりますのでご注意ください.
また,フォントの埋め込みがされていないとアラートが出ますので,お早めにご投稿いただきますようお願いいたします.
発表申込方法 :
以下のURLの「発表申込」メニューよりお申込ください.
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください.
(1)生年月:____年__月
(2)ショートトークを希望:する/しない
(3)発表時間に特別のご希望があれば明記下さい.
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います.
その他
- 個人情報について:
発表申込・参加申込にてご提供いただいた個人情報は、情報処理学会プライバシーポリシーに則って適切に管理します。同意いただいたうえでお申し込みください。なお、研究会幹事より直接ご連絡させていただく場合もございますのでご了承願います。
参考) 情報処理学会プライバシーポリシー - 研究会主催のイベントが開催されない場合の対応について:
https://www.ipsj.or.jp/kenkyukai/sig-event-cancel.html
