第168回AL研究発表会
第168回アルゴリズム研究発表会
「プログラム
日 程 ： 平成30年5月25日（金）～26日（土）
会 場 ： 名古屋工業大学
（〒466-8555 名古屋市昭和区御器所町）
交通案内 ： JR中央本線 鶴舞駅から徒歩7分など（名古屋工業大学の交通アクセスのページ）
連 催 ： 電子情報通信学会コンピュテーション研究会（COMP）
懇親会については調整中です．こちらのページでご案内予定です．
プログラム：
5月25日（金）
会 場 ： 名古屋工業大学
（〒466-8555 名古屋市昭和区御器所町）
交通案内 ： JR中央本線 鶴舞駅から徒歩7分など（名古屋工業大学の交通アクセスのページ）
連 催 ： 電子情報通信学会コンピュテーション研究会（COMP）
懇親会については調整中です．こちらのページでご案内予定です．
プログラム：
5月25日（金）
［13：30～15：00］
（1）AL-1 13:30-14:00
(tentative) State Complexity Characterizations of Parameterized Degree-Bounded
Graph Connectivity, Sub-Linear Space Computation, and the Linear Space Hypothesis
○Yamakami Tomoyuki (University of Fukui)
（2）AL-2 14:00-14:30
Othello Font
Khorramian Amanj (Kanazawa University), ○Taniguchi Tomoko (JAIST),
Uno Takeaki (NII), Uehara Ryuhei (JAIST)
（3）COMP-1 14:30-15:00
ロバスト最適化における最悪シナリオ
張 佳宝（名大）・○呉 偉（成蹊大）・柳浦睦憲（名大）
-- 休憩（20分）--
［15：20～16：50］
（4）COMP-2 15:20-15:50
Power of Uninitialized Qubits in Shallow Quantum Circuits
Yasuhiro Takahashi・○Seiichiro Tani（NTT）
（5）AL-3 15:50-16:20
L1距離制約をもつ分離凸資源配分問題に対するアルゴリズム
○南川 智都、塩浦 昭義（東京工業大学）
（6）COMP-3 16:20-16:50
社会的距離に基づく木の最適分割
○大久保壮浩・土中哲秀（九大）・小野廣隆（名大）
5月26日（土）
［9：45～10：45］
（7）AL-4 9:45-10:15
有向道路ネットワーク向け最短路クエリのための効率的枝刈り探索手法
○小池 敦（一関工業高等専門学校）
（8）AL-5 10:15-10:45
COOMA: A Components Overlaid Mining Algorithm for Enumerating Connected Subgraphs
with Common Itemsets
○Haraguchi Kazuya (Otaru University of Commerce), Momoi Yusuke,
Shurbevski Aleksandar, Nagamochi Hiroshi (Kyoto University)
-- 休憩（15分）--
［11：00～12：00］
（9）AL-6
[招待講演] ドローンと情報収集、そして・・・。
○樫原 茂（奈良先端科学技術大学院大学）
-- 12:00-13:30 昼休憩（90分）--
［13：30～15：00］
（10）COMP-4 13:30-14:00
平行斜め山谷付き折り目による紙帯の平坦折り
伊藤大雄（電通大）・奈良知惠（明大）・白濱和泉（ecbeing）・○戸村瑞穂（電通大）
（11）COMP-5 14:00-14:30
Obstruction detection by asynchronous opaque robots using lights
○Adam Heriban, Michiko Inoue, Fukuhito Ooshita (NAIST)
（12）COMP-6 14:30-15:00
確率的個体群プロトコルにおける高速な情報収集
○江口僚太・泉 泰介（名工大）
-- 休憩（20分）--
［15：20～16：50］
（13）COMP-7 15:20-15:50
個体間の移動速度差を考慮した個体群プロトコルモデルにおける収束時間の解析
○定野凌也・首藤裕一・角川裕次・増澤利光（阪大）
（14）COMP-8 15:50-16:20
センサネットワークにおける無線エネルギー伝送を用いたエネルギー均等化
○道津 寛・首藤裕一・角川裕次・増澤利光（阪大）
（15）AL-7 16:20-16:50
Graph Exploration Using Constant-Size Memory and Storage
○Kakizawa Kazuki, Kawabata Yuya, Kitamura Naoki, Izumi Taisuke (Nagoya Institute of Technology)
※今回は一般発表30分（発表25分＋質疑5分）で行います．
※本研究会は無査読で実施しています．
（1）AL-1 13:30-14:00
(tentative) State Complexity Characterizations of Parameterized Degree-Bounded
Graph Connectivity, Sub-Linear Space Computation, and the Linear Space Hypothesis
○Yamakami Tomoyuki (University of Fukui)
（2）AL-2 14:00-14:30
Othello Font
Khorramian Amanj (Kanazawa University), ○Taniguchi Tomoko (JAIST),
Uno Takeaki (NII), Uehara Ryuhei (JAIST)
（3）COMP-1 14:30-15:00
ロバスト最適化における最悪シナリオ
張 佳宝（名大）・○呉 偉（成蹊大）・柳浦睦憲（名大）
-- 休憩（20分）--
［15：20～16：50］
（4）COMP-2 15:20-15:50
Power of Uninitialized Qubits in Shallow Quantum Circuits
Yasuhiro Takahashi・○Seiichiro Tani（NTT）
（5）AL-3 15:50-16:20
L1距離制約をもつ分離凸資源配分問題に対するアルゴリズム
○南川 智都、塩浦 昭義（東京工業大学）
（6）COMP-3 16:20-16:50
社会的距離に基づく木の最適分割
○大久保壮浩・土中哲秀（九大）・小野廣隆（名大）
5月26日（土）
［9：45～10：45］
（7）AL-4 9:45-10:15
有向道路ネットワーク向け最短路クエリのための効率的枝刈り探索手法
○小池 敦（一関工業高等専門学校）
（8）AL-5 10:15-10:45
COOMA: A Components Overlaid Mining Algorithm for Enumerating Connected Subgraphs
with Common Itemsets
○Haraguchi Kazuya (Otaru University of Commerce), Momoi Yusuke,
Shurbevski Aleksandar, Nagamochi Hiroshi (Kyoto University)
-- 休憩（15分）--
［11：00～12：00］
（9）AL-6
[招待講演] ドローンと情報収集、そして・・・。
○樫原 茂（奈良先端科学技術大学院大学）
-- 12:00-13:30 昼休憩（90分）--
［13：30～15：00］
（10）COMP-4 13:30-14:00
平行斜め山谷付き折り目による紙帯の平坦折り
伊藤大雄（電通大）・奈良知惠（明大）・白濱和泉（ecbeing）・○戸村瑞穂（電通大）
（11）COMP-5 14:00-14:30
Obstruction detection by asynchronous opaque robots using lights
○Adam Heriban, Michiko Inoue, Fukuhito Ooshita (NAIST)
（12）COMP-6 14:30-15:00
確率的個体群プロトコルにおける高速な情報収集
○江口僚太・泉 泰介（名工大）
-- 休憩（20分）--
［15：20～16：50］
（13）COMP-7 15:20-15:50
個体間の移動速度差を考慮した個体群プロトコルモデルにおける収束時間の解析
○定野凌也・首藤裕一・角川裕次・増澤利光（阪大）
（14）COMP-8 15:50-16:20
センサネットワークにおける無線エネルギー伝送を用いたエネルギー均等化
○道津 寛・首藤裕一・角川裕次・増澤利光（阪大）
（15）AL-7 16:20-16:50
Graph Exploration Using Constant-Size Memory and Storage
○Kakizawa Kazuki, Kawabata Yuya, Kitamura Naoki, Izumi Taisuke (Nagoya Institute of Technology)
※今回は一般発表30分（発表25分＋質疑5分）で行います．
※本研究会は無査読で実施しています．
発表募集（募集は終了しました）
日 程 ： 平成30年5月25日（金）～26日（土）
会 場 ： 名古屋工業大学
（〒466-8555 名古屋市昭和区御器所町）
連 催 ： 電子情報通信学会コンピュテーション研究会（COMP）
発表申込締切： 平成30年3月9日（金） → 16日（金）23時59分 延長しました！
原稿提出締切： 平成30年4月17日（火）23時59分 締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，
お早目にご投稿いただきますようお願い致します．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
* 申請がない場合，OHPは用意しません．プロジェクタは用意いたします．
会 場 ： 名古屋工業大学
（〒466-8555 名古屋市昭和区御器所町）
連 催 ： 電子情報通信学会コンピュテーション研究会（COMP）
発表申込締切： 平成30年3月
原稿提出締切： 平成30年4月17日（火）23時59分 締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，
お早目にご投稿いただきますようお願い致します．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
* 申請がない場合，OHPは用意しません．プロジェクタは用意いたします．