文献
J-GLOBAL ID:200902141110884111
整理番号:99A0369464
NP困難問題の密な例題に対する多項式時間近似方式
Polynomial Time Approximation Schemes for Dense Instances of NP-Hard Problems.
著者 (3件):
ARORA S
(Princeton Univ., New Jersey)
,
KARGER D
(MIT, Massachusetts)
,
KARPINSKI M
(Univ. Bonn, Bonn, DEU)
資料名:
Journal of Computer and System Sciences
(Journal of Computer and System Sciences)
巻:
58
号:
1
ページ:
193-210
発行年:
1999年02月
JST資料番号:
B0861A
ISSN:
0022-0000
資料種別:
逐次刊行物 (A)
記事区分:
原著論文
発行国:
オランダ (NLD)
言語:
英語 (EN)