2002年5月のコンピュテーション研究会

研究会名  コンピュテーション研究会(COMP)

日時  5月  24日(金）  10:00-15:00
     （一人 35分発表 + 5分質疑の予定）

会場    九州大学 ベンチャービジネスラボラトリー セミナールーム（3階）
        〒 812-8581 福岡市東区箱崎6-10-1
        (http://www.vbl.kyushu-u.ac.jp/)

交通   福岡空港、JR博多駅から 
       地下鉄（中州川端乗り換え箱崎九大前下車）徒歩 約 5 分

連絡先   山下雅史
         〒 812-8581 福岡市東区箱崎6-10-1
         九州大学大学院 システム情報科学研究院 情報工学部門
         Phone: 092-642-4049  Fax: 092-642-4049  
         Email: mak@csce.kyushu-u.ac.jp

議題

午前 10:00-12:00

1.   非同期式状態通信モデルにおける分散アルゴリズムの
     時間計算量評価の一手法
     ◯中南 良浩・増澤 利光(大阪大学大学院基礎工学研究科)

2.  A Space Lower Bound of Two-dimensional Probabilistic
    Turing Machines
    佐々木祐治、○井上克司、伊藤　暁、王　躍(山口大学)

3.  Accurate cDNA Clustering Algorithm based on Spliced Sequence Alignment
    ○ Tetsuo Shibuya (IBM Tokyo Research Laboratory)
    Christian Schoenbach (RIKEN Genome Sciences Center)
    Hisashi Kashima (IBM Tokyo Research Laboratory)
    Akihiko Konagaya (RIKEN Genome Sciences Center)

午後 13:00-15:00

4.   3以下の局所点連結度要求を持つグラフの供給点配置問題
     ○藤田 等士，石井 利昌, 永持 仁 (豊橋技術科学大学)

5.   除去操作を用いたＤＮＡ計算におけるハミルトン経路問題の解法について
     ○鵜飼 亮介(名古屋工業大学), 五所野尾一彦（名古屋工業大学),
     伊藤 暢浩（名古屋工業大学），陳 慰（南山大学），
     和田 幸一（名古屋工業大学電気情報工学科）

6.   ２値重み集合被覆問題に対する貪欲法の改良について
     ○奥村将・藤戸敏弘（名大）