第153回AL研究発表会
第153回アルゴリズム研究発表会
「プログラム
日 程 ： 2015年6月12日（金）～13日（土）
会 場 ： 定山渓ビューホテル（北海道札幌市南区定山渓温泉東2丁目）
交通案内 ： http://www.jozankeiview.com/access/
連 催 ： 電子情報通信学会コンピュテーション研究会 (COMP)
※宿泊等の申し込みはこちらからお願いします。
プログラム：
6月12日（金）
□開会 13:00-13:05
（1） （AL-1）13:05-13:30
整数格子劣モジュラ関数の適応的最大化
波多野 大督，○福永 拓郎，河原林 健一（国立情報学研究所）
（2） （AL-2）13:30-13:55
階層的スケールフリーネットワークにおける万能定数時間アルゴリズム
○伊藤 大雄（電気通信大学）
（3） （AL-3）13:55-14:20
Computational Complexity Studies of Synchronous Boolean Finite Dynamical Systems
Ogihara Mitsunori （University of Miami），○Kei Uchizawa （Yamagata University）
（4） （AL-4）14:20-14:45
A Collection of Efficient Local Searches for Partial Latin Square Extension Problem and Its Variants
○Haraguchi Kazuya （Otaru University of Commerce）
--- 14:45-14:55 休憩 （10分）---
（5） （COMP）14:55-15:55
[招待講演]組合せ剛性理論の最近の進展と応用
○加藤直樹（関西学院大）
--- 15:55-16:05 休憩 （10分）---
（6） （COMP）16:05-16:30
A 3+Omega（1） Lower Bound for Page Migration
○Akira Matsubayashi（Kanazawa Univ.）
（7） （AL-5）16:30-16:50
制約付きRepairアルゴリズムと等価な半オンライン型置換アルゴリズム
○正木 拓也，喜田 拓也（北海道大学）
（8） （AL-6）16:50-17:15
オンライン二分探索木の遅延更新に対するリグレット解析
○松川 理拓，山内 由紀子，来嶋 秀治，山下 雅史（九州大学）
（9） （COMP）17:15-17:40
実数値GA専用プロセッサの一設計
○塚原彰彦，金杉昭徳（東京電機大）
（10）（COMP）17:40-18:05
相関演算専用プロセッサのFPGAへの実装
○松井悠真，塚原彰彦，金杉昭徳，安藤 毅（東京電機大）
□懇親会
6月13日（土）
（11）（COMP）8:30-8:55
虚二次数体の素元についての掘割問題における高速探索法
○木下真志，松井 一（豊田工大）
（12）（AL-7）8:55-9:20
Induced Minor Free Graphs: Isomorphism and Clique-width
Belmonte Remy （Kyoto University），○Otachi Yota （JAIST），
Schweitzer Pascal （RWTH Aachen University）
（13）（AL-8）9:20-9:45
極大誘導木遷移問題
○和佐 州洋（北海道大学），山中 克久（岩手大学），有村 博紀（北海道大学）
（14）（AL-9）9:45-10:05
Swapping Labeled Tokens on Complete Split Graphs
○Yasui Gaku，Abe Kouta，Yamanaka Katsuhisa，Hirayama Takashi （Iwate University）
--- 10:05-10:15 休憩（15分）---
（15）（AL-10）10:15-10:40
Indoor Position Detection Using BLE Signals based on Voronoi Diagram
○Onishi Kensuke （Tokai University）
（16）（AL-11）10:40-11:05
Agreement in the Three Dimensional Space: Plane Formation by Synchronous Mobile Robots
○Yamauchi Yukiko，Uehara Taichi，Kijima Shuji，Yamashita Masafumi （Kyushu University）
（17）（COMP）11:05-11:30
An Algorithm for Uniform Deployment of Mobile agents in Asynchronous Rings
○Masahiro Shibata，Fukuhito Ooshita，Hirotsugu Kakugawa，Toshimitsu Masuzawa（Osaka Univ.）
（18）（COMP）11:30-11:55
st-orderingを利用した（1，1）-極大DAG構成自己安定アルゴリズムについて
○大野陽香，片山喜章（名工大），増澤利光（阪大）
--- 11:55-13:10 昼休み（75分）---
（19）（AL-12）13:10-14:10
[招待講演]タイトル（仮）
○湊 真一（北海道大学）
--- 14:10-14:20 休憩（10分）---
（20）（COMP）14:20-14:45
Ukkonenのオンライン接尾辞木構築アルゴリズムの多重ストリーム文字列への拡張について
○髙木拓也，有村博紀（北大）
（21）（COMP）14:45-15:10
トラジェクトリデータに対する効率良い近似パターン照合アルゴリズム
○笹川裕人，有村博紀（北大）
（22）（COMP）15:10-15:35
文字列ラベルを用いたダブル配列表現
○神田峻介，泓田正雄，森田和宏，青江順一（徳島大）
※一般発表25分（発表20分+質疑5分），ショート20分（発表15分+質疑5分）．
会 場 ： 定山渓ビューホテル（北海道札幌市南区定山渓温泉東2丁目）
交通案内 ： http://www.jozankeiview.com/access/
連 催 ： 電子情報通信学会コンピュテーション研究会 (COMP)
※宿泊等の申し込みはこちらからお願いします。
プログラム：
6月12日（金）
□開会 13:00-13:05
（1） （AL-1）13:05-13:30
整数格子劣モジュラ関数の適応的最大化
波多野 大督，○福永 拓郎，河原林 健一（国立情報学研究所）
（2） （AL-2）13:30-13:55
階層的スケールフリーネットワークにおける万能定数時間アルゴリズム
○伊藤 大雄（電気通信大学）
（3） （AL-3）13:55-14:20
Computational Complexity Studies of Synchronous Boolean Finite Dynamical Systems
Ogihara Mitsunori （University of Miami），○Kei Uchizawa （Yamagata University）
（4） （AL-4）14:20-14:45
A Collection of Efficient Local Searches for Partial Latin Square Extension Problem and Its Variants
○Haraguchi Kazuya （Otaru University of Commerce）
--- 14:45-14:55 休憩 （10分）---
（5） （COMP）14:55-15:55
[招待講演]組合せ剛性理論の最近の進展と応用
○加藤直樹（関西学院大）
--- 15:55-16:05 休憩 （10分）---
（6） （COMP）16:05-16:30
A 3+Omega（1） Lower Bound for Page Migration
○Akira Matsubayashi（Kanazawa Univ.）
（7） （AL-5）16:30-16:50
制約付きRepairアルゴリズムと等価な半オンライン型置換アルゴリズム
○正木 拓也，喜田 拓也（北海道大学）
（8） （AL-6）16:50-17:15
オンライン二分探索木の遅延更新に対するリグレット解析
○松川 理拓，山内 由紀子，来嶋 秀治，山下 雅史（九州大学）
（9） （COMP）17:15-17:40
実数値GA専用プロセッサの一設計
○塚原彰彦，金杉昭徳（東京電機大）
（10）（COMP）17:40-18:05
相関演算専用プロセッサのFPGAへの実装
○松井悠真，塚原彰彦，金杉昭徳，安藤 毅（東京電機大）
□懇親会
6月13日（土）
（11）（COMP）8:30-8:55
虚二次数体の素元についての掘割問題における高速探索法
○木下真志，松井 一（豊田工大）
（12）（AL-7）8:55-9:20
Induced Minor Free Graphs: Isomorphism and Clique-width
Belmonte Remy （Kyoto University），○Otachi Yota （JAIST），
Schweitzer Pascal （RWTH Aachen University）
（13）（AL-8）9:20-9:45
極大誘導木遷移問題
○和佐 州洋（北海道大学），山中 克久（岩手大学），有村 博紀（北海道大学）
（14）（AL-9）9:45-10:05
Swapping Labeled Tokens on Complete Split Graphs
○Yasui Gaku，Abe Kouta，Yamanaka Katsuhisa，Hirayama Takashi （Iwate University）
--- 10:05-10:15 休憩（15分）---
（15）（AL-10）10:15-10:40
Indoor Position Detection Using BLE Signals based on Voronoi Diagram
○Onishi Kensuke （Tokai University）
（16）（AL-11）10:40-11:05
Agreement in the Three Dimensional Space: Plane Formation by Synchronous Mobile Robots
○Yamauchi Yukiko，Uehara Taichi，Kijima Shuji，Yamashita Masafumi （Kyushu University）
（17）（COMP）11:05-11:30
An Algorithm for Uniform Deployment of Mobile agents in Asynchronous Rings
○Masahiro Shibata，Fukuhito Ooshita，Hirotsugu Kakugawa，Toshimitsu Masuzawa（Osaka Univ.）
（18）（COMP）11:30-11:55
st-orderingを利用した（1，1）-極大DAG構成自己安定アルゴリズムについて
○大野陽香，片山喜章（名工大），増澤利光（阪大）
--- 11:55-13:10 昼休み（75分）---
（19）（AL-12）13:10-14:10
[招待講演]タイトル（仮）
○湊 真一（北海道大学）
--- 14:10-14:20 休憩（10分）---
（20）（COMP）14:20-14:45
Ukkonenのオンライン接尾辞木構築アルゴリズムの多重ストリーム文字列への拡張について
○髙木拓也，有村博紀（北大）
（21）（COMP）14:45-15:10
トラジェクトリデータに対する効率良い近似パターン照合アルゴリズム
○笹川裕人，有村博紀（北大）
（22）（COMP）15:10-15:35
文字列ラベルを用いたダブル配列表現
○神田峻介，泓田正雄，森田和宏，青江順一（徳島大）
※一般発表25分（発表20分+質疑5分），ショート20分（発表15分+質疑5分）．
発表募集（募集は終了しました）
日 程 ： 2015年 6月 12日(金)，13日(土)
会 場 ： 定山渓ビューホテル（北海道札幌市南区定山渓温泉東2丁目）
交通案内 ： http://www.jozankeiview.com/access/
連 催 ： 電子情報通信学会コンピュテーション研究会 (COMP)
発表申込締切： 2015年 4月 10日（金）23時59分
原稿提出締切： 2015年 5月 11日（月）23時59分締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，
お早目にご投稿いただきますようお願い致します．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表にOHPを使用:する／しない
（4）発表時間に特別のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
* 申請がない場合，基本的にOHPは用意しません．プロジェクタは用意します．
* 講演時間について御希望がありましたら，お書き添えください．
会 場 ： 定山渓ビューホテル（北海道札幌市南区定山渓温泉東2丁目）
交通案内 ： http://www.jozankeiview.com/access/
連 催 ： 電子情報通信学会コンピュテーション研究会 (COMP)
発表申込締切： 2015年 4月 10日（金）23時59分
原稿提出締切： 2015年 5月 11日（月）23時59分締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，
お早目にご投稿いただきますようお願い致します．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表にOHPを使用:する／しない
（4）発表時間に特別のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
* 申請がない場合，基本的にOHPは用意しません．プロジェクタは用意します．
* 講演時間について御希望がありましたら，お書き添えください．
※今回は，電子情報通信学会コンピュテーション研究会との連催です．
発表申込みはそれぞれの研究会で別ですので，コンピュテーション研究会
にお申し込みの方は下記のURLからご登録ください．
http://www.ieice.org/ken/program/?tgid=COMP