| 日程： | 平成20年1月23日 (水) |
|---|---|
| 会場： | 法政大学・市ヶ谷キャンパス・ボアソナードタワー 6F・演習室0605 |
| 住所： | 〒102-8160 東京都 千代田区 富士見2-17-1 |
| 交通案内： | 会場へのアクセスは以下の URL をご参照下さい。 http://www.hosei.ac.jp/hosei/campus/index.html |
| 現地世話人： |
※
| 発表番号 | 時間 | 題目 | 著者 (○は発表者)など |
|---|---|---|---|
| 116-1 | 10:30-11:00 | d-claw free graphの重み付き最大独立集合問題に対するタブーサーチ法の提案 | ○青木 一正（群馬大），大舘 陽太（群馬大），山崎 浩一（群馬大） |
| 116-2 | 11:00-11:30 | triangle-free graphにおける独立集合問題の貪欲アルゴリズムの解析 | ○小浦 一平（名古屋大），小野 孝男（名古屋大），平田 富夫（名古屋大） |
| 116-3 | 11:30-12:00 | 最大クリークを抽出する O(2^0.1912n)-時間の多項式領域アルゴリズム | ○中西 裕陽（電通大），富田 悦次（電通大） |
| 116-4 | 13:30-14:00 | 平面3角格子におけるベンド数最小のグラフ描画 | ○樫村 賢治（茨城大学），加納 幹雄（茨城大学） |
| 116-5 | 14:00-14:30 | 平面格子上の2種点集合の平衡分割 | ○宇野 美由紀（茨城大），加納 幹雄（茨城大），河野 智治（元茨城大） |
| 116-6 | 14:30-15:00 | A new competitive strategy for exploring unknown polygons | 譚 学厚（東海大） |
| 116-7 | 15:15-15:45 | 多点対カット問題に対する集合被覆アプローチに基づく近似解法 | ○木本 大介（名古屋大），柳浦 睦憲（名古屋大），小野 孝男（名古屋大），平田 富夫（名古屋大） |
| 116-8 | 15:45-16:15 | ノイズ環境化におけるGroverのアルゴリズムのシミュレーション | ○大久保 誠也（電通大），西野 哲朗（電通大） |