第159回AL研究発表会
第159回アルゴリズム研究発表会
「プログラム
日 程 ： 2016年9月23日（金）
会 場 ： 徳島大学 理工学部（旧工学部）共通講義棟 K302号室
住 所 ： 徳島市南常三島町2丁目1番地
交通案内 ： http://www.tokushima-u.ac.jp/st/access.html
プログラム：
（1） 10:10–10:40
逆探索による pmg タイリング可能なポリアモンドの列挙
○宮坂正大，堀山貴史（埼玉大学）
（2） 10:40–11:10
グラフ部分構造列挙のためのゼロサプレス型項分岐決定図の効率的な構築法
○西野正彬，安田宜仁（NTTコミュニケーション科学基礎研究所），
湊真一（北海道大学），永田昌明（NTTコミュニケーション科学基礎研究所）
（3） 11:10–11:30
Experimental enumeration of solutions for peg solitaire
Taishi Oikawa（National Institute of Technology，Ichinoseki College），
Itsuki Kanemoto，Toshiki Saitoh（Kobe University），
Masashi Kiyomi（Yokohama City University），○Ryuhei Uehara（JAIST）
-- 昼休み --
□ 13:00-13:10 CS領域奨励賞授賞式
（4） 13:10–13:40
複数の巡査による指定地点の警邏について
河村彰星，○能城秀彬（東京大学）
（5） 13:40–14:10
単純 b-マッチングの Dulmage-Mendelsohn 分解
○喜多奈々緒（国立情報学研究所）
-- 休憩 --
（6） 14:30–15:00 発表キャンセル
グラフ並列アルゴリズムに関する一考察
○右田雅裕，戸田真志（熊本大学）
（6） 14:30–15:00
探索問題の計算複雑さのクラス FD2P と普遍集合を持つその部分クラスについて
○松原俊一（青山学院大学）
（7） 15:00–15:30
道路ネットワーク上の経路探索クエリのための枝刈りツリーラベリングアルゴリズム
○小池敦（東北大学），定兼邦彦（東京大学）
※今回は一般発表30分（発表25分＋質疑5分），ショートトーク20分（発表15分＋質疑5分）で行います。
※本研究会は無査読で実施しています。
会 場 ： 徳島大学 理工学部（旧工学部）共通講義棟 K302号室
住 所 ： 徳島市南常三島町2丁目1番地
交通案内 ： http://www.tokushima-u.ac.jp/st/access.html
プログラム：
（1） 10:10–10:40
逆探索による pmg タイリング可能なポリアモンドの列挙
○宮坂正大，堀山貴史（埼玉大学）
（2） 10:40–11:10
グラフ部分構造列挙のためのゼロサプレス型項分岐決定図の効率的な構築法
○西野正彬，安田宜仁（NTTコミュニケーション科学基礎研究所），
湊真一（北海道大学），永田昌明（NTTコミュニケーション科学基礎研究所）
（3） 11:10–11:30
Experimental enumeration of solutions for peg solitaire
Taishi Oikawa（National Institute of Technology，Ichinoseki College），
Itsuki Kanemoto，Toshiki Saitoh（Kobe University），
Masashi Kiyomi（Yokohama City University），○Ryuhei Uehara（JAIST）
-- 昼休み --
□ 13:00-13:10 CS領域奨励賞授賞式
（4） 13:10–13:40
複数の巡査による指定地点の警邏について
河村彰星，○能城秀彬（東京大学）
（5） 13:40–14:10
単純 b-マッチングの Dulmage-Mendelsohn 分解
○喜多奈々緒（国立情報学研究所）
-- 休憩 --
（6） 14:30–15:00
探索問題の計算複雑さのクラス FD2P と普遍集合を持つその部分クラスについて
○松原俊一（青山学院大学）
（7） 15:00–15:30
道路ネットワーク上の経路探索クエリのための枝刈りツリーラベリングアルゴリズム
○小池敦（東北大学），定兼邦彦（東京大学）
※今回は一般発表30分（発表25分＋質疑5分），ショートトーク20分（発表15分＋質疑5分）で行います。
※本研究会は無査読で実施しています。
発表募集（募集は終了しました）
日 程 ： 2016年9月23日（金）
会 場 ： 徳島大学 工学部 共通講義棟 K302号室
住 所 ： 徳島市南常三島町2丁目1番地
交通案内 ： http://www.tokushima-u.ac.jp/e/access/
発表申込締切： 2016年7月20日（水）23時59分 ※発表申込締切を延長しました。
原稿提出締切： 2016年8月29日（月）23時59分締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，
お早目にご投稿いただきますようお願い致します．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．
（4）OHP使用のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
* 申請がない場合，基本的にOHPは用意しません．プロジェクタは用意します．
会 場 ： 徳島大学 工学部 共通講義棟 K302号室
住 所 ： 徳島市南常三島町2丁目1番地
交通案内 ： http://www.tokushima-u.ac.jp/e/access/
発表申込締切： 2016年7月20日（水）23時59分 ※発表申込締切を延長しました。
原稿提出締切： 2016年8月29日（月）23時59分締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，
お早目にご投稿いただきますようお願い致します．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．
（4）OHP使用のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
* 申請がない場合，基本的にOHPは用意しません．プロジェクタは用意します．