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

日時・会場

日程令和2年3月16日(月)
会場東北大学 電子情報システム・応物系 南講義棟103号室
住所〒980-8579 宮城県仙台市青葉区荒巻字青葉6-6-05
交通案内仙台市地下鉄東西線 青葉山駅より徒歩15分程度
共催東北大学大学院情報科学研究科
現地世話人伊藤健洋先生(東北大学)
招待講演Gregory Schwartzman (NII)

お知らせ

情報処理学会主催イベントにおける新型コロナウイルス感染症への対策について

当日夜に予定していた懇親会は中止します。[R2/2/21]

発表題目

発表番号時間題目著者(○は発表者)など
3月16日(月)
1 10:00-10:30 データストリームに対する頻出アイテム系列発見のための省メモリアルゴリズム ○鳥谷部 直弥,喜田 拓也(北海道大学)
2 10:30-11:00 データ研磨アルゴリズムの挙動と収束性の解析 ○宇野 毅明(国立情報学研究所)
3 11:00-11:30 同型性の利用によるデータ研磨アルゴリズムの高速化手法 ○宇野 毅明(国立情報学研究所)
4 11:30-12:00 Better Embedding of k-Outerplanar Graphs into Random Trees ○松林 昭(金沢大)
12:00-13:00 休憩
5 13:00-14:00 Improved Distributed Approximations for Maximum Independent Set ○Gregory Schwartzman(NII)
14:00-14:15 休憩
6 14:15-14:45 Efficient enumeration of minimal multiway cuts ○栗田 和宏(北海道大学),小林 靖明(京都大学)
7 14:45-15:15 Enumerating 2-Edge-Connected Induced Subgraphs ○Yusuke Sano, Katsuhisa Yamanaka, Takashi Hirayama(Iwate University)
8 15:15-15:45 BDDを用いたソーティングネットワークの生成 ○大西 建輔(東海大学),宇野 毅明(国立情報学研究所)
15:45-16:00 休憩
9 16:00-16:30 四つ組の非推移的サイコロの混合戦略 ○盧 尚,来嶋 秀治(九州大学)
10 16:30-17:00 Approximation of the Independent Feedback Vertex Set Problem ○Yuma Tamura, Takehiro Ito, Xiao Zhou (Tohoku University)

今回は一般発表30分(発表25分+質疑5分) / ショートトーク20分(発表15分+質疑5分)で行います.

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