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

日時・会場

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

お知らせ

当日夜に懇親会を予定しています。(申込締切3月8日(日))

発表題目

発表番号時間題目著者(○は発表者)など
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 TBA ○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分)で行います.

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