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

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

日時  7月  25日(火)  10:00 〜 16:00 
     （一人 35分発表 + 5分質疑の予定）

会場  駒澤大学 駒澤校舎 1号館2階201教場
        〒154-8525 東京都世田谷区駒澤1-23-1
        Tel: 03-3418-9111(代表)

交通(お勧め順)

 - 東急新玉川線、「駒沢大学」駅下車、徒歩10分
        （東急新玉川線は、営団半蔵門線・東急田園都市線と直結しています。） 
 - 東急東横線、「自由が丘」駅下車、
        東急コーチ（バス）にて終点「駒沢折返所」下車、徒歩3分 
 - 東急大井町線「等々力」駅下車、
        渋谷駅行き又は祖師谷大蔵行きバスにて「駒沢折返所」下車、徒歩3分 
 - 小田急線「千歳船橋」駅下車、
        等々力行きバスにて「駒沢」下車、徒歩3分 

   駅から学校までの道順は
         http://www.komazawa-u.ac.jp/nyushi/kyoutuu/map.htm
   をご覧下さい。

連絡先 上原 隆平
       〒154-8525 東京都世田谷区駒沢 1-23-1
       駒沢大学自然科学教室
       Tel: 03-3418-9328(直通)
            03-3418-9324(事務室)
       Email: uehara@komazawa-u.ac.jp


議題

午前 

1. On the maximum satisfiability of random 3CNF formulae.
   元木光雄 (東京工業大学)

2. Refinements to the Definition of Indistinguishability
   for Public-Key Encryption Schemes
   ○Hideaki Sakai, Noriko Nakamura, and Yoshihide Igarashi
   (Gunma University)

3. 稀出集合問題の計算複雑さ及び連想規則問題との関連
   ○松山哲平(奈良先端大)・中西隆一(和歌山大学)・伊藤実(奈良先端大)・
   中西通雄(大阪大学)

午後

4. A Linear Time Algorithm for the 3-Edge-Connectivity 
   Augmentation Problem for Specified Vertices of a Graph 
   with Degree-Unchangeable Ones 
   ○間島利也(広島市立大学)・渡邉敏正(広島大学)

5. A parallel algorithm with constant communication rounds for
   convex hulls of sorted points
   ○Naoki Oshige, Akihiro Fujiwara(九州工業大学)

6. 線形ネットワークにおける時間複雑度と通信複雑度が共に最適な分散ソーティング
   佐々木淳(NTT)

7. Energy-Efficient Initialization Protocols
   for Radio Networks with no Collision Detection
   ○Koji Nakano (名工大) Stephan Olariu (ODU)