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