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

日時・会場

日程令和元年9月17日(火)
会場信州大学 長野(工学)キャンパス E7棟(学術研究・産学官連携推進機構 長野工学ST) 3階 研修室
住所〒380-8553 長野県長野市若里4-17-1
交通案内JR長野駅 下車 長電バス「日赤線」行きバス停「信大工学部」下車(5分)(詳細)
現地世話人藤原 洋志先生(信州大学)

発表題目

発表番号時間題目著者(○は発表者)など
AL-1 10:00-10:30 Get maximum clique size using a spectrum method 〇大戸 康紀
AL-2 10:30-11:00 一般化最小マンハッタンネットワーク問題に対する動的計画アプローチ 〇増村 優哉(大阪大学),大城 泰平(東京大学),山口 勇太郎(大阪大学)
AL-3 11:00-11:30 On Hardness of Sublinear-Space Lex-DFS for Graphs of Maximum Degree Three 〇泉 泰介(名古屋工業大学)
11:30 - 13:00 休憩
13:00 - 13:10[表彰式] 2019年度コンピュータサイエンス領域奨励賞
AL-4 13:10-13:40 Improved algorithms for online load balancing 〇劉 亞雄,畑埜 晃平,瀧本 英二(九州大学)
AL-5 13:40-14:10 A Learning Algorithm for Erasing Regular Pattern Languages Using One Positive Example and a Linear Number of Membership Queries 〇松本 哲志(東海大学),正代 隆義(九州国際大学),内田 智之,鈴木 祐介,宮原 哲浩(広島市立大学)
14:10-14:30 休憩
AL-6 14:30-15:00 高速な STR-EC-LCS アルゴリズム 〇山田 航平,中島 祐人,稲永 俊介,坂内 英夫,竹田 正幸(九州大学)
AL-7 15:00-15:30 Improved Streaming Algorithms for Maximizing Monotone Submodular Functions under a Knapsack Constraint 〇垣村 尚徳(慶應義塾大学),Chien-Chung Huang (ENS Paris)

今回は一般発表30分(発表25分+質疑5分)で行います.

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