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. 除去操作を用いたDNA計算におけるハミルトン経路問題の解法について
○鵜飼 亮介(名古屋工業大学), 五所野尾一彦(名古屋工業大学),
伊藤 暢浩(名古屋工業大学),陳 慰(南山大学),
和田 幸一(名古屋工業大学電気情報工学科)
6. 2値重み集合被覆問題に対する貪欲法の改良について
○奥村将・藤戸敏弘(名大)