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

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

日時  平成12年6月26日（月）  9:00 〜 17:35 
     （一人 30分発表 + 5分質疑の予定）
  
会場  名古屋工業大学電気情報工学科大会議室
      (６号館１１階１１１５室)
      名古屋市昭和区御器所町

交通  JR鶴舞駅名大病院口を東へ徒歩７分
      詳しくは下記を参照
       http://www.nitech.ac.jp/gene_inf/g20/g20index.html

連絡先  中野浩嗣
        〒466-8555 名古屋市昭和区御器所町
        名古屋工業大学電気情報工学科
        電話 052-735-5576
        Email nakano@elcom.nitech.ac.jp


議題

午前  9:00 - 11:55

1. ネット割当て問題のヒューリスティック解法に関する研究
   伊藤 大介 (富士通), ○小野 孝男, 平田 富夫 (名大)

2. On Approximability of the Independent/Connected Edge Dominating Set
   Problems
   藤戸敏弘 (名古屋大)

3. 総頂点間経路長を最小にする完全２分木への１辺追加問題
   ○澤田 清，宇野 斉（流通科学大学 情報学部）

4. 壁間隣接関係を保つ方形分割の数
   ○坂主 圭史， 梶谷 洋司（東工大）

5. 一般化されたプッシュダウン木変換器の変換能力に関する一考察
   ○袖嶋嘉哉，阿部尚史，山崎克典（東京理科大学，理工学部，情報科学科）

午後 12:45 - 17:35 (休憩 14:30 - 14:40)

6. Secure Key Exchange Using Random Deals of Cards on Hierarchical Structures
   Reina Yoshikawa, Shimin Guo, Kazuhiro Motegi, and ○Yoshihide Igarashi
   (Department of Computer Science, Gunma University)

7. DNA計算におけるグラフ問題の符号化について
   ○中本 聡, 尾関 博昭, 陳 慰, 和田 幸一 （名古屋工業大学）

8. Optimal Fault-Tolerant Routings for $k$-connected Graphs with Small
   Routing Tables
   ○Koichi Wada, Wei Chen (名工大)

9. 分散環境に適した行列積アルゴリズムについて
   ○服部真充、伊藤暢浩、陳慰、和田幸一（名古屋工業大学）

10.マルチスレッドアーキテクチャへの高級言語を用いた並列アルゴリズムの
   インプリメント
   ○古田徹、伊藤暁一、木下秀明、中野浩嗣、林達也 (名工大)

11.Randomized Broadcast Protocols for Multihop Radio Networks
   ○J.Cui, J. L. Bordim, K. Fujiwara, K. Nakano, T. Hayashi (名工大)

12.Energy-Efficient Initialization Protocols for Radio Networks
   ○J. L. Bordim, J.Cui, T. Hayashi, K. Nakano (名工大), and
   S. Olariu (ODU)

13.並列化コンパイラ構築のためのツールキットの構成
   ○朝倉宏一，渡辺豊英 (名大大学院・工学研究科・情報工学専攻)


=============================================================
☆ コンピュテーション研究会今後の予定  〔  〕内発表申込締切日

  7月                駒澤大  〔5月20日〕
  8月                休会
  9月                神戸商大〔7月20日〕
 10月                東北大  〔8月20日〕
 11月                九州大  〔9月20日〕
 12月                IBM東京基礎研〔10月20日〕
2001年
  1月                北陸先端大〔11月15日〕
  2月                休会
  3月                東工大  〔1月20日〕

【発表申込・問合先】 
 (2000年4月まで)
           藤戸敏弘
           〒464-8603 名古屋市千種区不老町
           名古屋大学大学院工学研究科電子工学専攻  
           TEL & FAX 052-789-5337 
           Email: fujito@nuee.nagoya-u.ac.jp
 (2000年5月以降)
           武永康彦
           〒182-8585 東京都調布市調布ヶ丘1-5-1
           電気通信大学電気通信学部情報工学科
           TEL 0424-43-5327    FAX 0424-43-5334
           E-mail: takenaga@cs.uec.ac.jp

  お申し込みは, 次の要領でお願い致します。

・論文タイトル、著者名(所属)、当日の発表者名、原稿用紙送付先
  (氏名，住所，所属)、電子メールアドレス、分野名やキーワード
  をお知らせ下さい。
・分野名やキーワードはプログラム作成の参考にさせて頂きます。
・お申し込みは、なるべく電子メールでお願いします。(郵便・FAX
  でも結構ですが、締切日までに到着するようお願い致します。)