Search results 2
Digital文書・図像類
Other Libraries in Japan
- Subject Heading組合せ最適化 分割問題 近似アルゴリズム 近似率
- Note (General)本稿では, Partition からのreduction によって近似率を導出した事例を三つ, 紹介するとともに, それら事例をもと...
Digital文書・図像類
Other Libraries in Japan
- Subject Heading組合せ最適化 集合被覆 頂点被覆 近似アルゴリズム 近似率 数学
- Note (General)...たグラフの最大次数をΔ として近似率O(log Δ) を与えるものと近似率2 を与えるものがある. 近年......被覆に対するある近似解法が, 近似率√Δ/2+3/2を与えることが示された. ここでは, その近似率を導出した解析に若干の修正を加えて, より良い近似率を導くことを試みる.