情報処理学会ホームに戻る
最終更新日:2007.12.3

第116回 アルゴリズム研究発表会

 

日 程 : 平成20年1月23日(水)

会 場 : 法政大学・市ヶ谷キャンパス・ボアソナードタワー 6F・演習室0605
       〒102-8160 東京都 千代田区 富士見2-17-1
       会場へのアクセスは以下の URL をご参照下さい。
       http://www.hosei.ac.jp/hosei/campus/index.html

議 題 :

(1)10:30-11:00
  d-claw free graphの重み付き最大独立集合問題に対するタブーサーチ法の提案
  ○青木一正、大舘陽太、山崎浩一(群馬大)

(2)11:00-11:30
  triangle-free graphにおける独立集合問題の貪欲アルゴリズムの解析
  ○小浦一平、小野孝男、平田富夫(名大)

(3)11:30-12:00
  最大クリークを抽出する O(20.1912n)-時間の多項式領域アルゴリズム
  ○中西裕陽、富田悦次(電通大)

---(昼休み)---

(4)13:30-14:00
  平面3角格子におけるベンド数最小のグラフ描画
  ○樫村賢治、加納幹雄(茨城大)

(5)14:00-14:30
  平面格子上の2種点集合の平衡分割
  ○宇野美由紀、加納幹雄(茨城大)、河野智治(元茨城大)

(6)14:30-15:00
  A new competitive strategy for exploring unknown polygons
  譚 学厚(東海大)

---(休憩)---

(7)15:15-15:45
  多点対カット問題に対する集合被覆アプローチに基づく近似解法
  ○木本大介、柳浦睦憲、小野孝男、平田富夫(名大)

(8)15:45-16:15
  ノイズ環境化におけるGroverのアルゴリズムのシミュレーション
  ○大久保誠也、西野哲朗(電通大)

 

**↓↓発表募集は終了しました↓↓*********************

日 程 : 平成20年1月23日(水)

会 場 : 法政大学・市ヶ谷キャンパス・ボアソナードタワー 6F・演習室0605
       〒102-8160 東京都 千代田区 富士見2-17-1
       会場へのアクセスは以下の URL をご参照下さい。
       http://www.hosei.ac.jp/hosei/campus/index.html

発表申込締切: 平成19年11月23日(金)

照会・申込先
    野々部宏司  al-happyo"at"amp.i.kyoto-u.ac.jp
    ※申し込みは電子メールでお願いいたします。
    ※E-mailアドレスの中の「 "at" 」は「@」に変更してください。

==========================発表申込書==============================
研究会名: 第116回アルゴリズム研究会
開催日: 1月23日(水)
題目: _________________________________________________________
第1著者・氏名: __________________ 所属の略称: _______________
第2著者・氏名: __________________ 所属の略称: _______________
第3著者・氏名: __________________ 所属の略称: _______________
(第4著者以降は適宜追加してください。)
概要(50字程度):
______________________________________________________________
発表者・氏名: ____________________ 生年月: 19__年__月
連絡先(氏名・郵便番号・住所・所属・Tel.・Fax.・E-mail):
_______________________________________________________________
ショートトークを希望: する/しない(不要な方を消去)
発表にOHPを使用: する/しない(不要な方を消去)
==================================================================

上記連絡先には、後日原稿執筆に関する依頼を送信します。
発表者生年月は受賞候補者選考等に必要な場合がありますのでご協力願います。
申請がない場合、基本的にOHPは用意しません。プロジェクタは用意します。

講演時間について、ショートトーク(15分程度)でいいという場合などご希望がありましたら、お書き添えください。