2000年12月のコンピュテーション研究会

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

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

会場  日本IBM(株）大和事業所 Ａ館１階大教室 
     （Ａ館の受付までいらしてください・入館案内をいたします）
     （なお、東京基礎研究所は同事業所Ｂ館内にあります）
      〒242-8502 神奈川県大和市下鶴間1623-14
      (TEL) 046-215-1111 (代表）
    
交通  − 東急田園都市線／小田急江ノ島線「中央林間」駅下車、徒歩10分
      または、
      − 東急田園都市線「つきみの」駅下車、徒歩12分

      地図：http://www.trl.ibm.co.jp/projects/s7000/trlmap.htm
      - 正門からすぐの建物がA館です。
      - 裏門（中央林間側の門）からに入りますと、入ってそのまま直進すると
        A館につきあたります。入り口は反対側にありますので左に曲がって
        反対側に回ってください。

連絡先 渋谷 哲朗
       〒242-8502 神奈川県大和市下鶴間1623-14
       TEL 046-215-5915  FAX 046-273-7428  
       E-mail: tshibuya@trl.ibm.co.jp,  tshibuya@jp.ibm.com

議題

午前 10:40-11:50

1. Linear Indexed Grammar と等価なオートマトンモデル
   ○川原田 郁雄、笠井 琢美（電気通信大学）

2. 幅に制限を加えたOBDDの等価性判定
   ○市村 昌一、武永 康彦（電気通信大学）

午後 13:00-16:05

3. 電子調達オークションにおける最適な財の分配アルゴリズム
   ○鹿島 久嗣、 梶永 泰正 （日本IBM東京基礎研究所）

4. 衝突検出のない無線ネットワーク上のリーダ選択プロトコル
   ○中野 浩嗣(名工大)、ステファン オラリウ(オールドドミニオン大)

5. 制限されたクリーク数を持つchordal graphに対するグラフ同型写像の数え上げ問題
   名古屋 孝幸（電気通信大学）

6. On the Length of the Monopolist Game
   天野 和幸（東北大学）、Paul Vit\'{a}nyi (CWI and University of Amsterdam)、
   ○渡辺 治（東京工業大学）

7. Uniform Treatment of Pseudorandomness within Public-Key Encryption Schemes
   小柴健史(富士通研究所)