{“id”:“https://openalex.org/W2049055139“,”doi“:”https://doi.org/10.2478/v10006-011-0058-2“,”title“:”非规范化约束满足问题的细粒度arc-consistency算法“,”display_name“:”用于非规范化限制满足问题的精细度arc-consistency-algorithm“,”publication_year“:2011,”publiation_date“:”2011-12-01“,”ids“:{”openalex“:”https://openalex.org/W2049055139“,”doi“:”https://doi.org/10.2478/v10006-011-0058-2“,”mag“:”2049055139“},”language“:”en“,”primary_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.2478/v10006-011-0058-2,“pdf_url”:https://sciendo.com/pdf/10.2478/v10006-011-0058-2,“源”:{“id”:https://openalex.org/S117679522“,”display_name“:”《国际应用数学与计算机科学杂志》“,”issn_l“:”1641-876X“,”isn“:[”1641-866X“、”2083-8492“],”is_oa“:true,”is.in_doaj“:true,”is_core“:真,”host_organization“:”https://openalex.org/P4310320322“,”“host_organization_name”:“De Gruyter Open”,“host_organization_lineage”:[“https://openalex.org/P4310320322","https://openalex.org/P4310313990“],”host_organization_lineage_names“:[”De Gruyter Open“,”De Gluyter“],“type”:“journal”},“license”:null,“liccense_id”:nul,“version”:“publishedVersion”,“is_accepted”:true,“is_published”:true},”type“:”article“,”type_crossref“:“joural-article”,“indexed_in”:[“crossref”],“Open_access”:{“is_oa”:true,“oa_status”:“gold”,“oa_url”:https://sciendo.com/pdf/10.2478/v10006-011-0058-2“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5065703632“,”display_name“:”Marlene Arang\u00fa“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I60053951“,”display_name“:”Universitat Polit\u00e8cnica de Val\u00e 8ncia“,”err“:”https://ror.org/01460j859“,”country_code“:”ES“,”type“:“教育”,”世系“:[”https://openalex.org/I60053951“]}],”国家“:[”ES“],”is_corresponding“:false,”raw_author_name“:”Marlene Arang\u00fa“,”raw _ afiliation_strings“:[“巴伦西亚工业信息与自动化技术大学研究所,Camino de Vera,s/n.46020,西班牙巴伦西亚”],”从属关系“:[{”raw _affiliation_string“:”瓦伦西亚工业信息学和自动化技术大学研究所,Camino de Vera,s/n.46020 Valencia,Spain“,”Institute_ids“:[”https://openalex.org/I60053951“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5010042002“,”display_name“:”Miguel\u00c1。Salido“,”虎鲸“:”https://orcid.org/0000-0002-4835-4057},“机构”:[{“id”:https://openalex.org/I60053951“,”display_name“:”Universitat Polit\u00e8cnica de Val\u00e 8ncia“,”err“:”https://ror.org/01460j859“,”country_code“:”ES“,”type“:“教育”,”世系“:[”https://openalex.org/I60053951“]}],”国家“:[”ES“],”is_corresponding“:true,”raw_author_name“:”Miguel Salido“,”raw _ afiliation_strings“:[“巴伦西亚工业信息与自动化技术大学研究所,Camino de Vera,s/n.46020,西班牙巴伦西亚”],”affiliations“:[{”raw _affiliation_strong“:”巴伦西亚工业信息与自动化技术大学研究所,西班牙巴伦西亚卡米诺·德维拉,s/n.46020“,”institution_ids“:[”https://openalex.org/I60053951“]}]}],”countries_disticont_count“:1,”institutions_disticent_count”:1,“corresponding_author_ids”:[“https://openalex.org/A5010042002“],”对应的机构ID“:[”https://openalex.org/I60053951“],”apc_list“:{”value“:4080,”currency“:”PLN“,”value_usd“:1100,”provenance“:”doaj“},”apc _payed“:{“value”:4080“max”:82},“biblio”:{“volume”:“21”,“issue”:“4”,“first_page”:“733”,“last_page“:”744“},”is_retracted“:false,”is_paratext“:fase,”primary_topic“:{”id“:”https://openalex.org/T11596“,”“display_name”:“分布式约束优化问题和算法”,“score”:0.9999,“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.9999,“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/T10906“,”display_name“:”人工智能规划与推理“,”score“:0.9791,”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/T11106“,”display_name“:”轨迹数据挖掘与分析“,”score“:0.9734,”subfield“:{”id“:”https://openalex.org/subfields/1711“,”display_name“:”信号处理“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”Physical Sciences“}}],”keywords“:[{”id“:”https://openalex.org/keywords/constraint-optimization网站“,”display_name“:”约束优化“,”score“:0.605902},{”id“:”https://openalex.org/keywords/soft-constraints网站“,”display_name“:”软约束“,”score“:0.557438},{”id“:”https://openalex.org/keywords/algorithm-selection网站“,”display_name“:”算法选择“,”score“:0.519138},{”id“:”https://openalex.org/keywords/random-satifiability(https://openalex.org/keywords/random-satifiability)“,”display_name“:”随机可满足性“,”score“:0.507047}],”concepts“:[{”id“:”https://openalex.org/C137105694,“wikidata”:https://www.wikidata.org/wiki/Q3407510“,”display_name“:”本地一致性“,”level“:4,”score“:0.90063345},{”id“:”https://openalex.org/C199622910,“wikidata”:https://www.wikidata.org/wiki/Q1128326“,”display_name“:”约束满足问题“,”level“:3,”score“:0.8831719},{”id“:”https://openalex.org/C173404611,“wikidata”:https://www.wikidata.org/wiki/Q528588“,”display_name“:”约束编程“,”level“:3,”score“:0.7675803},{”id“:”https://openalex.org/C176783269,“wikidata”:https://www.wikidata.org/wiki/Q5164378“,”display_name“:”约束逻辑编程“,”level“:4,”score“:0.7120738},{”id“:”https://openalex.org/C44616089,“wikidata”:https://www.wikidata.org/wiki/Q30158686网址“,”display_name“:”约束满足“,”level“:3,”score“:0.6892147},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.68579596},{”id“:”https://openalex.org/C2776436953,“wikidata”:https://www.wikidata.org/wiki/Q5163215“,”display_name“:”一致性(知识库)“,”level“:2,”score“:0.5924794},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.4919581},{”id“:”https://openalex.org/C2776036281,“wikidata”:https://www.wikidata.org/wiki/Q48769818“,”display_name“:”约束(计算机辅助设计)“,”level“:2,”score“:0.47958437},{”id“:”https://openalex.org/C62469222,“wikidata”:https://www.wikidata.org/wiki/Q17092103“,”display_name“:”混合算法(约束满足)“,”level“:5,”score“:0.45731992},{”id“:”https://openalex.org/C79475747,“wikidata”:https://www.wikidata.org/wiki/Q4913885“,”display_name“:”二进制约束“,”level“:5,”score“:0.42582512},{”id“:”https://openalex.org/C126255220,“wikidata”:https://www.wikidata.org/wiki/Q141495“,”display_name“:”数学优化“,”level“:1,”score“:0.2893809},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.18207842},{”id“:”https://openalex.org/C154945302,“wikidata”:https://www.wikidata.org/wiki/Q11660“,”display_name“:”人工智能“,”level“:1,”score“:0.112101704},{”id“:”https://openalex.org/C2524010,“wikidata”:https://www.wikidata.org/wiki/Q8087“,”display_name“:”Geometry“,”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“:true,”landing_page_url“:”https://doi.org/10.2478/v10006-011-0058-2,“pdf_url”:https://sciendo.com/pdf/10.2478/v10006-011-0058-2,“源”:{“id”:https://openalex.org/S117679522“,”display_name“:”《国际应用数学与计算机科学杂志》“,”issn_l“:”1641-876X“,”isn“:[”1641-866X“、”2083-8492“],”is_oa“:true,”is.in_doaj“:true,”is_core“:真,”host_organization“:”https://openalex.org/P4310320322“,”“host_organization_name”:“De Gruyter Open”,“host_organization_lineage”:[“https://openalex.org/P4310320322","https://openalex.org/P4310313990“],”host_organization_lineage_names“:[”De Gruyter Open“,”De Gluyter“],“type”:“journal”},“license”:null,“licence_id”:nul,“version”:“publishedVersion”,“is_accepted”:true,“is_published”:true},{“is_oa”:true,“landing_page_url”:“http://zbc.uz.zgora.pl/Content/46955/AMCS_2011_21_4_13.pdf,“pdf_url”:http://zbc.uzgora.pl/Content/46955/AMCS_2011_21_4_13.pdf,“源”:{“id”:https://openalex.org/S4306400642“,”“display_name”:“齐埃罗纳G\u00f3ra数字图书馆(齐埃罗那大学G\u00 f3ra)”,“issn_l”:null,“issn”:null,“is_oa”:true,“is_ in_doaj”:false,“is_core”:false,“host_organization”:“”https://openalex.org/I46305939“,”“host_organization_name”:“齐埃罗纳大学G\u00f3ra”,“host_organization_lineage”:[“https://openalex.org/I46305939“],”host_organization_lineage_names“:[”齐埃罗纳大学G\u00f3ra“],“type”:“repository”},“license”:null,“licence_id”:nul,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false}],“best_oa_location”:{“is_oa”:true,“landing_page_url”:“https://doi.org/10.2478/v10006-011-0058-2,“pdf_url”:https://sciendo.com/pdf/10.2478/v10006-011-0058-2,“源”:{“id”:https://openalex.org/S117679522“,”display_name“:”《国际应用数学与计算机科学杂志》“,”issn_l“:”1641-876X“,”isn“:[”1641-866X“、”2083-8492“],”is_oa“:true,”is.in_doaj“:true,”is_core“:真,”host_organization“:”https://openalex.org/P4310320322“,”“host_organization_name”:“De Gruyter Open”,“host_organization_lineage”:[“https://openalex.org/P4310320322","https://openalex.org/P4310313990“],”host_organization_lineage_names“:[”De Gruyter Open“,”De Gruyter“],“type”:“journal”},“license”:null,“licence_id”:nul,“version”:“publishedVersion”,“is_accepted”:true,“is_published”:true},”sustainable_development_goals“:[],”grants“:[/],”datasets“:/[],“versions”:[]”,“referenced_works_count”:22,“referrenced_works”:[”https://openalex.org/W102062111","https://openalex.org/W11305597","https://openalex.org/W1547863474","https://openalex.org/W1553655299","https://openalex.org/W1994652641","https://openalex.org/W2002847164","https://openalex.org/W2054896592","https://openalex.org/W2080223813","https://openalex.org/W2091984336","https://openalex.org/W2099980081","https://openalex.org/W2112957923","https://openalex.org/W2120161009","https://openalex.org/W2124383513","https://openalex.org/W2131245595","https://openalex.org/W2133211084","https://openalex.org/W2135432705","https://openalex.org/W2138037655","https://openalex.org/W2144642196","https://openalex.org/W2426452510","https://openalex.org/W4298855273","https://openalex.org/W4299843867","https://openalex.org/W47957325“],”related_works“:[”https://openalex.org/W96881443","https://openalex.org/W2528582581","https://openalex.org/W2334636689","https://openalex.org/W2252314269","https://openalex.org/W2140769824","https://openalex.org/W2139701554","https://openalex.org/W2097415053","https://openalex.org/W2008412758","https://openalex.org/W1770162292","https://openalex.org/W1486916474网址“],”ngrams_url“:”https://api.openalex.org/works/W2049055139/ngrams网站“,”abstract_inverted_index“:{”A“:[0],”fine-grained“:[1],”arc-consistency“:[2,69,95],”algorithm“:[3],”for“:[4,16,97114170],”non-non-normalized“:[5159221],”constraint“:[6,36,82193],”satisfaction“:[7],”problems“:[8,24],”约束“:[9,29],”编程“:[10,37],”is“:[11,43,70],”A“:[12,41137],“强大”:[13],“软件”:[14],“技术”:[15],“解决“:[17,40],”众多“:[18],”现实生活“:[19],”问题。“:[20],”“Many”“:[21],”of“:[22,68,80,88139152187192211],”these“:[23],”can“:[25],”be“:[26,75],”modeled“:[27],”as“:[28203],”Satisfaction“:[30],”Problems“:[31],”(CSP)“:[32],”and“:[33,84,92102110116135141158216220],”solved“:[34],”using“:[35],”techniques。“:[38],”“然而,”:[39],“CSP”:[42],“NP-complete”:[44],“so”:[45],“filtering”:[46,98],“technologies”:[47],“to”:[48,61],“reduce”:[49],“the”:[50,63,81,89122156166177190209],“search”:[P1,64201],“space”:[22202],“are”:[53,58100127],“still”:[54],“是必需的。“:[55],”弧一致性“:[56],”算法“:[57,96105],”广泛“:[59],”使用“:[60,94],”修剪“:[62],”空格。“:[65],”The“:[66185205],”concept“:[67],”directional“,”:[71],“即,”:/72129],“it”:[73175],“must”:[74],“assured”:[76],“in”:[77161218],“both”:[78],“directions”:[79],“(direct”:[83],“inverse”:[85167],“constraints)。“:[86],“两个”:[87],“最多”:[90],“众所周知”:[91],“经常”:[93],“CSP”:[99],“AC3”:[101],“AC 4.”:[103204],“这些”:[104],“重复”:[106],“进位”:[107],“出”:[108],“修订”:[109126],“需要”:[111],“支持”:[112],“检查”:[11340194],“识别”:[115],“删除”:[117],“all”:[118],“unsupported”:[119],“values”:[120],“from”:[121],“domains”。“:[123],”“然而,”:[124],“许多”:[125],“无效”,:[128],“他们”:[130],“不能”:[131],“删除”:[132],“任何”:[133],“值”:[134],“消耗”:[136],“批”:[138],“时间”。“:[142],”In“:[143],”this“:[144],”paper“:[145],”we“:%146],”present“:[147],”AC4-OP“:[148],”an“:[149],”optimized“:[150],”version“:[151],”AC4“:[153],”that“:[154],”manages“:%155],”binary“:/157],”constraints“:160],”only“:[162],”one“::163],”direction“:[164],”存储“:[165],”已创建“:[168],”支持“:[169],”他们的“:[171],”稍后“:[172],”评估。“:[173],”因此,“:[174],”减少“:[176189],”传播“:[178],”相位“:[179],”避免“:[180],”不必要“:[181],”或“:[182],”无效“:[183],”检查。“:[184],”use“:[186],”AC4-OP“:[188212],”number“:[191],”by“:[195],”50%“:[196],”while“:[197],”pruning“:[198],”same“:[200],”evaluation“:[206],”section“:207],”shows“:[208],”improvement“:[210],”over“:[213],”AC4“,”:[214],“AC6”:[215],“AC7”:[217],“随机”:[219],“实例”。“:[222]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W2049055139“,”counts_by_year“:[{“年份”:2015,”cited_by_count“:1},{“年度”:2014,”cited_by_count”:2},}“年”:2013,”citecd_by_count“:1}],”updated_date“:”2024-07-05T06:58:30.957511“,”created_dates“:”2016-06-24“}