第77回アルゴリズム研究会

日程  平成13年3月12日（月）

会場  日本IBM(株）大和事業所 Ａ館１階大教室
      地図  http://www.trl.ibm.co.jp/projects/s7000/trlmap.htm
      A 館の受付で入館手続きをお願いします

招待講演  村田 真先生(IBM)
          XMLスキーマ言語及び検証アルゴリスムの木正規言語理論による分類

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

発表は一般 30 分、ショート15 分。
      発表は一般 30 分、ショート15 分。(質問時間込み)
      原稿は 8 ページまででお願いいたします。
      原稿依頼は、おって学会から郵送で届きます。

照会先    稲葉真理（東大）e-mail:mary@is.s.u-tokyo.ac.jp
          Tel (03)5841-7600 Fax (03)3818-1073
================================================================
プログラム
================================================================

10:30 -- 11:45

題目：白色雑音を用いる勾配法とそのTSPへの応用
著者：○岡野裕之（日本IBM)，香田正人（筑波大）

題目: ボロノイ図構成時の条件判定式の誤差の見積もり
著者: ○神田 毅(東大)

題目：辺ラベルを持つ平面グラフの自動描画に関する研究
著者：○太田崇（中央大）
(ショートトーク)

========

13:00 -- 14:00
招待講演

題目: XMLスキーマ言語及び検証アルゴリスムの木正規言語理論による分類
著者: 村田 真(IBM)

=========

14:15 -- 15:30

題目: Groverの量子探索アルゴリズムの解析と適用法
著者: 岡本恭一(東工大), ○渡辺治(東工大)


題目：多分岐の決定木型ブースティングアルゴリズム
著者：○畑埜晃平(東工大)

題目：小さい碁盤における囲碁の厳密解アルゴリズム
著者：○川村聡明(明大) , 玉木久夫(明大)
      (ショートトーク)

=========
15:45 -- 17:15

題目： スケーラビリティを考慮した並列再帰の実行方式の提案と評価
著者： ◯水谷泰治（阪大），藤本典幸（阪大），萩原兼一（阪大）

題目： Enumerating all low-discrepancy roundings of a real sequence
著者:  Nadia Takki Chebihi (東北大), ○ Kunihiko Sadakane (東北大),
        Takeshi Tokuyama (東北大)

題目：ネットワーク設計問題に対する近似アルゴリズムの実験的性能評価
著者：○加藤大五(中央大)、浅野孝夫(中央大)
      (ショートトーク)

題目: スタイナーネットワーク問題に対する近似アルゴリズムの実験的性能評価 
著者: 浅野孝夫(中大)、○八巻満隆(中央大)
      (ショートトーク)

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

第78回アルゴリズム研究会は  5月18日(金) 名古屋大学で開催予定です。
5月17日電子情報通信学会コンピュテーション研究会と連続開催

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