{“id”：“https://openalex.org/W2132891419“，”doi“：”https://doi.org/10.1145/2213977.2214058“，”title“：”Catching the k-NAESAT threshold“，”display_name“：”Catching the k-NAESAT thresholds“，”publication_year“：2012，”publiation_date“：”2012-05-19“，”ids“：{”openalex“：”https://openalex.org/W2132891419“，”doi“：”https://doi.org/10.1145/2213977.2214058“，”mag“：”2132891419“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2213977.2214058“，”pdf_url“：null，”source“：nul，”license“：null/”license_id“：nulse，”version“：null，”is_accepted“：false，”is_published“：false}，”type“：”preprint“，”type_crossref“：“procedings-article”，”indexed_in“：[”arxiv“，”crossref“，”datacite“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”“oa_url”：“”https://arxiv.org/pdf/111.1274“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5067915230“，”display_name“：”Amin Coja-Oglan“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I39555362“，”display_name“：”沃里克大学“，”ror“：”https://ror.org/01a77tt86“，”country_code“：”GB“，”type“：“教育”，”世系“：[”https://openalex.org/I39555362“]}]，”国家“：[”GB“]，”is_corresponding“：false，”raw_author_name“：”Amin Coja-Oglan“，”raw _ affiliation_strings“：[“英国考文垂华威大学”]，”affiliation“：[{”raw _affiliation_string“：”英国考文郡华威大学“，”institution_ids“：[https://openalex.org/I39555362“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5075970062“，”display_name“：”\u039a\u03c9\u03bd\u03c3\u03c 4\u03b d\u03 bd\u 03c4\u03 af\u03 bd\u 03bf\u 03c2\u 03a0\u 03b 1\ u03 b1\u 03b1\ u 03b3\u03 B9\u 03ce \u 03c 4\ u03 bf\u03 c5“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I8204097“，”display_name“：”路德维希·马克西米利安大学\u00e4t M\u00fcnchen“，”ror“：”https://ror.org/05591te55“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I8204097“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Konstantinos Panagiotou“，”raw _ afiliation_strings“：[“慕尼黑大学，德国慕尼黑M\u00fcnchen”]，”affiliations“：[{”raw _affiliation_strong“：”慕尼黑，德国M\u100fcnchen大学“，”institution_ids“：[https://openalex.org/I8204097“]}]}]，”countries_distinct_count“：2，”institutions_disting_count”：2，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：null，”apc_payd“：null，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count：41，“cited_by_percentile_year”：{“min”：95，”max“：96}，”biblio“：{”volume“：null，“issue”：null，“first_page”：nul，“last_page”：null}is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T11596“，”“display_name”：“分布式约束优化问题和算法”，“score”：0.9856，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”display_name“：”计算机网络和通信“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T11596“，”“display_name”：“分布式约束优化问题和算法”，“score”：0.9856，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”display_name“：”计算机网络和通信“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T11041“，”display_name“：”泛素-蛋白酶体蛋白水解途径“，”score“：0.9233，”subfield“：{”id“：”https://openalex.org/subfields/1312“，”display_name“：”分子生物学“}，”字段“：{”id“：”https://openalex.org/fields/13“，”“display_name”：“生物化学、遗传学和分子生物学”}，“域”：{“id”：“https://openalex.org/domains/1“，”display_name“：”生命科学“}}，{”id“：”https://openalex.org/T10816“，”“display_name”：“颈动脉疾病的诊断和治疗”，“score”：0.9109，“subfield”：{“id”：“https://openalex.org/subfields/2740“，”display_name“：”肺与呼吸医学“｝，”field“：｛”id“：”https://openalex.org/fields/27“，”display_name“：”Medicine“}，”domain“：{”id“：”https://openalex.org/domains/4“，”display_name“：”Health Sciences“}}]，”keywords“：[{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.61758}，{”id“：”https://openalex.org/keywords/random-satifiability网站“，”display_name“：”随机可满足性“，”score“：0.535362}，{”id“：”https://openalex.org/keywords/constraint-optimization网站“，”display_name“：”约束优化“，”score“：0.533644}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.516195}，{”id“：”https://openalex.org/keywords/soft-constraints网站“，”display_name“：”软约束“，”score“：0.50273}]，”concepts“：[{”id“：”https://openalex.org/C41008148“，”wikidata“：”https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.47824302}]，”mesh“：[]，”locations_count“：4，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2213977.2214058“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url”：“https://arxiv.org/abs/1111.1274，“pdf_url”：https://arxiv.org/pdf/111.1274，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，”type“：”repository“｝，”license“：null，”license_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false｝，｛”is_oa“：true，”landing_page_url“：”http://arxiv.org/abs/111.11274，“pdf_url”：http://arxiv.org/pdf/1111.1274，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”Cornell University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：false，“landing_page_url”：“https://api.datacite.org/dois/10.48550/arxiv.111.1274“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4393179698“，”display_name“：”DataCite API“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I4210145204“，”“host_organization_name”：“DataCite”，“host_organization_lineage”：[“https://openalex.org/I4210145204“]，”host_organization_lineage_names“：[”DataCite“]，”type“：”metadata“｝，”license“：null，”license_id“：null，”version“：null｝]，”best_oa_location“：｛”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/1111.1274，“pdf_url”：https://arxiv.org/pdf/111.1274，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，”type“：”repository“｝，”license“：null，”license_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false｝，”sustainable_development_goals“：[]，”grants“：[]，”dataset“：[]，”versions“：[”https://openalex.org/W2132891419","https://openalex.org/W3103039957“]，”referenced_works_count“：25，”referrenced_works“：[”https://openalex.org/W1518885151","https://openalex.org/W1746651958","https://openalex.org/W1818081266","https://openalex.org/W1969966778","https://openalex.org/W1970818149","https://openalex.org/W1978113428","https://openalex.org/W1980276492","https://openalex.org/W2019186869","https://openalex.org/W2025593265","https://openalex.org/W2078137578","https://openalex.org/W2088419249","https://openalex.org/W2097532582","https://openalex.org/W2097890626","https://openalex.org/W2114351639","https://openalex.org/W2115885909","https://openalex.org/W2119414881","https://openalex.org/W2126216439","https://openalex.org/W2139585907","https://openalex.org/W2139919528","https://openalex.org/W2152182443","https://openalex.org/W2168290833","https://openalex.org/W257012038","https://openalex.org/W2999007045","https://openalex.org/W3105442588","https://openalex.org/W3124056051“]，”related_works“：[”https://openalex.org/W4391913857","https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2478288626","https://openalex.org/W2390279801","https://openalex.org/W2382290278","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2350741829","https://openalex.org/W2001405890“]，”ngrams_url“：”https://api.openalex.org/works/W2132891419/ngrams“，”“abstract_inverted_index”：{“The”：[0]，“best”：[1]，“current”：[2]，“estimates”：[3]，“of”：[4,10,66,69,83121144152176]，“The”：[5,8,21,24,64,67,77,81118137145150162171174189]，“thresholds”：[6]，“for”：[7,80136173193]，“existence”：[9,82175]，“solutions”：[11,70,84177]，“in”：[12,63149178]，“随机“：[13123138153179]，”约束“：[14]，”满意度”：[15]，“问题”：[16148]，“（'CSP'）”：[17]，“大部分”：[18]，“推导”：[19]，“来自”：[20，30，53]，“第一个”：[22]，“和”：[23，44]，“第二个”：[25133]，“时刻”：[26134]，“方法。“：[27]，”然而“：[28]，”分开“：[29]，”a“：[31，61，99128]，”非常“：[32]，”很少“：[33]，”例外“：[34]，”案例“：[35]，”这些“：[36]，”方法“：[37]，”做“：[38]，”不“：[39]，”相当“：[40]，”产量“：[41]，”匹配“：[42]，”上“：[43]，”下“：[45]，”边界“。“：[46]，”根据“：[47]，”到“：[48,60160]，”深度“：[49]，”但是“：[50101]，”非严格“：[51102]，”参数“：[52]，”统计“：[54190]，”力学“：[55]，”此“：[56194]，”差异“：[57]，”是“：[58142181]，”到期“：[59]，”更改“：[62]，”几何“：[65]，”集合“：[68]，”调用“：[71104]，”冷凝“：[72166]，”that“：[73170]，”occurrence“：[74]，”shortly“：[75]，”之前的“：[76]，“实际”：[78]，“阈值”：[79119172]，“（Krzakala，”：[85]，“Montanari，”：+86]，“Ricci-Tersenghi，”：87]，“Semerjian，”：88]，“Zdeborova:”：[89]，“PNAS”：[90]，“2007年）。“：[91]，”To“：[92]，”cope“：[93]，”with“：[94]，”condentation“，”：[95]，”物理学家“：[96]，”have“：[97]，”developed“：[98]，”sufficied“：[100]，”formalism“：[103113]，”Survey“：[105130]，”Propagation“：[106131]，”（Mezard，“：[107]，”Parisi“：[108]，”Zecchina:“：[109]，”Science“：[110]，”2002）。“：[111]，”This“：[1112155]，”yields“：[114]，”precise“：[115]，”suggestions“：[116]，”on“：[117]，”values“：%120]，”many“：[122]，”CSPs。“：[124154]，”这里“：[125]，”我们“：[126]，”开发“：[127]，”新“：[129156]，”灵感“：[132]，”方法“：[135]，”k-NAESAT“：[139]，”问题“：[140]，”其中“：[141]，”一“：[143]，”标准“：[146]，”基准“：[147]，”理论“：[151]，”技术“：[157]，”允许“：[158]，”美国“：[159]，”克服“：[161]，“屏障”：[163]，“姿势”：[164]，“由”：[165]，“严格。“：[167]，”我们“：[168]，”证明“：[169]，”$k$-NAESAT“：[180]，”2^{k-1}\\ln2-（\\frac{\\ln2}2+\\frac14）+\\eps_k$，“：[182]，”其中“：[183]，”$| \\eps_ k|“：[184]，”\\le“：[185]，”2 ^{-（1-o_k（1））k}$，“:186]，”因此“：[187]]，“验证”：[188]，“力学”：[191]，“猜想”：[192]，“问题”。“：[195]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2132891419“，”counts_by_year“：[{年：2024，”cited_by_count“：1}，{年“：2023，”cited_by_count”：4}，”{“年”：2022，”citecd_by_count“：2}，，{“年份”：2021，”citesd_by_count“:2}，“年份”：2017，“引用_ by_count”：3}，{“年份”:2016，“引用_by_counts”：2}，}“年份“：2015，”引用_ by-count“：8}，{“年份”：2014，“引用_ by_count”：4}，{”年份”：2013，“引用_by_counts”：6}，}”年份“：2012，“引用的_by_cunt”：1}]，“更新日期”：“2024-06-15T03:24:36.88056”，“创建日期”：”2016-06-24“}