%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
第 74 回 アルゴリズム研究会
日程      平成12年9月21日（木）
会場      東北大学 工学部(青葉山キャンパス) 電気情報棟 451-453 室
招待講演  「オンライン予測とブースティング」丸岡章先生（東北大）
数理モデル化と問題解決研究会(21,22日)と連続開催
------------------------------------------------------------------
発表は一般 30 分、ショート15 分。原稿は 8 ページまででお願いいたします。
照会先    稲葉真理（東大）e-mail:mary@is.s.u-tokyo.ac.jp
          Tel (03)5841-7600 Fax (03)3818-1073
------------------------------------------------------------------

プログラム

10:15 -- 12:00

題目：有向グラフの最長路を求める効率良い並列アルゴリズム
著者：○多田昭雄（崇城大）、中村良三（熊大）

題目：4連結平面グラフの格子凸描画
著者：○三浦 一之(東北大) 中野 眞一(群馬大) 西関 隆夫(東北大) 

題目：クロネッカー積グラフのデカルト積グラフによる同型因子分解
著者：○菊地 洋右, 柴田 幸夫(群馬大)

題目：スリザーリンクのNP完全性について*
著者：八登 崇之(東大) 

========

お昼（運営委員会）

========

13:00 -- 14:30

題目：Max-min parametric optimization problems and multi-dimensional
parametric search
著者：徳山　豪（東北大）

題目: ボロノイ図を利用した寄り道可能施設の列挙
著者: 神田 毅(東大)

題目：平面巡回セールスマン問題の高速な近似アルゴリズム
著者：○久保典弘（九州工業大学），村本勝洋（岩下エンジリアニング（株）），
下薗真一（九州工業大学）

14:40 -- 16:10

題目：Efficient Generation of All Regular Non-Dominated Coteries
著者: ○ 牧野和久 （阪大） Tiko Kameda (サイモン フレーザ大学)

題目：データに誤りのある場合のDNAチップを使った配列決定アルゴリズム
著者：○土井晃一郎，今井浩（東大）

題目：圧縮接尾辞配列を用いた文字列アルゴリズム
著者：定兼 邦彦 (東北大)
  
16:15 -- 17:15

招待講演

題目：オンライン予測とブースティング
著者：丸岡章（東北大）

---
*ショートトーク

======================================

第75回アルゴリズム研究会は 11月10日(金) 山口大学で 
第76回アルゴリズム研究会は  1月19日(金) 東京大学で  
第77回アルゴリズム研究会は  3月12日(月) IBM 東京基礎研究所で 開催予定です。

下記の場所にSIGALホームページを作成中です。
御意見御希望等いただければ幸いです。
http://www-imai.is.s.u-tokyo.ac.jp/sigal

アルゴリズム研究会幹事
稲葉真理
東京大学大学院理学系研究科
〒113-8656 文京区本郷 7-3-1
E-mail:mary@is.s.u-tokyo.ac.jp
TEL:(03)5841-7600
Fax:(03)3818-1073