第208回AL研究発表会

本研究発表会は現地のみの開催となります．
参加を希望される方は，以下「参加申込」をご参照のうえ，情報処理学会マイページから参加申込をお願いいたします．当日現地で参加される方も，現地での参加申込・支払受付は行いませんのでマイページからお申込み・お支払いくださいますようお願いいたします．非会員の方もマイページを開設してお申し込みください．参加申込をしていただくと，研究報告のダウンロード方法等を記載したメールをお送りします．参加費無料の研究会登録会員/ジュニア会員もマイページより参加申込をしてくださいますようお願いいたします．

日　程　：　2026年5月20日（水）～21日（木）
会　場　：　大阪大学 豊中キャンパス 基礎工学国際棟 セミナー室 ※現地開催のみ
　　　　　　〒560-8531 大阪府豊中市待兼山町1-3
　　　　　　https://yoyaku.es.osaka-u.ac.jp/sigmahall/map.htm

連　催　：　電子情報通信学会コンピュテーション研究会 (COMP)

申込締切　： 2026年5月21日
※現地での参加申込受付は行いませんので事前にマイページからお申込みをお願いいたします。
※当日まで申込可能ですが、現在非会員の方などはマイページ開設にお時間がかかる場合もございます。また、参加申込返信メールが迷惑メールと判定されてメール不達となることもありますので、お早めにお申込みくださいますようお願いいたします（メールが届かない場合は、参加費のご入金前に、再度申込画面で他のメールアドレスを入力してお申込みしてください（お申込み情報は上書きされます））。
※懇親会への参加を希望される場合は4月20日(月)までに以下の「懇親会」の項をご確認のうえ、お申込みください。

参加費：

参加費（研究報告／税込）
参加種別	金額
AL研究会登録会員／ジュニア会員	0円
情報処理学会名誉会員、正会員、賛助会員	2,200円
情報処理学会学生会員	1,100円
非会員(一般/学生)	3,300円

申込方法　：

以下アイコンのいずれかよりお申込みください。 ※非会員の方もマイページ開設が必要です。開設には費用はかかりません。  非会員の方で既にマイページを開設済みの方は、そちらのIDでお申込み可能です。 ※AL研究会登録会員の費用で参加される場合で、AL研究会にまだ登録されていない方は  マイページより研究会登録をしてから研究発表会参加のお申込みを行ってください。  参考：研究会に登録する

  
＊＊お申込みの際の注意事項＊＊

• 参加申込にてご提供いただいた個人情報は、情報処理学会プライバシーポリシーに則って適切に管理します。なお、研究会幹事より直接ご連絡させていただく場合もございますのでご了承願います。 参考） 情報処理学会プライバシーポリシー
• 参加費のお支払いはマイページより5月28日(木)までにお願いいたします。会場での支払いは受け付けませんので、マイページからお支払いくださいますようお願いいたします。請求書・見積書・納品書・領収書もマイページよりダウンロード可能です。 参考） マイページの利用方法：お支払い
• 参加申込返信メールが迷惑メールと判定されてメール不達となることがございます。その場合は、参加費のご入金前に、再度申込画面で他のメールアドレスを入力してお申込みください（お申込み情報は上書きされます）。
• 参加申込後は申込キャンセルできませんのでご注意ください。また、ご入金後の返金も致しかねますので、参加種別等をご確認のうえ、お申し込みください。

研究報告について：
参加申込をしていただいた方にお送りするメールに、研究報告をダウンロードするためのID・パスワード等を記載しております。
研究会登録会員の方は 電子図書館(情報学広場) からもダウンロード可能です。
研究報告は開催初日の1週間前（＝公知日）に公開となります。

領収書について：
領収書は入金後にマイページよりダウンロードできます。
領収書は1回しか発行できませんので、日付、宛名、但し書きをよく確認してから発行してください。
クレジットカード決済の場合は即時発行が可能ですが、それ以外は入金済になるまで2～14営業日程かかります。
参考）マイページの利用方法：お支払い ／ マイページに関するよくある質問

懇親会について：
5月20日 (水) の夜に合同の懇親会を実施する予定です。
申し込み締切は4月20日 (月) となっております。
懇親会申し込みフォームのURLは、以下よりご確認ください。
http://www.ipsj-sigal.or.jp/

参加申込に関する照会先：
〒101-0052 東京都千代田区神田小川町3丁目2-1 CIRCLES神田小川町6F
一般社団法人 情報処理学会 調査研究部門   E-mail：sig"at"ipsj.or.jp

当日運営やプログラムに関する照会先:　 "at"は@に変換してください。
アルゴリズム研究会幹事団 sig-al-kanji"at"sigal.sakura.ne.jp

※その他 研究会Webページ もご確認ください。

5月20日(水) (09：00 - 16：45)

□ 自由討論 (9：00 - 10：30)

□ オープニング (10：35 - 10：40)

■ 一般セッション1 (10：40 - 11：40)

(1) 10:40 - 11:10
[AL1] LZ77圧縮の回転および反転操作に対する圧縮感度
○藤江 勇仁, 柴田 紘希, 中島 祐人, 稲永 俊介 (九州大学), 坂内 英夫 (東京科学大学), Simon Puglisi (ヘルシンキ大学)

