第154回AL研究発表会
第154回アルゴリズム研究発表会
「プログラム
日 程 ： 2015年9月28日（月）
会 場 ： 九大西新プラザ（福岡市早良区西新2-16-23）
交通案内 ： 地下鉄「西新」駅下車，７番出口より徒歩約１０分
http://nishijinplaza.kyushu-u.ac.jp/access.html
［10：00～11：30］
（1） 実用的な圧縮Rank/Select辞書
○金田 悠作（楽天技術研究所）
（2） 制約付きRe-Pairに基づいた適応型ブロック伸長法によるデータ圧縮アルゴリズム
○正木 拓也（北海道大学），喜田 拓也（北海道大学）
（3） A Method for Dynamic Packing of Data Blocks for Over-the-Network Indexing
○Zhanikeev Marat（Kyushu Institute of Technology）
--11:30-12:50 昼休み（80分）--
［12：50～13：00］
会 場 ： 九大西新プラザ（福岡市早良区西新2-16-23）
交通案内 ： 地下鉄「西新」駅下車，７番出口より徒歩約１０分
http://nishijinplaza.kyushu-u.ac.jp/access.html
［10：00～11：30］
（1） 実用的な圧縮Rank/Select辞書
○金田 悠作（楽天技術研究所）
（2） 制約付きRe-Pairに基づいた適応型ブロック伸長法によるデータ圧縮アルゴリズム
○正木 拓也（北海道大学），喜田 拓也（北海道大学）
（3） A Method for Dynamic Packing of Data Blocks for Over-the-Network Indexing
○Zhanikeev Marat（Kyushu Institute of Technology）
--11:30-12:50 昼休み（80分）--
［12：50～13：00］
□CS領域奨励賞授賞式
北海道大学の和佐 州洋さんがCS領域奨励賞を受賞されました． おめでとうございます．
（受賞論文：K-縮退グラフに含まれる誘導木の列挙）
［13：00～14：00］
（4） Space Efficient Greedy Algorithms on Intervals
○Saitoh Toshiki（Kobe University），Horiyama Takashi（Saitama University），
Kirkpatrick David（University of British Columbia），Otachi Yota（JAIST），
Uehara Ryuhei（JAIST），Uno Yushi（Osaka Prefecture University），
Yamanaka Katsuhisa（Iwate University ）
（5） 二部グラフ中に含まれる弦二部誘導グラフの列挙
○和佐 州洋（北海道大学），有村 博紀（北海道大学），
宇野 毅明（国立情報学研究所），平田 耕一（九州工業大学）
--14:00-14:15 休憩（15分）--
［14：15～15：15］
（6） Self-Stabilizing Oscillatory Behavior in Population Protocols
Cooper Colin（King's College），◯Lamani Anissa（Kyushu University），
Viglietta Giovanni（Ottawa University），Yamashita Masafumi（Kyushu University），
Yamauchi Yukiko（Kyushu University）
（7） 負パラメータを含む制約つきナップサック多面体の体積に関する考察
○安藤 映（崇城大学），来嶋 秀治（九州大学）
--15:15-15:30 休憩（15分）--
［15：30～16：30］
（8） Computational Complexity of Competitive Diffusion on（Un）weighted Graphs
Ito Takehiro（Tohoku University），Otachi Yota（JAIST），Saitoh Toshiki（Kobe University），
Satoh Hisayuki（Tohoku University），Suzuki Akira（Tohoku University），
◯Uchizawa Kei（Yamagata University），Uehara Ryuhei（JAIST），
Yamanaka Katsuhisa（Iwate University），Zhou Xiao（Tohoku University）
（9） Ls in L and Sphinxes in Sphinx
○Horiyama Takashi（Saitama University），
Okamoto Yoshio（The University of Electro-Communications），Uehara Ryuhei（JAIST）
□懇親会
※今回は一般発表30分（発表25分+質疑5分）で行います．
（本研究会は無査読で実施しています）
北海道大学の和佐 州洋さんがCS領域奨励賞を受賞されました． おめでとうございます．
（受賞論文：K-縮退グラフに含まれる誘導木の列挙）
［13：00～14：00］
（4） Space Efficient Greedy Algorithms on Intervals
○Saitoh Toshiki（Kobe University），Horiyama Takashi（Saitama University），
Kirkpatrick David（University of British Columbia），Otachi Yota（JAIST），
Uehara Ryuhei（JAIST），Uno Yushi（Osaka Prefecture University），
Yamanaka Katsuhisa（Iwate University ）
（5） 二部グラフ中に含まれる弦二部誘導グラフの列挙
○和佐 州洋（北海道大学），有村 博紀（北海道大学），
宇野 毅明（国立情報学研究所），平田 耕一（九州工業大学）
--14:00-14:15 休憩（15分）--
［14：15～15：15］
（6） Self-Stabilizing Oscillatory Behavior in Population Protocols
Cooper Colin（King's College），◯Lamani Anissa（Kyushu University），
Viglietta Giovanni（Ottawa University），Yamashita Masafumi（Kyushu University），
Yamauchi Yukiko（Kyushu University）
（7） 負パラメータを含む制約つきナップサック多面体の体積に関する考察
○安藤 映（崇城大学），来嶋 秀治（九州大学）
--15:15-15:30 休憩（15分）--
［15：30～16：30］
（8） Computational Complexity of Competitive Diffusion on（Un）weighted Graphs
Ito Takehiro（Tohoku University），Otachi Yota（JAIST），Saitoh Toshiki（Kobe University），
Satoh Hisayuki（Tohoku University），Suzuki Akira（Tohoku University），
◯Uchizawa Kei（Yamagata University），Uehara Ryuhei（JAIST），
Yamanaka Katsuhisa（Iwate University），Zhou Xiao（Tohoku University）
（9） Ls in L and Sphinxes in Sphinx
○Horiyama Takashi（Saitama University），
Okamoto Yoshio（The University of Electro-Communications），Uehara Ryuhei（JAIST）
□懇親会
※今回は一般発表30分（発表25分+質疑5分）で行います．
（本研究会は無査読で実施しています）
発表募集（募集は終了しました）
日 程 ： 2015年9月28日（月）
会 場 ： 九大西新プラザ（福岡市早良区西新2-16-23）
交通案内 ： 地下鉄「西新」駅下車，７番出口より徒歩約１０分
http://nishijinplaza.kyushu-u.ac.jp/access.html
発表申込締切： 2015年7月21日（火） → 31日（金）23時59分 延長しました！
原稿提出締切： 2015年9月2日（水）23時59分締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，
お早目にご投稿いただきますようお願い致します．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．
（4）OHP使用のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
* 申請がない場合，基本的にOHPは用意しません．プロジェクタは用意します．
会 場 ： 九大西新プラザ（福岡市早良区西新2-16-23）
交通案内 ： 地下鉄「西新」駅下車，７番出口より徒歩約１０分
http://nishijinplaza.kyushu-u.ac.jp/access.html
発表申込締切： 2015年7月
原稿提出締切： 2015年9月2日（水）23時59分締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，
お早目にご投稿いただきますようお願い致します．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．
（4）OHP使用のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
* 申請がない場合，基本的にOHPは用意しません．プロジェクタは用意します．