|
|
キーワード : 近似アルゴリズム
|
被覆容量/要求回数付き部分頂点被覆問題の2倍近似解法
藪田 隆俊
藤戸 敏弘
|
誌名: 電子情報通信学会論文誌 D
発行日: 2004/11/01
Vol. J87-D1
No. 11
pp. 953-960
論文種別: 論文
専門分野: アルゴリズム理論
キーワード:
頂点被覆問題,
近似アルゴリズム,
被覆容量,
部分被覆,
|
| |
あらまし |
本文:PDF
(207.6KB)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
和集合のサイズの近似評価について
神保 秀司
丸岡 章
|
誌名: 電子情報通信学会論文誌 D
発行日: 1995/03/20
Vol. J78-D1
No. 3
pp. 289-301
論文種別: 論文
専門分野: アルゴリズム，計算複雑性
キーワード:
#P完全,
近似アルゴリズム,
多項式近似,
2項係数,
|
| |
あらまし |
本文:PDF
(636.1KB)
|
|
|
|
|
|
|
