藤戸敏弘, 豊橋技術科学大学, 名古屋大学 [著][藤戸敏弘]2003-2004<Y151-H15500008>
国立国会図書館
- 件名近似アルゴリズム / 並列アルゴリズム / 頂点被覆問題 / 連結頂点被覆 / 連結辺支配
菊田健作, 兵庫県立大学 [著][菊田健作]2005-2007<Y151-H17510131>
国立国会図書館
- 件名探索問題 / 最適戦略 / ランデブー探索 / 最小点被覆集合 / 自己安定近似アルゴリズム
飯田, 浩志小樽商科大学ビジネス創造センター2007-12Discussion paper series112p.1-4
全国の図書館
- 件名組合せ最適化 集合被覆 頂点被覆 近似アルゴリズム 近似率 数学
- 一般注記頂点被覆は, NP 困難な組合せ最適化......と考えられている. 他方, 頂点被覆にはいくつかの近似解法が提案さ......るものがある. 近年, この頂点被覆に対するある近似解法が, 近似率√Δ/2+3/2を与えること...