2000年5月のコンピュテーション研究会
★コンピュテーション研究会（COMP）
専門委員長 西関隆夫 副委員長 渡辺治
幹事 武永康彦・中野浩嗣
日時 平成12年5月18日(木) 10:00 〜 16:45
（一人 35分発表 + 5分質疑の予定）
会場 京都大学 ベンチャービジネスラボラトリー セミナールーム
〒 606-8501 京都市左京区吉田本町
（ http://www.vbl.kyoto-u.ac.jp/）
交通 JR 京都駅から 市バス 206 系統 (百万遍下車) 徒歩 約 7 分
市バス 17 系統 (京大農学部前下車)徒歩 約 3 分
市営地下鉄今出川駅から 市バス 203 系統 (京大農学部前下車)徒歩 約 3 分
市バス 201 系統 (百万遍下車) 徒歩 約 7 分
阪急電鉄京都線河原町から市バス 17 系統 (京大農学部前下車)徒歩 約 3 分
市バス 3 系統 (百万遍下車) 徒歩 約 7 分
市バス 201 系統 (百万遍下車) 徒歩 約 7 分
京阪鉄道 出町柳駅から徒歩 約 15 分
JR 京都駅から来られる場合には、17 系統が便利ですが、本数は 206 系統
の方が多くなっています。時間を優先するなら市営地下鉄で今出川駅まで
行き、そこから 203 系統を利用すると、朝、夕のラッシュのときは特に
便利です。
連絡先 宮崎修一
〒606-8501 京都市左京区吉田本町
京都大学大学院 情報学研究科 通信情報システム専攻
Phone: 075-753-5392 Fax: 075-753-5972
Email: shuichi@kuis.kyoto-u.ac.jp
議題
午前 10:00 - 12:00
1. プログラム図に対する描画を考慮したNCE属性グラフ文法
〇宮崎征宏（日本大学）・類瀬健二（日本大学）・土田賢省（東洋大学）・
夜久竹夫（日本大学）
2. 一般化されたプッシュダウン木変換器の基本的性質
〇袖嶋嘉哉，山崎克典（東京理科大学，理工学部，情報科学科）
3. Self-Verifying Nondeterministic and Las Vegas Multihead Finite Automata
○井上克司、田中康徳、伊藤 暁、王 躍 （山口大学工学部）
午後I 13:10 - 14:30
4. Lower Bounds for Communication Complexity of Private Information
Retrieval
（プライバシーを考慮した情報獲得プロトコルの通信量の下界）
Toshiya Itoh (Tokyo Institute of Technology)
5. Competitive な網内キャッシングアルゴリズムおよびその設計手法
谷 誠一郎 (NTT 未来ねっと研究所)
午後II 14:45 - 16:45
6. バイナリー二次計画問題に対する反復局所探索法の基礎的設計について
○片山謙吾, 成久洋之（岡山理科大学）
7. A Comparison of Genetic Local Search Algorithms for Binary
Quadratic Programming
○Kengo Katayama, Masafumi Tani, Hiroyuki Narihisa（岡山理科大学）
8. 貪欲的な操作による遺伝的交叉法の効果
○河本敬子、片山謙吾、成久洋之（岡山理科大学）
=============================================================
☆ コンピュテーション研究会今後の予定 〔 〕内発表申込締切日
6月26日（月） 名工大 〔4月15日〕
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
でも結構ですが、締切日までに到着するようお願い致します。)