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

日時・会場

日程:平成23年11月18日 (金)
会場:山口大学 吉田キャンパス 大学会館
住所:〒753-8511 山口県 山口市 吉田1677-1
交通案内:参考URL: http://www.yamaguchi-u.ac.jp/page.php/index/page/id/12
現地世話人:山口 真悟 先生(山口大学)

CAS/MSS(元CST) と合同で開催いたします.

CAS/MSS/AL 合同懇親会のお知らせはこちらです.

本研究会は,山口大学大学院理工学研究科からの後援を受けています.

発表題目

発表番号時間題目著者 (○は発表者)など
137-110:00-10:30ストリーム中の頻出アイテム発見に対するO(loglogN)領域乱択アルゴリズム緒方正虎,山内由紀子,来嶋秀治,山下雅史(九州大)
137-210:30-11:00spaced seedの検索のための索引小野寺拓, 渋谷哲朗(東大医科研)
137-311:00-11:30Algorithm for Computing Fisher’s Market Equilibrium under piecewise-linear, concave utilitiesNguyen Cam Ly,今井浩(東京大)
昼休憩(11:30-13:00)
137-413:00-13:50*** 特別講演 ***
レベルセット法と距離変換アルゴリズム
平田富夫 先生(名古屋大)
休憩(13:50-14:05)
137-514:05-14:35The Next-to-Shortest Path in Undirected Graphs with Nonnegative WeightsCong Zhang,Hiroshi Nagamochi(京大)
137-614:35-15:05On the number of reduced trees, cographs, and series-parallel graphs by compression宇野毅明(NII),○上原隆平(JAIST),中野眞一(群馬大)
137-715:05-15:25Some practical speed-up techniques for A* algorithms (ショートトーク)Mingji Gao,Liang Zhao(Kyoto Univ.)
休憩(15:25-15:40)
137-815:40-16:10Optimal Online Page Migration on Three Points松林昭(金沢大)
137-916:10-16:40資源増加を許した OVSF 符号割当問題に対する1+ε競合アルゴリズム朝廣雄一(九産大),上米良謙太,宮野英次(九工大)
137-1016:40-17:00Balanced $(C_5,C_6)$-Foil Designs and Related Designs (ショートトーク)潮和彦(近畿大)

一般発表30分(発表25分+質疑5分)
ショートトーク20分(発表15分+質疑5分)

※本研究会は,無査読で発表会を実施しています.

Valid XHTML 1.1