-----------------------------------------------------------------
ＳＩＧＡＬ（３月）のお知らせ

以下の情報はホームページでも御覧になれます。
  http://www.misojiro.t.u-tokyo.ac.jp/‾tomomi/SIGAL/SIGAL-HP.html

            アルゴリズム研究会幹事
                松井知己
                東京大学大学院工学系研究科計数工学専攻
                〒113-8656 文京区本郷 7-3-1
                URL:http://www.misojiro.t.u-tokyo.ac.jp/‾tomomi/
                E-mail:tomomi@misojiro.t.u-tokyo.ac.jp
                TEL:(03)3812-2111(内線 6921)
                Fax:(03)5689-7358


------------- アルゴリズム研究会 --------------------
日程  平成11年3月15日（月）
会場  日立製作所基礎研究所
      （〒350-0395 埼玉県比企郡鳩山町赤沼2520）
連絡先 日立製作所基礎研究所
       杉本晃宏
       sugimoto@harl.hitachi.co.jp
       TEL:0492(96)6111
交通   会場への交通案内は；
       http://www.hatoyama.hitachi.co.jp/english/information/arlat/map.html
       で御覧頂けます。バスの所要時間は15分ですので、研究所発/着は、
       ダイヤの15分前/後となります。
宿泊    東松山第一ホテル(tel: 0493-25-1515)
        (東武東上線東松山駅東口より徒歩3分)
         宿泊 シングル 5,800円(税込み)
         朝食            800円

        紫雲閣(tel: 0493-23-5151)
        (東武東上線東松山駅西口より徒歩5分)
         宿泊 シングル 5,800円(税抜き)
         朝食          1,000円

        ホテルサンロード(tel: 0492-89-3600)
        (東武東上線坂戸駅北口より徒歩1分)
         宿泊 シングル 6,500円(税込み)
         朝食            700円

        川越第一ホテル(tel: 0492-26-3711)
        (東武東上線、JR埼京線 川越駅東口より徒歩3分)
         宿泊 シングル 6,500円(税込み)
         朝食            800円


[11:00-12:30]
(1)
題目：An approximation algorithm for independent set problems
      on unit disk graph
著者：○松井知己（東京大学）

(2)
題目：Common Face Embeddings of Planar Graphs with Applications
著者：○陳 致中 (東京電機大学）
        Xin He (State Univ. of New York at Buffalo)
        Ming-Yang Kao (Yale University)
(3)
題目：条件を緩和した安定結婚問題の複雑さ
著者： ○盛田保文(京大)、宮崎修一(京大)、岩間一雄(京大)


[13:45-16:15]
(4)
題目：Safety Zone Problem
著者：○Subhas C. Nandy and Bhargab B. Bhattacharya
      (Indian Statistical Institute, Calcutta, India.
       (The first author is visiting JAIST))
(5)
題目：距離にもとずいたグラフの積
著者：柴田幸夫（群大）、○菊地洋右（群大）

(6)
題目：　高信頼マルチキャストのためのテーブル依存制御アルゴリズム
著者：○戚　乃箴（東工大）, 徳田　雄洋（東工大）

(7)（ショートトーク）
題目：3次元凸多面体上の近似最短経路アルゴリズムの実験的評価
著者： ○桜井裕邦(中央大)，今井桂子(中央大)

(8)（ショートトーク）
題目：PAC 学習モデルを用いた 3 次元空間における半空間の共通領域の学習
著者：○岡田清孝(中央大学大学院理工学研究科情報工学専攻),
        今井桂子(中央大学理工学部情報工学科)

(9)（学会報告）
題目：SODA報告
発表者：加藤直樹（京都大学）、玉木久夫（明治大学）



----------------------------------------------------------