(2) 11:10 - 11:40
[AL2] On the Complexity of k-Colorable Perfect Matching
○Kokai Toranosuke, Suzuki Akira, Tamura Yuma, Zhou Xiao (Tohoku University)

−−−　休憩　 ( 100分 )　−−−

■ 招待講演2 (13：20 - 14：20)

(3) 13:20 - 14:20
[AL招待講演] Family trees for Enumeration
中野 眞一 (群馬大学)

講演概要： In this talk, we design efficient enumeration algorithms for (1) floorplans, (2) linear extensions, and (3) ordered trees.
Each algorithm is based on a tree structure of objects, called a family tree, and enumerates each object in O(1) time.

−−−　休憩　 ( 15分 )　−−−

■ 一般セッション2 (14：35 - 15：35)

(4) 14:35 - 15:05
[COMP1] 重み付き彩色相関クラスタリング問題と固定パラメータアルゴリズム
○大輪健介, 福永拓郎 (中央大学)

(5) 15:05 - 15:35
[COMP2] 個体群プロトコルモデルにおける自己安定リーダ選挙の相補的な時間–空間トレードオフ
○首藤裕一 (法政大学)

−−−　休憩　 ( 10分 )　−−−

■ 一般セッション3 (15：45 - 16：45)

(6) 15:45 - 16:15
[AL3] ほぼ2-縮退グラフに対する極大独立点集合列挙のためのピボット戦略
○栗田 和宏 (岡山大学)

(7) 16:15 - 16:45
[AL4] Finding One Local Optimum Is Easy -- but What About Two?
○Kobayashi Yasuaki (Hokkaido University), Kurita Kazuhiro (Okayama University), Yamaguchi Yutaro (Osaka University)


5月21日(木) (09：30 - 15：40)

■ 一般セッション4 (09：30 - 10：30)

(8) 09:30 - 10:00
[COMP3] 木幅の小さな有向グラフにおいて辺長さが独立同一分布の確率変数の場合の最長路・最短路長さ分布
○安藤　映 (専修大学)

(9) 10:00 - 10:30
[AL5] (Upper) Clique TransversalのΣ_2^P完全性
○浜田 俊祐, 小野 廣隆 (名古屋大学)

−−−　休憩　 ( 10分 )　−−−

■ COMP招待講演 (10：40 - 11：40)

(10) 10：40 - 11：40
[COMP招待講演] リグレット解析とその応用
伊藤 伸志 (東京大学)

−−−　休憩　 ( 100分 )　−−−

■ 一般セッション5 (13：20 - 14：20)

(11) 13:20 - 13:50
[COMP4] A Deterministic $O^*(2^{n/2})$-time Algorithm for 2-CNF Satisfiability in a Subspace
Atsuki Nagao (Ochanomizu University), ○Kazuhisa Seto (Hokkaido University), Junichi Teruyama (University of Hyogo)

(12) 13:50 - 14:20
[COMP5] 速度が異なる複数ロボットによるボール回収問題
栗田和宏 (岡山大学), ○和佐州洋 (法政大学)

−−−　休憩　 ( 15分 )　−−−

■ 一般セッション6 (14：35 - 15：35)

(13) 14:35 - 15:05
[AL6] Finding a Homeomorphically Irreducible Spanning Tree: Chordality, Structural Parameters, and Diameter
Hanaka Tesshu (Kyushu University), Kiya Hironori (Osaka Metropolitan University), ○Ono Hirotaka (Nagoya University)

(14) 15:05 - 15:35
[AL7] 連長圧縮文字列上の極大共通部分列
井手上 卓弥, 岸 海聖, 赤木 亨, 舩越 満 (九州大学), 三重野 琢也 (電気通信大学), ○中島 祐人, 稲永 俊介 (九州大学)

□ クロージング (15：35～15：40)


講演時間 (目安)
一般講演：発表 20 分 ＋ 質疑応答 5 分
招待講演：発表 55 分 ＋ 質疑応答 5 分

---

• 原稿締切日の24時を過ぎるとシステムに投稿できなくなり、発表も取り消しとなりますのでご注意ください。
• 原稿締切までは何度でもご自身でアップロード可能です（締切後は、原稿の差替え（再アップロード）、発表の取り消しもできませんのでご注意ください）。
• フォントが正しく埋め込まれていないといったトラブルもありますので、早めに一度アップロードされることをお勧めします。

---

日　程　：　2026年5月20日（水）～21日（木）
会　場　：　大阪大学 豊中キャンパス 基礎工学国際棟 セミナー室
　　　　　　※現地開催のみ

共　催　：　大阪大学大学院基礎工学研究科
連　催　：　電子情報通信学会コンピュテーション研究会 (COMP)

発表申込締切： 2026年3月9日 → 3月16日（月）23時59分 締切 延長しました！

原稿提出締切： 2026年4月13日（月）23時59分 締切厳守
23時59分を過ぎるとシステムに投稿できなくなります．締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，お早めにご投稿いただきますようお願いいたします．

発表申込方法　：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/

※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:____年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．

* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．