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

研究会名  コンピュテーション研究会(COMP)

日時  6月  25日(月)  9:00 〜 15:30
     （一人 30分発表 + 5分質疑の予定）

会　場　北海道大学工学部　新情報エレクトロニクス棟５F会議室（5-08）
　　　　　〒060-8628　札幌市北区北１３条西８丁目
　　　　　(TEL) 011-716-2111 外線 7345

交　通　JR札幌駅より徒歩30分，または地下鉄南北線北12条駅より徒歩20分程度

地　図　http://www.eng.hokudai.ac.jp/contentJ/top.htm
　　　　　のホームページで左側の地図をクリックし，さらに工学部を
　　　　　クリックして表示された図の中の「情報エレクトロニクス系棟」
　　　　　になります．エレベータを利用して5階までお越しください．

連絡先　大内　東
〒060-8628
札幌市北区北13条西8丁目
北海道大学大学院工学研究科
システム情報工学専攻
複雑系工学講座調和系工学分野
(TEL) 011-706-6495
(e-mail) ohuchi@complex.eng.hokudai.ac.jp

議題
午前 9:00-12:05

1. ナップザック問題が効率的に解けるための自明でない十分条件
   ○遠山宏明(前橋工科大)，内田信隆，足立暁生（東京電機大）

2. PT関数の逆関数を定義する条件付きTRSの生成
   ○西田直樹,　酒井正彦,　坂部俊樹(名大)

3. 位相優先法を用いた直線アレンジメントの安定な計算法
   ○フォガラス・ダニエル, 杉原厚吉(東大)

4. de Bruijn グラフの独立点集合について 
   ○菊地 洋右, 柴田 幸夫 (群馬大学)

5. On Three-Dimensional Layout of de Bruijn Networks
   ○山田敏規, 上野修一(東工大)

午後 13:00-15:30

6. How Much Can We Optimize Digital Halftoning Algorithmically? 
   ○Tetsuo　Asano(JAIST), Naoki Katoh(京大), Tomomi Matsui(東大), 
   Hiroshi Nagamochi（豊橋技科大）, Koji Obokata(JAIST),
   Takeshi Tokuyama(東北大)

7. On Adaptive Fault Diagnosis for Multiprocessor Systems
   ○野村久美子, 山田敏規, 上野修一(東工大)

8. On-Line Multicasting in All-Optical Networks
   ○橋本堅太, 山田敏規, 上野修一(東工大)

9. 木およびリングにおけるマルチエージェント最適巡回アルゴリズム 
   ○増澤利光, 桝田秀夫, 本山均勇（阪大）