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月以降の研究会への発表申し込みにつきましては,このたび信学会が
  開発した「研究会発表申し込みシステム」を用いて行っていただくことに
  なります.詳細は,後日お知らせいたします.