第173回AL研究発表会
第173回アルゴリズム研究発表会
標記の研究発表会はペーパレスで行います（貸し出し用のUSBメモリもご用意しています）。
-
研究会に登録されている方
研究報告は開催初日の1週間前（＝公知日）に電子図書館（情報学広場）で公開します。
※2019年度より研究発表会当日用サイトのID・パスワードの事前配布は行わないことになりました。研究会に登録されている方で研究発表会に参加されない場合の論文のダウンロードには上記電子図書館をご利用くださいますようお願いいたします。 -
研究会に登録されていない方
当日受付で資料閲覧用のアカウント情報（URL，ID，PW）をお渡しいたします。
尚、研究会にご登録いただくことで当研究会のバックナンバーも含めて全て電子図書館でご購読いただけます。登録に関しては
「研究会に登録する」のページをご参照ください。
プログラム
日 程 ： 平成31年5月10日（金）～11日（土）
会 場 ： 熊本大学 黒髪北キャンパス くすの木会館 レセプションルーム
（〒860-8555 熊本市中央区黒髪2丁目39番1号）
JR熊本駅 下車 産交バス：楠団地、武蔵ヶ丘等（子飼橋経由）「熊本大学前」下車
連 催 ： 電子情報通信学会コンピュテーション研究会（COMP）
※5/10の夜に懇親会を予定しております．
詳細・参加申し込みはこちらから(申込締切済)．
5月10日（金）
（1） AL-1 13:30-14:30
［招待講演］初等中等教育における情報科学教育の現状と課題
○谷 聖一(日本大学)
□14:30 - 14:35［表彰式］ 情報処理学会コンピュータサイエンス領域功績賞
-- 14:35 - 14:50 休憩 --
（2） AL-2 14:50-15:15
のりのり, 変形版へやわけのゼロ知識証明に対する物理プロトコル
○迫田 賢宜, 小野 廣隆(名古屋大学)
（3） COMP-1 15:15-15:40
内外相似パズルにおける困難性と効率的なアルゴリズム
○樋本 喬・上原隆平(北陸先端大)
（4） COMP-2 15:40-16:05
格子パズルの困難性と多項式時間アルゴリズムの研究
小林靖明・末續鴻輝・立木秀樹(京大)・○上原隆平(北陸先端大)
-- 16:05 - 16:20 休憩 --
（5） AL-3 16:20-16:45
Separate Chaining Meets Compact Hashing
○クップル ドミニク(九州大学 / 日本学術振興会)
（6） AL-4 16:45-17:10
データストリームのための頻出部分文字列発見アルゴリズム
○鳥谷部 直弥, 古谷 勇, 喜田 拓也(北海道大学)
（7） AL-5 17:10-17:35
パラメタ化文字列に対する線形サイズ接尾辞トライ
○中島 克仁, ヘンリアン ディプタラマ, 吉仲 亮, 篠原 歩(東北大学)
5月11日（金）
（8） COMP-3 10:40-11:05
ZDDを用いたグラフ細分構造の列挙索引化
○中畑 裕(京大), 川原 純(奈良先端大), 堀山貴史(埼玉大), 湊 真一(京大)
（9） COMP-4 11:05-11:30
Improved Quantum Multicollision-Finding Algorithm
Akinori Hosoyamada, Yu Sasaki, ○Seiichiro Tani, Keita Xagawa(NTT)
（10）COMP-5 11:30-11:55
Rational proofs for quantum computing
Tomoyuki Morimae(Kyoto Univ.), ○Harumichi Nishimura(Nagoya Univ.)
-- 11:55-13:30 休憩 --
（11）COMP-6 13:30-14:30
［招待講演］Plane Formation by Synchronous Mobile Robots in the Three-Dimensional
Euclidean Space
○山内由紀子, 上原太一, 来嶋秀治, 山下雅史(九大)
-- 14:30-14:45 休憩 --
（12）AL-6 14:45-15:10
モバイルビザンチン故障の封じ込めと合意形成
○半澤 陽, 山内 由紀子(九州大学)
（13）COMP-7 15:10-15:35
視界に制限のあるライト付きモバイルロボットによるリング探索
○長濵将太, 大下福仁, 井上美智子(奈良先端大)
-- 15:35-15:50 休憩 --
（14）COMP-8 15:50-16:15
半順序集合の次元を求める固定パラメータアルゴリズム
○小林靖明(京大)
（15）AL-7 16:15-16:40
C5フリー正則グラフの最大誘導マッチング問題に対する近似アルゴリズム
朝廣 雄一(九州産業大学), Guohui Lin(University of ALberta), 柳 植竜, ○宮野 英次(九州工業大学)
（16）COMP-9 16:40-17:05
Subgraph Isomorphism on Graph Classes that Exclude a Substructure
Hans L. Bodlaender（Utrecht Univ.）・Tesshu Hanaka(Chuo Univ.),
Yasuaki Kobayashi, Yusuke Kobayashi(Kyoto Univ.), Yoshio Okamoto(UEC),
○Yota Otachi(Kumamoto Univ.), Tom C. van der Zanden（Utrecht Univ.)
※今回は一般発表25分（発表20分＋質疑5分)で行います．
※本研究会は無査読で実施しています．
会 場 ： 熊本大学 黒髪北キャンパス くすの木会館 レセプションルーム
（〒860-8555 熊本市中央区黒髪2丁目39番1号）
JR熊本駅 下車 産交バス：楠団地、武蔵ヶ丘等（子飼橋経由）「熊本大学前」下車
連 催 ： 電子情報通信学会コンピュテーション研究会（COMP）
※5/10の夜に懇親会を予定しております．
詳細・参加申し込みはこちらから(申込締切済)．
5月10日（金）
（1） AL-1 13:30-14:30
［招待講演］初等中等教育における情報科学教育の現状と課題
○谷 聖一(日本大学)
□14:30 - 14:35［表彰式］ 情報処理学会コンピュータサイエンス領域功績賞
-- 14:35 - 14:50 休憩 --
（2） AL-2 14:50-15:15
のりのり, 変形版へやわけのゼロ知識証明に対する物理プロトコル
○迫田 賢宜, 小野 廣隆(名古屋大学)
（3） COMP-1 15:15-15:40
内外相似パズルにおける困難性と効率的なアルゴリズム
○樋本 喬・上原隆平(北陸先端大)
（4） COMP-2 15:40-16:05
格子パズルの困難性と多項式時間アルゴリズムの研究
小林靖明・末續鴻輝・立木秀樹(京大)・○上原隆平(北陸先端大)
-- 16:05 - 16:20 休憩 --
（5） AL-3 16:20-16:45
Separate Chaining Meets Compact Hashing
○クップル ドミニク(九州大学 / 日本学術振興会)
（6） AL-4 16:45-17:10
データストリームのための頻出部分文字列発見アルゴリズム
○鳥谷部 直弥, 古谷 勇, 喜田 拓也(北海道大学)
（7） AL-5 17:10-17:35
パラメタ化文字列に対する線形サイズ接尾辞トライ
○中島 克仁, ヘンリアン ディプタラマ, 吉仲 亮, 篠原 歩(東北大学)
5月11日（金）
（8） COMP-3 10:40-11:05
ZDDを用いたグラフ細分構造の列挙索引化
○中畑 裕(京大), 川原 純(奈良先端大), 堀山貴史(埼玉大), 湊 真一(京大)
（9） COMP-4 11:05-11:30
Improved Quantum Multicollision-Finding Algorithm
Akinori Hosoyamada, Yu Sasaki, ○Seiichiro Tani, Keita Xagawa(NTT)
（10）COMP-5 11:30-11:55
Rational proofs for quantum computing
Tomoyuki Morimae(Kyoto Univ.), ○Harumichi Nishimura(Nagoya Univ.)
-- 11:55-13:30 休憩 --
（11）COMP-6 13:30-14:30
［招待講演］Plane Formation by Synchronous Mobile Robots in the Three-Dimensional
Euclidean Space
○山内由紀子, 上原太一, 来嶋秀治, 山下雅史(九大)
-- 14:30-14:45 休憩 --
（12）AL-6 14:45-15:10
モバイルビザンチン故障の封じ込めと合意形成
○半澤 陽, 山内 由紀子(九州大学)
（13）COMP-7 15:10-15:35
視界に制限のあるライト付きモバイルロボットによるリング探索
○長濵将太, 大下福仁, 井上美智子(奈良先端大)
-- 15:35-15:50 休憩 --
（14）COMP-8 15:50-16:15
半順序集合の次元を求める固定パラメータアルゴリズム
○小林靖明(京大)
（15）AL-7 16:15-16:40
C5フリー正則グラフの最大誘導マッチング問題に対する近似アルゴリズム
朝廣 雄一(九州産業大学), Guohui Lin(University of ALberta), 柳 植竜, ○宮野 英次(九州工業大学)
（16）COMP-9 16:40-17:05
Subgraph Isomorphism on Graph Classes that Exclude a Substructure
Hans L. Bodlaender（Utrecht Univ.）・Tesshu Hanaka(Chuo Univ.),
Yasuaki Kobayashi, Yusuke Kobayashi(Kyoto Univ.), Yoshio Okamoto(UEC),
○Yota Otachi(Kumamoto Univ.), Tom C. van der Zanden（Utrecht Univ.)
※今回は一般発表25分（発表20分＋質疑5分)で行います．
※本研究会は無査読で実施しています．
発表募集（募集は終了しました）
日 程 ： 平成31年5月10日（金）～11日（土）
会 場 ： 熊本大学
連 催 ： 電子情報通信学会コンピュテーション研究会（COMP）
発表申込締切： 平成31年3月14日（木）23時59分
原稿提出締切： 平成31年4月3日（水）23時59分 締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，
お早目にご投稿いただきますようお願い致します．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
* 申請がない場合，OHPは用意しません．プロジェクタは用意いたします．
会 場 ： 熊本大学
連 催 ： 電子情報通信学会コンピュテーション研究会（COMP）
発表申込締切： 平成31年3月14日（木）23時59分
原稿提出締切： 平成31年4月3日（水）23時59分 締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，
お早目にご投稿いただきますようお願い致します．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
* 申請がない場合，OHPは用意しません．プロジェクタは用意いたします．