文献
J-GLOBAL ID：200902102260808973   整理番号：02A0157005

最適近似不可能性の結果

Some Optimal Inapproximability Results.
著者 (1件)：
HASTAD J

HASTAD J について

(Royal Inst. Technol., Stockholm, SWE)

Royal Inst. Technol., Stockholm, SWE について


資料名：
Journal of the ACM (Association for Computing Machinery)  (Journal of the ACM (Association for Computing Machinery))

Journal of the ACM (Association for Computing Machinery) について


巻： 48  号： 4  ページ： 798-859  発行年： 2001年07月 
JST資料番号： C0267A  ISSN： 0004-5411  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)
抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
いくつかの基本的なNP完全問題に対し,多項式時間近似アルゴリ...
シソーラス用語：
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ（有料）でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
NP完全問題

NP完全問題 について

,...
準シソーラス用語：
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ（有料）でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
計算の複雑さ

計算の複雑さ について


   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=02A0157005&from=J-GLOBAL&jstjournalNo=C0267A") }}
分類 (1件)：
分類
JSTが定めた文献の分類名称とコードです
計算理論 
(JB02000A)

計算理論 について

タイトルに関連する用語 (1件)：
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです
近似

近似 について


前のページに戻る

TOP

BOTTOM