2004年5月のコンピュテーション研究会
★コンピュテーション研究会(COMP)
専門委員長 岩間 一雄 副委員長 戸田 誠之助
幹事 瀧本 英二・牧野 和久
5月29日からの専門委員長、副委員長、幹事
専門委員長 山下 雅史 副委員長 阿久津 達也
幹事 定兼 邦彦・田中 圭介
日時: 5月20日 (木)10:00〜16:45
情報処理学会アルゴリズム研究会(5月21日開催)と連続開催
会場:九州大学ベンチャービジネスラボラトリ セミナールーム(3階)
〒812-8581 福岡市東区箱崎6-10-1
http://www.vbl.kyushu-u.ac.jp/
交通: 福岡空港、JR博多駅から
地下鉄(中州川端乗り換え箱崎九大前下車)徒歩約5分
連絡先:小野 廣隆
〒812-8581 福岡市東区箱崎6-10-1
九州大学大学院 システム情報科学研究院 情報工学部門
Phone: 092-642-3866 Fax: 092-642-3863
Email: ono@csce.kyushu-u.ac.jp
議題 (一人 30分発表+5分質疑)
10:00 - 11:45
圧縮接尾辞配列構築アルゴリズムの改良
韓 永楷(香港大学)・○定兼 邦彦(九州大学)・
宋 永健(National University of Singapore)
無効化とタイムアウトを考慮したLRUキャッシュの解析
○平出 涼・濱 利行(日本アイ・ビー・エム)
マルコフ過程の近似解析と乱択アルゴリズムの解析への応用
Johannes Schneider(ETH)・○渡辺 治(東工大)
午後
13:00 - 14:45
回転入力を持つ3方向2次元決定性有限オートマタ
平川 久夫・○井上 克司・伊藤 暁(山口大学)
回転入力を持つ3方向2次元交代性有限オートマタ
平川 久夫・○井上 克司・伊藤 暁(山口大学)
全称状態のみを持つ対数以下空間限定1ぺブル交代性チューリング機械
○井上 敦之・井上 克司・伊藤 暁(山口大学)
15:00 - 16:45
総頂点間短縮経路長を最大にする完全2分木への1辺追加
○澤田 清(流通科学大学)
Longest Paths in Small Graph Classes
○上原 隆平(駒澤大学)・宇野 裕之(大阪府立大学)
Non-LP orientations, non-line shellings and non-representable
oriented matroids
福田 公明(ETHZ and EPFL)・○森山 園子(東京大学)・岡本 吉央(ETHZ)
◎夕方より懇親会を予定しております.
☆研究会今後の予定
6月25日(金) NTTコミュニケーション科学基礎研究所・厚木地区〔4月14日締切〕
7月 休会
最新の情報についてはCOMP研ホームページ
http://www.maruoka.ecei.tohoku.ac.jp/comp
を御覧下さい。
【問合先】
瀧本 英二
〒980-8579 仙台市青葉区荒巻字青葉05
東北大学大学院情報科学研究科
Tel: 022-217-7148
Fax: 022-263-9414
E-mail: t2@maruoka.ecei.tohoku.ac.jp
【申し込み】
☆6月以降の研究会への発表申し込みにつきましては,このたび信学会が
開発した「研究会発表申し込みシステム」を用いて行っていただくことに
なります.詳細は,後日お知らせいたします.