2003年9月のコンピュテーション研究会

★コンピュテーション研究会（COMP）
専門委員長　岩間一雄　副委員長　戸田誠之助
幹事　瀧本英二・牧野和久


日時: 9月25日 (木)  10:30 - 16:00
      (一人 30分発表 + 5分質疑の予定）

会場: 信州大学地域共同研究センター3階研修室
      〒380-8553 長野市若里4-17-1
      TEL: 026-269-5620（事務室）

交通: JR長野駅東口より長野電鉄バス「日赤・アークス行き or 保科温泉行き」
      信大工学部下車（約7分・170円）
      JR長野駅善光寺口より川中島バス「日赤経由松岡行き」工学部前下車
      （約8分・150円）
      JR長野駅東口よりタクシー約5分
      詳細は http://www.cs.shinshu-u.ac.jp/map/map.html
      をご覧下さい

連絡先: 山本 博章
　　　　信州大学工学部情報工学科
　　　　026-269-5485
　　　　yamamoto@cs.shinshu-u.ac.jp

議題

10:30 - 12:15

Match Chaining Algorithms for cDNA Mapping
   ○渋谷哲朗（日本ＩＢＭ）・Igor Kurochkin（理化学研究所）

均等多品種フローの最大化アルゴリズムにおける効率の実際的改善
   ○二瓶 浩一・浅野 孝夫（中央大学）

キャタピラネットワークにおけるパス彩色
   ○高井 洋明・金谷 隆志・松林 昭（金沢大学）

13:20 - 14:30

ビンとボールのゲームにおける２ビン選択モデルの一般化
   ○河内 亮周・岩間 一雄（京都大学・今井量子計算機構プロジェクト）

The Minimax Strategy for Gaussian Density Estimation
   ○瀧本 英二（東北大学）・Manfred Warmuth（UC Santa Cruz）

14:50 - 16:00

高速正則生垣パターン照合アルゴリズムに基づくXMLテキスト変換
   ○辻 寿嗣・石野 明・竹田 正幸（九州大学）

準拡張正規表現からNFAへの新しい変換法と近似照合問題への応用
   ○山本 博章（信州大学）