{“id”：“https://openalex.org/W2963892318“，”doi“：”https://doi.org/10.109/focs.2016.82“，”title“：”随机常规NAE-SAT的解决方案数量“，”display_name“：”随机常规NAE-SAT的解决方案数量“，”publication_year“：2016，”publication_date“：”2016-10-01“，”ids“：｛”openalex“：”https://openalex.org/W2963892318“，”doi“：”https://doi.org/10.109/focs.2016.82“，”mag“：”2963892318“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/focs.2016.82“，”pdf_url“：null，”source“：nul，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“proceedings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”“oa_url”：“”https://arxiv.org/pdf/1604.08546“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5076570918“，”display_name“：”Allan Sly“，”orcid“：”https://orcid.org/0009-0004-8183-1910}，“机构”：[{“id”：https://openalex.org/I95457486“，”display_name“：”加州大学伯克利分校“，”ror“：”https://ror.org/01an7q238“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I95457486“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Allan Sly“，”raw _ afiliation_strings“：[“加州大学伯克利分校统计系”]，”affiliations“：[{”raw_ afiliation _string“：”加州大学伯克莱分校统计系“，”institution_ids“：[https://openalex.org/I95457486“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5069829605“，”display_name“：”Nike Sun“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I95457486“，”display_name“：”加州大学伯克利分校“，”ror“：”https://ror.org/01an7q238“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I95457486“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Nike Sun“，”raw _affiliation_strings“：[“加州大学伯克利分校统计系”]，”affiliations“：[{”raw _affiliation_string“：”加州大学伯克莱分校统计系“，”institution_ids“：[https://openalex.org/I95457486“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5100718160“，”display_name“：”Yumeng Zhang“，”orcid“：”https://orcid.org/0000-0002-3194-347X}，“机构”：[{“id”：https://openalex.org/I95457486“，”display_name“：”加州大学伯克利分校“，”ror“：”https://ror.org/01an7q238“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I95457486“]}]，”countries“：[”US“]，”is_corresponding“：false，”raw_author_name“：”Yumeng Zhang“，”raw _affiliation_strings“：【”加州大学伯克利分校统计系“】，”affiliations“：[{”raw _affiliation_string“：”加州大学柏克莱分校统计系”，“institution_ids”：【”https://openalex.org/I95457486“]}]}]，”institution_assertions“：[]，”countries_distinct_count“：1，”institutions_disting_count”：1，“corresponding_author_ids”：[]、“correspending_institution_ids“：[].”apc_list“：null，”apc_payed“：nul，”fwci“：2.984，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count，“：26，”citation_normalized_percentile“：{”value“：0.9”55679，“is_in_top_1_percent“：false，”is_in_top_10_percennt“：true}，”cited_by_percentile_year“：{”min“：93，”max“：94}，“biblio”：{“volume”：null，“issue”：null:null，”first_page“：null”，”last_page“：null}，）“is_retracted”：false、“is_paratext”：false，“primary_topic”:{“id”：“https://openalex.org/T11596“，”“display_name”：“分布式约束优化问题和算法”，“score”：0.9986，“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“：”Physical Sciences“｝｝，”topics“：[｛”id“：”https://openalex.org/T11596“，”“display_name”：“分布式约束优化问题和算法”，“score”：0.9986，“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/T12056“，”“display_name”：“科学推断中的贝叶斯蒙特卡罗方法”，“score”：0.9819，“subfield”：{“id”：“https://openalex.org/subfields/2613“，”display_name“：”统计与概率“}，”字段“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T11303“，”“display_name”：“贝叶斯网络中的学习和推理”，“score”：0.9594，“subfield”：{“id”：“https://openalex.org/subfields/1702“，”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/keywords/satisfiability网站“，”display_name“：”可满足性“，”score“：0.83787405}，{”id“：”https://openalex.org/keywords/random-satifiability网站“，”display_name“：”随机可满足性“，”score“：0.619039}，{”id“：”https://openalex.org/keywords/限制“，”display_name“：”限制“，”分数“：0.48292038}，{”id“：”https://openalex.org/keywords/boolean-satifiability问题“，”display_name“：”布尔可满足性问题“，”score“：0.45992786}，{”id“：”https://openalex.org/keywords/belief-propagation网站“，”display_name“：”信任传播“，”score“：0.44315064}]，”concepts“：[{”id“：”https://openalex.org/C199622910，“wikidata”：https://www.wikidata.org/wiki/Q1128326“，”display_name“：”约束满足问题“，”level“：3，”score“：0.853095}，{”id“：”https://openalex.org/C168773769，“wikidata”：https://www.wikidata.org/wiki/Q1350299“，”display_name“：”可满足性“，”level“：2，”score“：0.83787405｝，｛”id“：”https://openalex.org/C2775937380，“wikidata”：https://www.wikidata.org/wiki/Q1232589“，”display_name“：”Replica“，”level“：2，”score“：0.6436155｝，｛”id“：”https://openalex.org/C204795200，“wikidata”：https://www.wikidata.org/wiki/Q903282“，”display_name“：”对称性破坏“，”level“：2，”score“：0.57023156｝，｛”id“：”https://openalex.org/C165064840，“wikidata”：https://www.wikidata.org/wiki/Q1321061“，”display_name“：”匹配（统计）“，”级别“：2，”分数“：0.5063721}，{”id“：”https://openalex.org/C47458327，“wikidata”：https://www.wikidata.org/wiki/Q910404“，”display_name“：”随机图“，”level“：3，”score“：0.4834974}，{”id“：”https://openalex.org/C188198153，“wikidata”：https://www.wikidata.org/wiki/Q1613840“，”display_name“：”限制“，”级别“：2，”分数“：0.48292038}，{”id“：”https://openalex.org/C2777212361，“wikidata”：https://www.wikidata.org/wiki/Q5127848（网址：https://www.wikidata.org/wiki/Q5127848）“，”display_name“：”类（哲学）“，”级别“：2，”分数“：0.4677152}，{”id“：”https://openalex.org/C2776036281，“wikidata”：https://www.wikidata.org/wiki/Q48769818“，”display_name“：”约束（计算机辅助设计）“，”level“：2，”score“：0.46058506}，{”id“：”https://openalex.org/C6943359，“wikidata”：https://www.wikidata.org/wiki/Q875276“，”display_name“：”布尔可满足性问题“，”level“：2，”score“：0.45992786}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.44950992}，{”id“：”https://openalex.org/C152948882，“wikidata”：https://www.wikidata.org/wiki/Q4060686“，”display_name“：”信任传播“，”level“：3，”score“：0.44315064}，{”id“：”https://openalex.org/C44616089，“wikidata”：https://www.wikidata.org/wiki/Q30158686“，”display_name“：”约束满足“，”level“：3，”score“：0.43359452}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.4003017}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.3848914}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.29465678}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.115609705}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.09639987}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.08669087}，{”id“：”https://openalex.org/C49937458，“wikidata”：https://www.wikidata.org/wiki/Q2599292“，”display_name“：”概率逻辑“，”level“：2，”score“：0.0839591}，{”id“：”https://openalex.org/C78519656，“wikidata”：https://www.wikidata.org/wiki/Q101333“，”display_name“：”机械工程“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C142362112，“wikidata”：https://www.wikidata.org/wiki/Q735“，”display_name“：”Art“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C57273362，“wikidata”：https://www.wikidata.org/wiki/Q576722“，”display_name“：”解码方法“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C127413603，“wikidata”：https://www.wikidata.org/wiki/Q11023“，”display_name“：”工程“，”级别“：0，”分数“：0.0}，{”id“：”https://openalex.org/C153349607，“wikidata”：https://www.wikidata.org/wiki/Q36649“，”display_name“：”视觉艺术“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/focs.2016.82“，”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/1604.08546，“pdf_url”：https://arxiv.org/pdf/1604.08546“，”源“：｛”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1604.08546，“pdf_url”：https://arxiv.org/pdf/1604.08546“，”源“：｛”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[{”score“：0.61，”display_name“：”负担得起的清洁能源“，”id“：”https://metadata.un.org/sdg/7“}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：32，”referrenced_works“：【”https://openalex.org/W1489398757","https://openalex.org/W1610636547","https://openalex.org/W183312812","https://openalex.org/W1974967023","https://openalex.org/W2004531067","https://openalex.org/W2023348178","https://openalex.org/W2070702809","https://openalex.org/W2072579822","https://openalex.org/W2088419249","https://openalex.org/W2097532582","https://openalex.org/W2105546154","https://openalex.org/W2114351639","https://openalex.org/W2118401976","https://openalex.org/W2132891419","https://openalex.org/W2139585907","https://openalex.org/W2168290833","https://openalex.org/W2266756552","https://openalex.org/W2294799609","https://openalex.org/W2566505556","https://openalex.org/W2621271919","https://openalex.org/W2790670973","https://openalex.org/W2949171506","https://openalex.org/W2950654313","https://openalex.org/W2963298199","https://openalex.org/W3098629286","https://openalex.org/W3100468293","https://openalex.org/W3103971601","https://openalex.org/W3106164415","https://openalex.org/W3140660692","https://openalex.org/W4294646023","https://openalex.org/W4296580373","https://openalex.org/W904137795“]，”related_works“：[”https://openalex.org/W4287606284","https://openalex.org/W3216803780","https://openalex.org/W3108987929","https://openalex.org/W3097865063","https://openalex.org/W2952745732","https://openalex.org/W2343311415","https://openalex.org/W2322595442","https://openalex.org/W2070702809","https://openalex.org/W2010957786","https://openalex.org/W172941905“]，”abstract_inverted_index“：{”Recent“：[0]，”work“：[1]，”has“：[2,27]，”made“：[3]，”substantial“：[4]，”progress“：[5]，”in“：[6,57,65118]，”understanding“：[7]，”the“：[8,23,34,49,58,61,88]，”transitions“：[9]，”of“：[10,20,42,63122]，”random“：[11,45]，”constraint“：[12]，”satisfaction“：[13]，”问题“：[14]，”（CSP）。“：[15]，”in“：[16]，”special，“：[17]，”for“：[18,99]，”几个“：[19]，”这些“：[21,43,73113]，”模型“：[22,44]，”精确“：[24]，”可满足性“：[25,50]，”阈值“：[26]，”被“：[28]，”严格“：[29]，“已确定”：[30]，”确认“：[31]，”预测“：[32]，”来自“：[33]，”统计“：[35]，”物理“：[36]，”文献。“：[37]，”这里“：[38]，”我们“：[39]，”重访“：[40]，”一个“：[41]，”常规“：[46]，”NAE-SAT:“：[47]，”知道“：[48]，”阈值“：[51]，”它“：[52]，”是“：[53]，”自然“：[54]，”到“：[55107]，”研究“：[56]，”可满足“：[59]，”制度“：[60]，”数字“：[62]，”解决方案“：[64，7 4]，“a”：[66,76101119]，“典型”：[67]，“实例。“：[68]，“我们”：[69110]，“证明”：[70]，“这里”：[71]，“那”：[72112]，“有”：[75]，“定义明确”：[77]，“自由”：[78]，“能量”：[79]，“（限制”：[80]，“指数”：[81]，“增长”：[82]，“速率”，“：[83]，”with“：[84]，“显式”：[85]，“值”：[86]，“匹配”：[87]，“一步”：[89]，“副本”：[90]，“对称”：[91]，“断裂”：[92]，“预测”。“：[93]，“The”：[94]，“proof”：[95]，“developes”：[96]，“new”：[97]，“techniques”：[98]，“analysis”：[100]，“sequent”：[102]，“survey”：[103]，“population”：[104]，“model”：[105]，“associated”：[106]，“this”：[108]，“问题。“：[109]，”相信“：[111]，”方法“：[114]，”可能“：[115]，”是“：[116]，”适用“：[117]，”范围“：[120]，”类“：[121]，”相关“：[123]，”问题。“：[124]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2963892318“，”counts_by_year“：[{年：2024，”cited_by_count“：1}，{年“：2023，”cited_by_count”：2}，”{“年”：2022，”citecd_by_count“：4}，，{“年份”：2021，”citesd_by_count“:4}、{“年度”：2020，”citted_by-count“:1}，“年份”2019，”ciited_by/count“5:5}，}“年份“：2018，”cieted_by.count“:3}，“年份”：2017，“引用_ by_count”：3}]，“更新日期”：“2024-09-18T07:30:05.104529”，“创建日期”：2019-07-30"}