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)