| 日程 | 平成29年9月19日（火） |
|---|---|
| 会場 | 京都大学 吉田キャンパス 総合研究7号館 講義室1 |
| 住所 | 〒606-8501 京都市左京区吉田本町 |
| 交通案内 | 京都大学 本部・西部構内マップ（外部サイトに移動します） 68 総合研究7号館 |
9月18日（月・祝）の夕方に懇親会を予定しておりましたが中止いたします．
| 発表番号 | 時間 | 題目 | 著者（○は発表者）など |
|---|---|---|---|
| 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 | 最小フィルイン問題に対する安全なセパレータについて | ○小林 靖明（京都大学）、玉木 久夫（明治大学） |
| 昼休み | |||
| 13:00-13:10 | CS領域奨励賞授賞式 九州大学の土中 哲秀さんがCS領域奨励賞を受賞されました．おめでとうございます． 受賞論文：On the Maximum Weight Minimal Separator（2016-AL-158） |
||
| 4 | 13:10–13:45 | 劣加法的集合関数の負荷分散最適化 | ○永野 清仁（群馬大学）、岸本 章宏（IBM Research, Ireland） |
| 5 | 13:45–14:20 | 単調な3乗法標準形論理式に対する真理値割当て全体の整列可能性と2次元の間接的2分探索アルゴリズム | ○松原 俊一（青山学院大学） |
今回は一般発表35分（発表30分＋質疑5分）、ショートトーク20分（発表15分＋質疑5分）で行います。
本研究会は無査読で実施しています。