Search results 2
Paper図書
National Diet Library
- Subject Heading近似アルゴリズム / 並列アルゴリズム / 頂点被覆問題 / 連結頂点被覆 / 連結辺支配
Digital文書・図像類
Other Libraries in Japan
- Subject Heading組合せ最適化 集合被覆 頂点被覆 近似アルゴリズム 近似率 数学
- Note (General)頂点被覆は, NP 困難な組合せ最適化......いと考えられている. 他方, 頂点被覆にはいくつかの近似解法が提案さ......えるものがある. 近年, この頂点被覆に対するある近似解法が, 近似率√Δ/2+3/2を与えること...