2000年12月のコンピュテーション研究会
研究会名 コンピュテーション研究会(COMP)
日時 12月 4日(月) 10:40 〜 16:05
(一人 30分発表 + 5分質疑の予定)
会場 日本IBM(株)大和事業所 A館1階大教室
(A館の受付までいらしてください・入館案内をいたします)
(なお、東京基礎研究所は同事業所B館内にあります)
〒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
小柴健史(富士通研究所)