1999年 4月のコンピュテーション研究会
日時 4月 23日(金) 10:00 〜 17:00
（一人 30分発表 + 5分質疑の予定）
(12:00-13:00は研究専門委員会)
会場 名古屋大学工学部8号北館102号室
〒464-8603 名古屋市千種区不老町
専門委員会(名大工学部8号北館206号室)
名古屋駅より地下鉄東山線「藤ヶ丘」行きで『本山』駅下車（約１５分）。
本山駅より市バス「島田住宅」または「平針住宅」行きで『四ッ谷通三丁目』
下車、徒歩約５分。または、本山駅より徒歩約１５分。
詳しくは、http://www.nuie.nagoya-u.ac.jp/ipsj57 の「周辺地図」を
ご覧下さい。
連絡先 高木直史
〒464-8603 名古屋市千種区不老町
phone +81-52-789-3312, fax 789-3798
email ntakagi@nuie.nagoya-u.ac.jp
議題
午前 10:00 - 11:45 座長 岡部寿男（京都大）
1. New Approaches for Analyzing Recombinations of Biological Sequences
渋谷哲朗（日本ＩＢＭ）
2. PRAMのハードウェア化に関する設計と実現
今井学・○早川義人・河中治樹・陳慰・和田幸一 (名工大)
3. ３連結平面グラフに対する最適な耐故障性ルーティング
○永田頼之・陳慰・和田幸一 (名工大)
午後I 13:15 - 15:00 座長 渋谷哲朗（日本ＩＢＭ）
4. A Faster Algorithm for Computing Minimum 5-Way and 6-Way Cuts
○Hiroshi Nagamochi・Shigeki Katayama・Toshihide Ibaraki (京大)
5. A Proportional Division of Graphs,
○Hiroshi Nagamochi・Yoshitaka Nakao・Toshihide Ibaraki (京大)
6. Augmenting an $(\ell-1)$-Vertex-Connected Multigraph
to a $k$-Edge-Connected and $\ell$-Vertex-Connected Multigraph
○石井利昌・永持仁・茨木俊秀 (京大)
(休憩 15:00 - 15:15)
午後II 15:15 - 17:00 座長 築地立家（名古屋大）
7. トーラス上の局所多数決と大域多数決
○今林裕・朝廣雄一・山下雅史 (九大)
8. オンライン問題の複雑さの解析について
内田敦・◯宮崎修一・岩間一雄（京大）
9. 直交メタ項書換え計算のデべロップメントと合流性
○洪順姫・酒井正彦・坂部俊樹（名大）
★ 今後のコンピュテーション研究会の予定 ( )内発表申込締切日
5月24日(月) 中央大( 3月20日)
6月18日(金) 奈良先端大( 4月15日)
7月21日(水) 静岡大( 5月20日)
8月 休会
9月第1週 北大 ( 6月20日)
10月 東北大( 8月20日)
11月 阪大 ( 9月20日)
12月 広島大(10月20日)
1月 琉球大(11月15日)
2月 休会
3月 早大 (1月20日)
【WWW】今後の予定等につきましては、
http://www.hirata.nuee.nagoya-u.ac.jp/Comp
も御参照下さい。
【発表申込・問合先】
藤戸敏弘(名古屋大学大学院工学研究科電子工学専攻)
〒464-8603 名古屋市千種区不老町
TEL & FAX 052-789-5337
Email: fujito@nuee.nagoya-u.ac.jp
お申し込みは, 次の要領でお願い致します。
・論文タイトル、著者名(所属)、当日の発表者名、原稿用紙送付先
(氏名，住所，所属)、電子メールアドレス、分野名やキーワード
をお知らせ下さい。
・分野名やキーワードはプログラム作成の参考にさせて頂きます。
・お申し込みは、なるべく電子メールでお願いします。(郵便・FAX
でも結構ですが、締切日までに到着するようお願い致します。)