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

日時・会場

日程2015年9月28日(月)
会場九大西新プラザ
住所福岡市早良区西新2-16-23
交通案内 http://nishijinplaza.kyushu-u.ac.jp/access.html
現地世話人山内 由紀子先生(九州大学)

発表題目

発表番号時間題目著者 (○は発表者)など
1 10:00-10:30 実用的な圧縮Rank/Select辞書 ○金田 悠作 (楽天技術研究所)
2 10:30-11:00 制約付きRe-Pairに基づいた適応型ブロック伸長法によるデータ圧縮アルゴリズム ○正木 拓也 (北海道大学),喜田 拓也 (北海道大学)
3 11:00-11:30 A Method for Dynamic Packing of Data Blocks for Over-the-Network Indexing ○Zhanikeev Marat (Kyushu Institute of Technology)
11:30-12:50 昼休み (80分)
12:50-13:00 CS領域奨励賞授賞式
北海道大学の和佐 州洋さんがCS領域奨励賞を受賞されました. おめでとうございます.
(受賞論文:K-縮退グラフに含まれる誘導木の列挙)
4 13:00-13:30 Space Efficient and Output Sensitive Greedy Algorithms on Intervals ○Saitoh Toshiki (Kobe University), Horiyama Takashi (Saitama University), Kirkpatrick David (University of British Columbia), Otachi Yota (JAIST),
Uehara Ryuhei (JAIST), Uno Yushi (Osaka Prefecture University),
Yamanaka Katsuhisa (Iwate University)
5 13:30-14:00 二部グラフ中に含まれる弦二部誘導グラフの列挙 ○和佐 州洋(北海道大学),有村 博紀(北海道大学),宇野 毅明(国立情報学研究所) 平田 耕一(九州工業大学)
14:00-14:15 休憩 (15分)
6 14:15-14:45 Self-Stabilizing Oscillatory Behavior in Population Protocols Cooper Colin(King's College), ◯Lamani Anissa (Kyushu University),
Viglietta Giovanni (Ottawa University), Yamashita Masafumi (Kyushu University), Yamauchi Yukiko (Kyushu University)
7 14:45-15:15 負パラメータを含む制約つきナップサック多面体の体積に関する考察 ○安藤 映 (崇城大学), 来嶋 秀治 (九州大学)
15:15-15:30 休憩 (15分)
8 15:30-16:00 Computational Complexity of Competitive Diffusion on (Un)weighted Graphs Ito Takehiro (Tohoku University), Otachi Yota (JAIST),
Saitoh Toshiki (Kobe University), Satoh Hisayuki (Tohoku University),
Suzuki Akira (Tohoku University), ◯Uchizawa Kei (Yamagata University),
Uehara Ryuhei (JAIST), Yamanaka Katsuhisa (Iwate University),
Zhou Xiao (Tohoku University)
9 16:00-16:30 Ls in L and Sphinxes in Sphinx ○Horiyama Takashi (Saitama University), Okamoto Yoshio (The University of Electro-Communications), Uehara Ryuhei(JAIST)
懇親会

今回は,一般発表30分(発表25分+質疑5分)で行います.
(本研究会は無査読で実施しています)