文献
J-GLOBAL ID:200902199272655041
整理番号:93A0665818
NP完全問題は近似するのが困難なバージョンを有する
NP-Complete Problems Have a Version That’s Hard to Approximate.
著者 (1件):
ZUCKERMAN D
(MIT Lab. Computer Science, MA)
資料名:
Proceedings of the Annual Structure in Complexity Theory Conference
(Proceedings of the Annual Structure in Complexity Theory Conference)
巻:
8th
ページ:
305-312
発行年:
1993年
JST資料番号:
W0065A
資料種別:
会議録 (C)
記事区分:
原著論文
発行国:
アメリカ合衆国 (USA)
言語:
英語 (EN)