第152回AL研究発表会
第152回アルゴリズム研究発表会
「プログラム
日 程 ： 2015年 3月 3日（火）
会 場 ： 電気通信大学 東3号館 3階 301号室 マルチメディアホール
住 所 ： 〒182-8585 東京都調布市調布ヶ丘1-5-1
交通案内 ： 京王線調布駅 徒歩6分．下記，学内マップの27番．
http://www.uec.ac.jp/about/profile/access/
※「組合せゲーム・パズル研究集会」との連続開催です．
http://www.alg.cei.uec.ac.jp/itohiro/Games/
※3月3日に懇親会を企画しています．詳細はこちらをご覧ください．
（1） 10:00-10:30
線形サイズ$k$-IBDD充足可能性問題に対する厳密アルゴリズム
脊戸 和寿（成蹊大学），照山 順一（国立情報学研究所 / JST ERATO 河原林巨大グラフプロジェクト），
○長尾 篤樹（京都大学 / 日本学術振興会特別研究員DC2）
（2） 10:30-11:00
Minimum-Cost b-Edge Dominating Sets on Trees
Ito Takehiro（Tohoku University），Kakimura Naonori（University of Tokyo），
Kamiyama Naoyuki（Kyushu University），Kobayashi Yusuke（University of Tokyo），
○Okamoto Yoshio（University of Electro-Communications）
-- 11:00-11:15 休憩(15分） --
（3） 11:15-11:45
準完全有向グラフとその一般化に対するパス幅計算について
○橘内 謙太（明治大学），小林 靖明（学習院大学），玉木 久夫（明治大学）
（4） 11:45-12:15
有向グラフにおけるパリティハミルトン閉路問題
○西山 宏（九州大学），山内 由紀子（九州大学），来嶋 秀治（九州大学），山下 雅史（九州大学）
-- 12:15-13:30 昼休み(75分） --
（5） 13:30-14:30
[招待講演] ゲーム理論的マッチングメカニズムとその応用
○岩﨑 敦（電気通信大学）
-- 14:30-14:45 休憩(15分） --
（6） 14:45-15:15
複数制約式をもつ0-1ナップサック多面体の体積に対するFPTAS
○安藤 映（崇城大学），来嶋 秀治（九州大学）
（7） 15:15-15:45
グラフに対する構造的平方操作に基づいたグラフ同型問題を解く乱択アルゴリズムの提案
中川 雄希（岡山大学），○神保 秀司（岡山大学）
（8） 15:45-16:15
重みつき障害物を含む平面上での最短経路アルゴリズム
○早川 裕真（北陸先端科学技術大学院大学）
-- 16:15-16:30 休憩(15分） --
（9） 16:30-17:00
The Convex Configurations of Dissection Puzzles with Seven Pieces
Katsumata Kazuho（JAIST），○Uehara Ryuhei（JAIST）
（10）17:00-17:30
Randomized Pattern Formation Algorithm for Mobile Robots
○Yamauchi Yukiko（Kyushu University），Yamashita Masafumi（Kyushu University）
会 場 ： 電気通信大学 東3号館 3階 301号室 マルチメディアホール
住 所 ： 〒182-8585 東京都調布市調布ヶ丘1-5-1
交通案内 ： 京王線調布駅 徒歩6分．下記，学内マップの27番．
http://www.uec.ac.jp/about/profile/access/
※「組合せゲーム・パズル研究集会」との連続開催です．
http://www.alg.cei.uec.ac.jp/itohiro/Games/
※3月3日に懇親会を企画しています．詳細はこちらをご覧ください．
（1） 10:00-10:30
線形サイズ$k$-IBDD充足可能性問題に対する厳密アルゴリズム
脊戸 和寿（成蹊大学），照山 順一（国立情報学研究所 / JST ERATO 河原林巨大グラフプロジェクト），
○長尾 篤樹（京都大学 / 日本学術振興会特別研究員DC2）
（2） 10:30-11:00
Minimum-Cost b-Edge Dominating Sets on Trees
Ito Takehiro（Tohoku University），Kakimura Naonori（University of Tokyo），
Kamiyama Naoyuki（Kyushu University），Kobayashi Yusuke（University of Tokyo），
○Okamoto Yoshio（University of Electro-Communications）
-- 11:00-11:15 休憩(15分） --
（3） 11:15-11:45
準完全有向グラフとその一般化に対するパス幅計算について
○橘内 謙太（明治大学），小林 靖明（学習院大学），玉木 久夫（明治大学）
（4） 11:45-12:15
有向グラフにおけるパリティハミルトン閉路問題
○西山 宏（九州大学），山内 由紀子（九州大学），来嶋 秀治（九州大学），山下 雅史（九州大学）
-- 12:15-13:30 昼休み(75分） --
（5） 13:30-14:30
[招待講演] ゲーム理論的マッチングメカニズムとその応用
○岩﨑 敦（電気通信大学）
-- 14:30-14:45 休憩(15分） --
（6） 14:45-15:15
複数制約式をもつ0-1ナップサック多面体の体積に対するFPTAS
○安藤 映（崇城大学），来嶋 秀治（九州大学）
（7） 15:15-15:45
グラフに対する構造的平方操作に基づいたグラフ同型問題を解く乱択アルゴリズムの提案
中川 雄希（岡山大学），○神保 秀司（岡山大学）
（8） 15:45-16:15
重みつき障害物を含む平面上での最短経路アルゴリズム
○早川 裕真（北陸先端科学技術大学院大学）
-- 16:15-16:30 休憩(15分） --
（9） 16:30-17:00
The Convex Configurations of Dissection Puzzles with Seven Pieces
Katsumata Kazuho（JAIST），○Uehara Ryuhei（JAIST）
（10）17:00-17:30
Randomized Pattern Formation Algorithm for Mobile Robots
○Yamauchi Yukiko（Kyushu University），Yamashita Masafumi（Kyushu University）
発表募集（募集は終了しました）
日 程 ： 2015年 3月 3日（火）（発表件数により，4日も開催）
会 場 ： 電気通信大学 東3号館 3階 301号室 マルチメディアホール
住 所 ： 〒182-8585 東京都調布市調布ヶ丘1-5-1
交通案内 ： 京王線調布駅 徒歩6分．下記，学内マップの27番．
http://www.uec.ac.jp/about/profile/access/
※今回は，組合せゲーム・パズル研究集会(3月2日開催)との併催です．
発表申込締切 ： 2015年1月5日（月） → 9日（金）23時59分 延長しました！
原稿提出締切 ： 2015年2月3日（火）23時59分締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表にOHPを使用:する／しない
（4）発表時間に特別のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
* 申請がない場合，基本的にOHPは用意しません．プロジェクタは用意します．
* 講演時間についてご希望がありましたら，お書き添えください．
会 場 ： 電気通信大学 東3号館 3階 301号室 マルチメディアホール
住 所 ： 〒182-8585 東京都調布市調布ヶ丘1-5-1
交通案内 ： 京王線調布駅 徒歩6分．下記，学内マップの27番．
http://www.uec.ac.jp/about/profile/access/
※今回は，組合せゲーム・パズル研究集会(3月2日開催)との併催です．
発表申込締切 ： 2015年1月
原稿提出締切 ： 2015年2月3日（火）23時59分締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表にOHPを使用:する／しない
（4）発表時間に特別のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
* 申請がない場合，基本的にOHPは用意しません．プロジェクタは用意します．
* 講演時間についてご希望がありましたら，お書き添えください．