\n日志1-\u03b5\nn<\/i>\n具有预处理的最近向量问题的难易程度“]，”前缀“：”10.1145“，”作者“：[{”给定“：”子散列A“，”家族“：”科特“，”序列“：”第一“，”从属“：[}”名称“：”纽约大学，纽约，美国“}]}，{”给出“：”普利亚斯“，”家庭“：”波帕特“，“序列”：“附加”，“从属”：[{”名称：“美国纽约州纽约市纽约大学“}]}，{“given”：“Nisheeth K.”，“family”：“Vishnoi”，“sequence”：“additional”，“affiliation”：[{“name”：“Microsoft Research，Bangalore，India”}]]，“member”：“320”，“published-online”：{“date-parts”：[[2012,5,19]]}、“reference”：[}“key”：”e_1_3_2_1_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1”006\/jcss.1997.1472“}，{”键“：”e_1_3_2_2_1“，“doi-asserted-by”：“publisher”，“doi”：“10.1109\/SFCS.2005.40”}，{“key”：“e_1_ 3_2_3_1”，”doi-assert-by“：”publisher“，”doi“：”10.1007\/s00037-011-0031-3“}，”{“密钥”：“e_1_3_2_4_1”、“doi-sserted-by“”：“publisher”，“doi”：”10.1145\/278298.278306“}_2_2_5_1“，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/1089023.1089025”}，{“key”：“e_1_3_2_2_6_1“，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/273865.273901”}，{“key”：“e_1_ 3_2_7_1”，”doi-assert-by“：”publisher“，”doi“：”10.1007\/s00493-003-0025-0“}，“key“：”e_1_a_2_8_1：“e_1_3_2_2_9_1”，“doi-asserted-by”：“publisher”，”doi“：”10.5555\/1747597.1748055“}，{“key”：“e_1_3_2_10_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1016\/j.jcss.2004.01.002”}，{“key”：“e_1_ 3_2_11_1”，“volume-title”：“从一些最佳几何不可接近性结果中绕过UGC。计算复杂性电子学术讨论会，17:177”，“author”：“Guruswami Venkatesan”，“year”：“2010”，“unstructured”：“文凯特桑·古鲁斯瓦米（Venkatesan Guruswami）、普拉萨德·拉加文德拉（Prasad Raghavendra）、里希·萨科特（Rishi Saket）和吴毅（Yi Wu）。从一些最优几何不逼近结果中绕过UGC。计算复杂性电子座谈会（ECCC），17:1772010。文凯特桑·古鲁斯瓦米（Venkatesan Guruswami）、普拉萨德·拉加文德拉（Prasad Raghavendra）、里希·萨科特（Rishi Saket）和吴毅（Yi Wu）。从一些最佳几何不可接近性结果中绕过UGC。计算复杂性电子学术讨论会（ECCC），17:1772010。“}，{”key“：”e_1_3_2_2_12_1“，”first page“：“23”，”volume-title“：”着色3-可着色3-均匀超图的硬度结果。在43$^rd$IEEE FOCS中，”author“：”Khot S.“，”year“：”2002“，”unstructured“：”S。科特。着色3-可着色3-均匀超图的硬度结果。在43$^rd$IEEE FOCS中，第23-32页，2002年。S.Khot。着色3-可着色3-均匀超图的硬度结果。在43$^rd$IEEE FOCS中，第23-32页，2002年。“publisher”，“doi”：“10.1145\/146585.146605”}，{“key”：“e_1_3_2_16_1”，”doi-asserted-by“：”publisher“，”DOI“：”10.1007\/BF02128669“}，{“key”：“e_1_3_2_2_17_1”，“DOI-asserted-by”：“publisher”，”DOI:“10.1145\/1806689.1806739”}，“{”key“：”e_1_a_2_2_18_1“，“doiasserted-by“：”publisher publisher“，”DOI“：”10.1109\/TIT.2004.833350“}，{“key”：“e_1_3_2_20_1”，“DOI-asserted-by”：“publisher“，”DOI“：”10.1145 \/113251.1132581“}，{“key”：“e_1_3_2_21_1”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1145 \/258533.258641”}，“{”key“：”e_1_ 3_2_2_22_1“，”DOI-assert-by“：”publisher“location”：“美国纽约州纽约市”，“缩写词”：“STOC'12”，“赞助商“：[“SIGACT ACM算法和计算理论特别兴趣小组”]}，“container-title”：[“第四十四届ACM计算理论研讨会论文集”]，“原始标题”：[]，“链接”：[{“URL”：“https:\/\/dl.ACM.org\/doi\/pdf\/10.1145\/2213977.2214004”，“content-type”：“未指定”，“内容-版本”：“vor”，“intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2023,1,6]]，”date-time“：”2023-01-06T02:59:33Z“，”timestamp“：1672973973000}，”score“：1，”resource“：{primary”：{“URL”：“https:\/\/dl.acm.org\/doi\/10.1145\/2213977.2214004”}}，“subtitle”：[]，“shorttitle”：[]，“issued”：{“date-part”：[[2012,5,19]]}，“引用计数”：22，“alternative-id“：[”10.1145\/2213977.2214004“，”10.1145\/2213977“]，”URL“：”http://\/dx.doi.org\/10.1145\/22113977.221400“，”relationship“：{}，”subject“：[]，”published“：{”date-parts“：[[2012,5,19]]}，“assertion”：[{“value”：“2012-05-19”，“order”：2，“name”：“published”，“label”：“published”，“group”：{“name”：“publication_history”，“label”：“publication history”}}]}}