第67回アルゴリズム研究会プログラム

日時・会場

日程平成11年3月15日 (月)
会場日立製作所基礎研究所
住所〒350-0395 埼玉県比企郡鳩山町赤沼2520
交通機関交通案内をご覧ください.
バスの所要時間は 15分ですので, 研究所発/着はダイヤの15分前/後となります.
連絡先杉本晃宏
電話: 0492-96-6111

宿泊

東松山第一ホテル電話: 0493-25-1515東武東上線東松山駅東口より徒歩3分 宿泊: シングル 5,800円(税込み), 朝食 800円
紫雲閣電話: 0493-23-5151東武東上線東松山駅西口より徒歩5分 宿泊: シングル 5,800円(税抜き), 朝食 1,000円
ホテルサンロード電話: 0492-89-3600東武東上線坂戸駅北口より徒歩1分 宿泊: シングル 6,500円(税込み), 朝食 700円
川越第一ホテル電話: 0492-26-3711東武東上線、JR埼京線 川越駅東口より徒歩3分 宿泊: シングル 6,500円(税込み), 朝食 800円

発表題目

時間題目著者 (○は発表者)
午前 [11:00-12:30]
67-1 An approximation algorithm for independent set problems on unit disk graph ○松井知己 (東京大学)
67-2 Common Face Embeddings of Planar Graphs with Applications ○陳 致中 (東京電機大学), Xin He (State Univ. of New York at Buffalo), Ming-Yang Kao (Yale University)
67-3 条件を緩和した安定結婚問題の複雑さ ○盛田保文 (京大), 宮崎修一 (京大), 岩間一雄 (京大)
午後 [13:45-16:15]
67-4 Safety Zone Problem ○Subhas C. Nandy and Bhargab B. Bhattacharya (Indian Statistical Institute, Calcutta, India. (The first author is visiting JAIST))
67-5 距離にもとずいたグラフの積 柴田幸夫 (群大), ○菊地洋右 (群大)
67-6 高信頼マルチキャストのためのテーブル依存制御アルゴリズム ○戚 乃箴 (東工大), 徳田 雄洋 (東工大)
67-7 (ショートトーク) 3次元凸多面体上の近似最短経路アルゴリズムの実験的評価 ○桜井裕邦 (中央大), 今井桂子 (中央大)
67-8 (ショートトーク) PAC 学習モデルを用いた 3 次元空間における半空間の共通領域の学習 ○岡田清孝 (中央大学大学院理工学研究科情報工学専攻), 今井桂子(中央大学理工学部情報工学科)
67-9 (学会報告) SODA報告 加藤直樹 (京都大学), 玉木久夫 (明治大学)

Valid XHTML 1.1