第164回AL研究発表会
第164回アルゴリズム研究発表会
「プログラム
日 程 ： 2017年9月19日（火）
会 場 ： 京都大学 吉田キャンパス 総合研究7号館 講義室1
（〒606-8501 京都市左京区吉田本町）
交通案内 ： 京都大学 本部・西部構内マップ 68 総合研究7号館
http://www.kyoto-u.ac.jp/ja/access/campus/yoshida/map6r_y/
※9月18日（月・祝）の夕方に懇親会を予定しておりましたが中止いたします．
9月19日（火）
（1） 10:00–10:20
Approximation Algorithms for the Traveling Salesman with a Drone
○Othman Mohd Shahrizan（Kyoto University）、Shurbevski Aleksandar（Kyoto University）、
Nagamochi Hiroshi（Kyoto University）
（2） 10:20–10:55
Space-Efficient Algorithms for Longest Increasing Subsequence
Kiyomi Masashi（Yokohama City University）、Ono Hirotaka（Nagoya University）、
○Otachi Yota（Kumamoto University）、Schweitzer Pascal（RWTH Aachen University）、
Tarui Jun（University of Electro-Communications）
（3） 10:55–11:30
最小フィルイン問題に対する安全なセパレータについて
○小林 靖明（京都大学）、玉木 久夫（明治大学）
--昼休み--
□ CS領域奨励賞授賞式（13:00-13:10）
九州大学の土中 哲秀さんがCS領域奨励賞を受賞されました．おめでとうございます．
受賞論文：On the Maximum Weight Minimal Separator（2016-AL-158）
（4） 13:10–13:45
劣加法的集合関数の負荷分散最適化
○永野 清仁（群馬大学）、岸本 章宏（IBM Research, Ireland）
（5） 13:45–14:20
フロベニウス問題のある変種の Sigma2P 困難性について
○松原 俊一（青山学院大学）
※今回は一般発表35分（発表30分＋質疑5分）、ショートトーク20分（発表15分＋質疑5分）で行います。
※本研究会は無査読で実施しています。
会 場 ： 京都大学 吉田キャンパス 総合研究7号館 講義室1
（〒606-8501 京都市左京区吉田本町）
交通案内 ： 京都大学 本部・西部構内マップ 68 総合研究7号館
http://www.kyoto-u.ac.jp/ja/access/campus/yoshida/map6r_y/
※9月18日（月・祝）の夕方に懇親会を予定しておりましたが中止いたします．
9月19日（火）
（1） 10:00–10:20
Approximation Algorithms for the Traveling Salesman with a Drone
○Othman Mohd Shahrizan（Kyoto University）、Shurbevski Aleksandar（Kyoto University）、
Nagamochi Hiroshi（Kyoto University）
（2） 10:20–10:55
Space-Efficient Algorithms for Longest Increasing Subsequence
Kiyomi Masashi（Yokohama City University）、Ono Hirotaka（Nagoya University）、
○Otachi Yota（Kumamoto University）、Schweitzer Pascal（RWTH Aachen University）、
Tarui Jun（University of Electro-Communications）
（3） 10:55–11:30
最小フィルイン問題に対する安全なセパレータについて
○小林 靖明（京都大学）、玉木 久夫（明治大学）
--昼休み--
□ CS領域奨励賞授賞式（13:00-13:10）
九州大学の土中 哲秀さんがCS領域奨励賞を受賞されました．おめでとうございます．
受賞論文：On the Maximum Weight Minimal Separator（2016-AL-158）
（4） 13:10–13:45
劣加法的集合関数の負荷分散最適化
○永野 清仁（群馬大学）、岸本 章宏（IBM Research, Ireland）
（5） 13:45–14:20
フロベニウス問題のある変種の Sigma2P 困難性について
○松原 俊一（青山学院大学）
※今回は一般発表35分（発表30分＋質疑5分）、ショートトーク20分（発表15分＋質疑5分）で行います。
※本研究会は無査読で実施しています。
発表募集（募集は終了しました）
日 程 ： 2017年9月19日（火）
会 場 ： 京都大学 吉田キャンパス（京都府京都市）
発表申込締切： 2017年7月14日 → 21日（金）23時59分 延長しました！
原稿提出締切： 2017年8月28日（月）23時59分締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，
お早目にご投稿いただきますようお願い致します．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．
（4）OHP使用のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
* 申請がない場合，基本的にOHPは用意しません．プロジェクタは用意いたします．
会 場 ： 京都大学 吉田キャンパス（京都府京都市）
発表申込締切： 2017年7月
原稿提出締切： 2017年8月28日（月）23時59分締切厳守
※23時59分を過ぎるとシステムに投稿できなくなります．
締切に遅れると発表キャンセルとなりますのでご注意ください．
また，フォントの埋め込みがされていないとアラートが出ますので，
お早目にご投稿いただきますようお願い致します．
発表申込方法 ：
以下のURLの「発表申込」メニューよりお申込ください．
https://ipsj1.i-product.biz/ipsjsig/AL/
※申込みフォームの「研究会への連絡事項欄」に以下についてご入力ください．
（1）生年月:19__年__月
（2）ショートトークを希望:する／しない
（3）発表時間に特別のご希望があれば明記下さい．
（4）OHP使用のご希望があれば明記下さい．
* 発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います．
* 申請がない場合，基本的にOHPは用意しません．プロジェクタは用意いたします．