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

  日時  6月  23日 (火) 10:30 〜16:30 
  一人 35分発表 + 5分質疑の予定)
  
  会場  群馬大学工学部情報工学科メディアルーム
        桐生市天神町1-5-1
          桐生市の位置 (図中やや右Bの位置)
          桐生駅から工学部への地図 
          東京桐生間の列車の時刻表 


  交通  JR両毛線桐生駅下車.北へ2.2km.(タクシーをすすめます.)
        または、東武新桐生駅より "おりひめバス" に乗車、群大工学部前
        で下車(但し、本数が少ない、1時間に1本弱）またはタクシー(5km)
        (おりひめバスは桐生ハイヤーセンター株式会社運営 電話 0277-55-1175)

  連絡先  五十嵐善英
        〒376-8515 桐生市天神町1-5-1 群馬大学工学部情報工学科
        電話 0277-30-1829
        Email igarashi@comp.cs.gunma-u.ac.jp

議題

1.  On Approximation Intractability of the Path distance width Problem
    ○山崎 浩一(群馬大)

2.  バタフライネットワークの de Bruijn 族のネットワークへの埋め込み
    服部靖之（日本ヒューレット・パッカード（株））・
    河合博之・大澤新吾・柴田幸夫（群馬大）

3.  Linear-time recognition of connectivity of binary images on 
    1-bit inter-cell communication cellular automata
    ○梅尾博司・稲田真(大阪電気通信大学)

4.  Affine arithmetic で表現した交差判定問題
    ○奥田尚伸(阪大)・安留誠吾(南大阪大学)・都倉信樹(阪大)

5.  共有メモリシステムにおける同期時間最適な
    自己安定無待機時計合わせプロトコル
    ○守屋 宣・井上美智子・増澤利光・藤原秀雄(奈良先端大)

6.  An efficient NC algorithm for a k-edge-connectivity certificate
    Hiroshi Nagamochi・○Toru Hasunuma (Kyoto Univ.)

7.  重み付きグラフの独立点集合に関する考察
    ○酒井周一・戸ヶ崎光敬・山崎浩一(群馬大)


★ 今後のコンピュテーション研究会の予定  （）内発表申込締切日
 
  7月23日(木)   茨城大 AL研,MPS研と連続開催 (5月20日)
  8月		 休会
  9月18日(金)   信州大( 7月20日)
 10月30日(金)   東北大( 8月20日)
 11月20日(金)   九工大( 9月20日)
 12月 4日(金)   東洋大(10月20日)  

【WWW】今後の予定等につきましては、
http://www.nishizeki.ecei.tohoku.ac.jp/nszk/nakano/Comp/comp.html
も御参照下さい。

【発表申込・問合先】中野眞一 (東北大学大学院工学研究科電気・通信工学専攻)
   〒980-8579 仙台市青葉区荒巻字青葉05
   TEL & FAX 022-263-9170
   Email: nakano@ecei.tohoku.ac.jp

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

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