2000年6月のコンピュテーション研究会
★コンピュテーション研究会(COMP)
専門委員長 西関隆夫 副委員長 渡辺治
幹事 武永康彦・中野浩嗣
日時 平成12年6月26日(月) 9:00 〜 17:35
(一人 30分発表 + 5分質疑の予定)
会場 名古屋工業大学電気情報工学科大会議室
(6号館11階1115室)
名古屋市昭和区御器所町
交通 JR鶴舞駅名大病院口を東へ徒歩7分
詳しくは下記を参照
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. 総頂点間経路長を最小にする完全2分木への1辺追加問題
○澤田 清,宇野 斉(流通科学大学 情報学部)
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
でも結構ですが、締切日までに到着するようお願い致します。)