第164回アルゴリズム研究会プログラム

日時・会場

日程平成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分)で行います。

本研究会は無査読で実施しています。