文献
J-GLOBAL ID:200902188542676621
整理番号:99A1028271
SVPの因子(1+1/dimε)内での近似はダンラムな縮約のもとでNP困難である
Approximating the SVP to within a Factor (1+1/dimε) Is NP-Hard under Randomized Reductions.
著者 (2件):
CAI J-Y
(State Univ. New York, New York)
,
NERURKAR A
(State Univ. New York, New York)
資料名:
Journal of Computer and System Sciences
(Journal of Computer and System Sciences)
巻:
59
号:
2
ページ:
221-239
発行年:
1999年10月
JST資料番号:
B0861A
ISSN:
0022-0000
資料種別:
逐次刊行物 (A)
記事区分:
原著論文
発行国:
オランダ (NLD)
言語:
英語 (EN)