第182回AL研究発表会
第182回アルゴリズム研究発表会
この度の新型コロナウイルス感染症の情勢を鑑み，本研究発表会は現地開催を中止し，Zoomを使用してのオンライン開催となりました．
参加を希望される方は，以下「参加申込」をご参照の上，情報処理学会マイページから参加申込をお願いいたします．非会員の方もマイページを開設してお申し込みください．参加申込をしていただくと，Zoomのミーティング情報や研究報告のダウンロード方法を記載したメールをお送りします．参加費無料の研究会登録会員/ジュニア会員もURLの取得と参加者数の把握のため，マイページより参加申込をしてくださいますようお願いいたします．
参考資料：全国大会時のZoom利用の手引き
参加を希望される方は，以下「参加申込」をご参照の上，情報処理学会マイページから参加申込をお願いいたします．非会員の方もマイページを開設してお申し込みください．参加申込をしていただくと，Zoomのミーティング情報や研究報告のダウンロード方法を記載したメールをお送りします．参加費無料の研究会登録会員/ジュニア会員もURLの取得と参加者数の把握のため，マイページより参加申込をしてくださいますようお願いいたします．
参考資料：全国大会時のZoom利用の手引き
参加申込
日 程 ： 2021年3月17日（水）
会 場 ： オンライン開催
申込締切 ： 2021年3月17日
※当日まで申込可能ですが、現在非会員の方などはマイページ開設にお時間がかかる
場合もございますので、お早目にお申込みくださいますようお願いいたします。
参加費：
申込方法 ：
＊＊お申込みの際の注意事項＊＊
参加申込をしていただいた方にお送りするメールに、研究報告をダウンロードするための
ID・パスワード等を記載しております。
研究会登録会員の方は 電子図書館(情報学広場) からもダウンロード可能です。
研究報告は開催初日の1週間前（＝公知日）に公開となります。
会 場 ： オンライン開催
申込締切 ： 2021年3月17日
※当日まで申込可能ですが、現在非会員の方などはマイページ開設にお時間がかかる
場合もございますので、お早目にお申込みくださいますようお願いいたします。
参加費：
|
参加費（研究報告／税込）
|
|
|---|---|
| 参加種別 | 金額 |
| AL研究会登録会員／ジュニア会員 | 0円 |
| 情報処理学会名誉会員、正会員、賛助会員 | 1,500円 |
| 情報処理学会学生会員 | 500円 |
| 非会員(一般/学生) | 2,500円 |
申込方法 ：
| 以下アイコンのいずれかよりお申込みください。 ※非会員の方もマイページ開設が必要です。開設には費用はかかりません。    |
＊＊お申込みの際の注意事項＊＊
- 参加申込にてご提供頂いた個人情報は、情報処理学会プライバシーポリシーに則って適切に管理します。なお、研究会幹事より直接ご連絡させていただく場合もございますのでご了承願います。 参考） 情報処理学会プライバシーポリシー
- 参加費のお支払いはマイページより原則3月末までにお願いいたします。請求書・見積書・納品書・領収書もマイページよりダウンロード可能です。 参考） マイページの利用方法：お支払い
- 参加申込後は申込キャンセルは出来ませんのでご注意ください。
参加申込をしていただいた方にお送りするメールに、研究報告をダウンロードするための
ID・パスワード等を記載しております。
研究会登録会員の方は 電子図書館(情報学広場) からもダウンロード可能です。
研究報告は開催初日の1週間前（＝公知日）に公開となります。
領収書について：
領収書は入金後にマイページよりダウンロード出来ます。領収書は1回しか発行できません
ので、日付、宛名、但し書きをよく確認してから発行してください。クレジットカード決済
の場合は即時発行が可能ですが、それ以外は入金済になるまで2～14営業日程かかります。
参考）マイページの利用方法：お支払い ／ マイページに関するよくある質問
照会先：
〒101-0062 東京都千代田区神田駿河台1-5 化学会館4F
一般社団法人 情報処理学会 調査研究 研究部門 E-mail：sig"at"ipsj.or.jp
※その他 研究会Webページ もご確認ください。
プログラム
［10:20-12:00］
(1) 10:20-10:45
Greedy描画可能な木の完全な組合せ的特徴づけ
○野坂 怜哉，宮田 洋行，中野 眞一（群馬大学）
(2)16:00-16:25 → 10:45-11:10 ※発表時間が変更になりました(2021.2.12)
Rep-cube: 立方体の展開図の展開図分解に関する研究
岡田 珠美，○上原 隆平（北陸先端科学技術大学院大学）
(3) 11:10-11:35
順列グラフのカラフル独立集合問題に対するアルゴリズム
○吉村 仁志，小林 靖明，山本 章博（京都大学）
(4)16:25-16:50 → 11:35-12:00 ※発表時間が変更になりました(2021.2.9)
二分探索が可能な対称秘匿データ構造とその簡潔化
○小倉 拳（東京大学）
--12:00-13:00 休憩--
〔13:00-14:15〕
(5) 13:00-13:25
動的計画法に基づくSimple Polygonization列挙アルゴリズムの実験的評価
○中畑 裕（京都大学），堀山 貴史（北海道大学），湊 真一（京都大学），山中 克久（岩手大学）
(6) 13:25-13:50
接尾辞木に基づく部分文字列の数え上げ法
○ローレンシウス レオナード，田中 賢（神奈川大学）
(7) 13:50-14:15
テント写像の乱択計算量
○岡田 真明，来嶋 秀治（九州大学）
--14:15-14:30 休憩--
［14:30-15:45］
(8) 14:30-14:55
Parity-Game Reduction by Winning-Cycles
○Ryota Tsukatani, Remy Belmonte, Hiro Ito (University of Electro-Communications)
(9) 14:55-15:20
Rolling Cube Puzzlesの最小手数に関する研究
○姚 嘉威，上原 隆平（北陸先端科学技術大学院大学）
(10) 15:20-15:45
15パズルの変形とその最大の最短手数に関する研究
○佐藤 隆太郎，上原 隆平（北陸先端科学技術大学院大学）
--15:45-16:00 休憩--
［16:00-16:50］
(11)10:45-11:10 → 16:00-16:25 ※発表時間が変更になりました(2021.2.12)
1変数項木パターンに対するマッチングアルゴリズムの改良
酒井 笑理，○鈴木 祐介，内田 智之，宮原 哲浩（広島市立大学）
(12)11:35-12:00 → 16:25-16:50 ※発表時間が変更になりました(2021.2.9)
A 3/4 Differential Approximation Algorithm for Traveling Salesman Problem
○Yuki Amano, Kazuhisa Makino (Kyoto University)
※今回は一般発表25分（発表20分＋質疑5分)で行います．
※本研究会は無査読で実施しています．
(1) 10:20-10:45
Greedy描画可能な木の完全な組合せ的特徴づけ
○野坂 怜哉，宮田 洋行，中野 眞一（群馬大学）
(2)
Rep-cube: 立方体の展開図の展開図分解に関する研究
岡田 珠美，○上原 隆平（北陸先端科学技術大学院大学）
(3) 11:10-11:35
順列グラフのカラフル独立集合問題に対するアルゴリズム
○吉村 仁志，小林 靖明，山本 章博（京都大学）
(4)
二分探索が可能な対称秘匿データ構造とその簡潔化
○小倉 拳（東京大学）
--12:00-13:00 休憩--
〔13:00-14:15〕
(5) 13:00-13:25
動的計画法に基づくSimple Polygonization列挙アルゴリズムの実験的評価
○中畑 裕（京都大学），堀山 貴史（北海道大学），湊 真一（京都大学），山中 克久（岩手大学）
(6) 13:25-13:50
接尾辞木に基づく部分文字列の数え上げ法
○ローレンシウス レオナード，田中 賢（神奈川大学）
(7) 13:50-14:15
テント写像の乱択計算量
○岡田 真明，来嶋 秀治（九州大学）
--14:15-14:30 休憩--
［14:30-15:45］
(8) 14:30-14:55
Parity-Game Reduction by Winning-Cycles
○Ryota Tsukatani, Remy Belmonte, Hiro Ito (University of Electro-Communications)
(9) 14:55-15:20
Rolling Cube Puzzlesの最小手数に関する研究
○姚 嘉威，上原 隆平（北陸先端科学技術大学院大学）
(10) 15:20-15:45
15パズルの変形とその最大の最短手数に関する研究
○佐藤 隆太郎，上原 隆平（北陸先端科学技術大学院大学）
--15:45-16:00 休憩--
［16:00-16:50］
(11)
1変数項木パターンに対するマッチングアルゴリズムの改良
酒井 笑理，○鈴木 祐介，内田 智之，宮原 哲浩（広島市立大学）
(12)
A 3/4 Differential Approximation Algorithm for Traveling Salesman Problem
○Yuki Amano, Kazuhisa Makino (Kyoto University)
※今回は一般発表25分（発表20分＋質疑5分)で行います．
※本研究会は無査読で実施しています．
発表募集のご案内（募集は終了しました）
★★★★★★★★★★★★★★★ 原稿締切厳守 ！ ★★★★★★★★★★★★★★★★
・原稿締切日の24時を過ぎるとシステムに投稿が出来なくなり、
発表も取り消しとなりますのでご注意ください。
・原稿締切までは何度でもご自身でアップロード可能です。
（締切後は、原稿の差替え（再アップロード）、発表の取り消しもできませんのでご注意ください。）
・フォントが正しく埋め込まれていないといったトラブルもありますので、
早めに一度アップロードされることをお勧めします。
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
・原稿締切日の24時を過ぎるとシステムに投稿が出来なくなり、
発表も取り消しとなりますのでご注意ください。
・原稿締切までは何度でもご自身でアップロード可能です。
（締切後は、原稿の差替え（再アップロード）、発表の取り消しもできませんのでご注意ください。）
・フォントが正しく埋め込まれていないといったトラブルもありますので、
早めに一度アップロードされることをお勧めします。
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
日 程 ： 2021年3月17日（水）
会 場 ： オンライン開催
発表申込締切： 2021年2月4日（木）23時59分
原稿提出締切： 2021年2月22日（月）23時59分 締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，
お早目にご投稿いただきますようお願い致します．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
* 申請がない場合，OHPは用意しません．プロジェクタは用意致します．
会 場 ： オンライン開催
発表申込締切： 2021年2月4日（木）23時59分
原稿提出締切： 2021年2月22日（月）23時59分 締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，
お早目にご投稿いただきますようお願い致します．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
* 申請がない場合，OHPは用意しません．プロジェクタは用意致します．