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

★コンピュテーション研究会（COMP）
専門委員長 西関隆夫  副委員長 渡辺治
幹事       中野浩嗣・武永康彦

日時  4月25日(木) 10:15 〜 16:10
     （一人 30分発表 + 5分質疑の予定）

会場  京都大学 ベンチャービジネスラボラトリー セミナールーム（2階）
      〒 606-8501 京都市左京区吉田本町
     （http://www.vbl.kyoto-u.ac.jp/）

交通  JR 京都駅から           市バス 206 系統 (百万遍下車)      徒歩 約 7 分
                              市バス  17 系統 (京大農学部前下車)徒歩 約 3 分
      市営地下鉄今出川駅から  市バス 203 系統 (京大農学部前下車)徒歩 約 3 分
                              市バス 201 系統 (百万遍下車)      徒歩 約 7 分
      阪急電鉄京都線河原町から市バス  17 系統 (京大農学部前下車)徒歩 約 3 分
                              市バス   3 系統 (百万遍下車)      徒歩 約 7 分
                              市バス 201 系統 (百万遍下車)      徒歩 約 7 分
      京阪鉄道 出町柳駅から徒歩 約 15 分

      JR 京都駅から来られる場合には、17 系統が便利ですが、本数は 206 系統
      の方が多くなっています。時間を優先するなら市営地下鉄で今出川駅まで
      行き、そこから 203 系統を利用すると、朝、夕のラッシュのときは特に
      便利です。     

連絡先 宮崎修一
       〒606-8501 京都市左京区吉田本町
       京都大学大学院 情報学研究科 通信情報システム専攻
       Phone: 075-753-5392  Fax: 075-753-5972
       Email: shuichi@kuis.kyoto-u.ac.jp


議題

午前 10:15-12:00

1.  回路計算量の5nの下限
    ○森住大樹、岩間一雄(京都大学)

2.  A 4/3-Approximation for the Minimum 2-Local-Vertex-Connectivity
    Augmentation in a Connected Graph
    Hiroshi Nagamochi(豊橋技術科大)

3.  電子透かしの安全性
    ○折原慎吾，水木敬明，西関隆夫（東北大学）

午後 13:00-16:10

13:00-14:45

4. Automatic Generation of Boyer-Moore Pattern Matcher form Naive Pattern Matcher
   ○二村良彦（早稲田大学理工学部），小西善二郎（早稲田大学ソフトウェア生産技術研究所）

5. 主辞情報付き文脈自由文法に基づく漸進的な依存構造解析アルゴリズム
   ○加藤 芳秀  松原 茂樹  外山 勝彦  稲垣 康善(名古屋大学)

6. On the Distance between Monotone Boolean Functions
   ○天野　一幸，丸岡　章(東北大)

15:00-16:10

7. Path kernels and multiplicative updates
   ○Eiji Takimoto, Manfred Warmuth

8. Randomized Time- and Energy-Optimal Routing in Single-Hop, Single-Channel Radio Networks
   ○Jacir L. Bordim, Jiangtao Cui, and Koji Nakano