{“id”：“https://openalex.org/W2063711222“，”doi“：”https://doi.org/10.1145/2213977.2214061“，”title“：”约束满足问题的鲁棒可满足性“，”display_name“：”约束满足问题的鲁棒可满足性“，”publication_year“：2012，”publication_date“：”2012-05-19“，”ids“：｛”openalex“：”https://openalex.org/W2063711222“，”doi“：”https://doi.org/10.1145/2213977.2214061“，”mag“：”2063711222“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2213977.2214061“，”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”：“”网址：http://www.karlin.mff.cuni.cz/~barto/Articles/2012STOCRobustSat.pdf“，”any_repository_has_fulltext“：true}，”作者“：[{“author_position”：“first”，“author”：{“id”：“https://openalex.org/A5071004419“，”display_name“：”Libor Barto“，”orcid“：”https://orcid.org/0000-0003-0047-5076}，“机构”：[{“id”：https://openalex.org/I21250087“，”display_name“：”查尔斯大学“，”ror“：”https://ror.org/024d6js02“，”country_code“：”CZ“，”type“：“教育”，”世系“：[”https://openalex.org/I21250087“]}，{”id“：”https://openalex.org/I98251732“，”display_name“：”麦克马斯特大学“，”ror“：”https://ror.org/02fa3aq29“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I98251732“]}]，”国家“：[”CA“，”CZ“]，”is_corresponding“：false，”raw_author_name“：”Libor Barto“，”raw _ afiliation_strings“：[“捷克共和国布拉格查理斯大学和麦克马斯特大学”]，”affiliations“：[{”raw _affiliation_strong“：”捷克共和国，布拉格查理大学和麦克马特大学”，“institution_ids”：[“https://openalex.org/I21250087","https://openalex.org/I98251732“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5045956843“，”display_name“：”Marcin Kozik“，”orcid“：”https://orcid.org/0000-0002-1839-4824}，“机构”：[{“id”：https://openalex.org/I126596746“，”display_name“：”Jagiellonian University“，”ror“：”https://ror.org/03bqmcz70“，”country_code“：”PL“，”type“：”教育“，”血统“：[”https://openalex.org/I126596746“]}]，”国家“：[”PL“]，”is_corresponding“：false，”raw_author_name“：”Marcin Kozik“，”rau_affiliation_strings“：[“\u2002Jagiellonian University，Krakow，Poland，”]，“affiliations”：[{“raw_affiliation_string”：“\u2002 Jagiellinian Universition，Kracow，Polandland，”，“institution_ids”：[“https://openalex.org/I126596746“]}]}]，”countries_distinct_count“：3，”institutions_disting_count”：3，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：null，”apc_payed“：null，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count，“issue”：空，“first_page”：空last_page“：null}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9999，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”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/T10374“，”display_name“：”图论与算法“，”score“：0.9999，”subfield“：｛”id“：”https://openalex.org/subfields/1703“，”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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9994，”subfield“：｛”id“：”https://openalex.org/subfields/1703“，”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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.998，“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/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.629437}]，”concepts“：[{”id“：”https://openalex.org/C199622910，“wikidata”：https://www.wikidata.org/wiki/Q1128326“，”display_name“：”约束满足问题“，”level“：3，”score“：0.917734}，{”id“：”https://openalex.org/C44616089，“wikidata”：https://www.wikidata.org/wiki/Q30158686“，”display_name“：”约束满足“，”level“：3，”score“：0.7622224}，{”id“：”https://openalex.org/C156884757，“wikidata”：https://www.wikidata.org/wiki/Q798554“，”display_name“：”Backtracking“，”level“：2，”score“：0.73990667}，{”id“：”https://openalex.org/C132180345，“wikidata”：https://www.wikidata.org/wiki/Q5156628“，”display_name“：”约束满足的复杂性“，”level“：5，”score“：0.7044342}，{”id“：”https://openalex.org/C2776036281，“wikidata”：https://www.wikidata.org/wiki/Q48769818“，”display_name“：”约束（计算机辅助设计）“，”level“：2，”score“：0.68476903}，{”id“：”https://openalex.org/C183046576，“wikidata”：https://www.wikidata.org/wiki/Q5164380“，”display_name“：”约束满足对偶问题“，”level“：5，”score“：0.6248275}，{”id“：”https://openalex.org/C2780990831，“wikidata”：https://www.wikidata.org/wiki/Q319141“，”display_name“：”推测“，”级别“：2，”分数“：0.5689489}，{”id“：”https://openalex.org/C29230964，“wikidata”：https://www.wikidata.org/wiki/Q5164376“，”display_name“：”约束学习“，”level“：5，”score“：0.5620328}，{”id“：”https://openalex.org/C149629883，“wikidata”：https://www.wikidata.org/wiki/Q660926“，”display_name“：”分数（化学）“，”等级“：2，”分数“：0.51614726}，{”id“：”https://openalex.org/C168773769，“wikidata”：https://www.wikidata.org/wiki/Q1350299“，”display_name“：”可满足性“，”级别“：2，”分数“：0.51435983}，{”id“：”https://openalex.org/C173404611，“wikidata”：https://www.wikidata.org/wiki/Q528588“，”display_name“：”约束编程“，”level“：3，”score“：0.51350933}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.47564813}，{”id“：”https://openalex.org/C137105694，“wikidata”：https://www.wikidata.org/wiki/Q3407510“，”display_name“：”本地一致性“，”level“：4，”score“：0.46825892}，{”id“：”https://openalex.org/C176783269，“wikidata”：https://www.wikidata.org/wiki/Q5164378“，”display_name“：”约束逻辑编程“，”level“：4，”score“：0.45236748}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.44514203｝，｛”id“：”https://openalex.org/C62469222，“wikidata”：https://www.wikidata.org/wiki/Q17092103“，”display_name“：”混合算法（约束满足）“，”level“：5，”score“：0.43366665｝，｛”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.37509555}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.3443388｝，｛”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.3271886}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.3221889}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.14355639}，{”id“：”https://openalex.org/C185592680，“wikidata”：https://www.wikidata.org/wiki/Q2329“，”display_name“：”Chemistry“，”level“：0，”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/C178790620，“wikidata”：https://www.wikidata.org/wiki/Q11351“，”display_name“：”有机化学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C49937458，“wikidata”：https://www.wikidata.org/wiki/Q2599292“，”display_name“：”概率逻辑“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C137631369，“wikidata”：https://www.wikidata.org/wiki/Q7617831“，”display_name“：”随机编程“，”level“：2，”score“：0.0}]，”mesh“：[]，”locations_count“：2.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2213977.2214061“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url”：“http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.396.930，“pdf_url”：网址：http://www.karlin.mff.cuni.cz/~barto/Articles/2012STOCRobustSat.pdf“，”源“：{“id”：“https://openalex.org/S4306400349“，”display_name“：”CiteSeer X（宾夕法尼亚州立大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I130769515“，”“host_organization_name”：“宾夕法尼亚州立大学”，“host_ordanization_lineage”：[“https://openalex.org/I130769515“]，”host_organization_lineage_names“：[”Pennsylvania State University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.396.930，“pdf_url”：网址：http://www.karlin.mff.cuni.cz/~barto/Articles/2012STOCRobustSat.pdf“，”源“：{“id”：“https://openalex.org/S4306400349“，”display_name“：”CiteSeer X（宾夕法尼亚州立大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I130769515“，”“host_organization_name”：“宾夕法尼亚州立大学”，“host_ordanization_lineage”：[“https://openalex.org/I130769515“]，”host_organization_lineage_names“：[”Pennsylvania State University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，“grants”：[]、“datasets”：[]，“versions”：[】，“referenced_works_count”：19，“referrenced_works”：https://openalex.org/W1486752157","https://openalex.org/W1985123706","https://openalex.org/W1999032440","https://openalex.org/W2000151313","https://openalex.org/W2020154454","https://openalex.org/W2026753685","https://openalex.org/W20275241999","https://openalex.org/W2029110781","https://openalex.org/W2068190866","https://openalex.org/W2087038607","https://openalex.org/W2091694652","https://openalex.org/W2094135928","https://openalex.org/W2110871651","https://openalex.org/W2120358419","https://openalex.org/W2124452950","https://openalex.org/W2150339067","https://openalex.org/W2165732281","https://openalex.org/W2166566648","https://openalex.org/W2621263703“]，”related_works“：[”https://openalex.org/W2784687883","https://openalex.org/W2737098235","https://openalex.org/W2569549435","https://openalex.org/W2295056692","https://openalex.org/W2289160775","https://openalex.org/W2252314269","https://openalex.org/W2141935412","https://openalex.org/W2091348864","https://openalex.org/W2026125863","https://openalex.org/W2012141606“]，”ngrams_url“：”https://api.openalex.org/works/W2063711222/ngrams网站“，”“abstract_inverted_index”：{“An”：[0]，“algorithm”：[1]，“for”：[2,44]，“a”：[3,23,39]，“constraint”：[4,42,48]，“satisfaction”：[5,49]，“problem”：[6,50]，“is”：[7]，“called”：[8]，“robust”：[9,54]，“if”：[10]，“it”：[11]，“outputs”：[12]，“An”：[13,52]，“assignment”：[14]，“saiting”：[15]，“at”：[16]，“least”：[17]，“（1-g（\u03b5））-分数”：[18]，“of”：[19,41]，“the”：[20,46]，“约束条件“：[21]，”给定“：[22]，”（1-\u03b5）-可满足“：[24]，”实例“：[25]，”其中“：[26]，”g（\u03b5）“：[27]，”->“：[28,32]，”0“：[29]，”as“：[30]，”\u03b 5“：[31]，”o，“：[33]，”$g（0）=0.“：[34]，”Guruswami“：[35]，”and“：[36]，“周”：[37]，“推测”：[38]，“表征”：[40]，“语言”：[43]，“其中”：[45]，“对应”：[47]，“承认”：[51]，“有效”：[53]，“算法。“：[55]，”This“：[56]，”paper“：[57]，”confirmates“：[58]，”their“：[59]，”推测。“：[60]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2063711222“，”“counts_by_year”：[{“年份”：2024，”“cited_by_count”：1}，{“年度”：2021，”“cited_by_cunt”：1}，}“年份“：2019，”“cited_by-count”“：2}，”“年份”“：2017，”“cuted_by/count”（引用的_by_cont）：1}，”“年度”“：2016，”“引用的_by_count“：4}，“：2013，”cited_by_count“：5}，{“年份”：2012，”cited_by_count”：1}]，”updated_date“：”2024-06-14T21:49:56.875403“，”创建日期“：”2016-06-24“}