{“id”:“https://openalex.org/W2108690736“,”doi“:”https://doi.org/10.1007/978-3-642-15396-9_25“,”title“:”通过可满足性精确覆盖:一项实证研究“,”display_name“:”根据可满足性准确覆盖:一个实证研究”,“publication_year”:2010,“publiation_date”:“2010-01-01”,“ids”:{“openalex”:“https://openalex.org/W2108690736“,”doi“:”https://doi.org/10.1007/978-3-642-15396-9_25“,”mag“:”2108690736“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/978-3-642-15396-9_25“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S106296714“,”display_name“:”计算机科学讲义“,”issn_l“:”0302-9743“,”isn“:[”0302-7743“、”1611-3349“],”is_oa“:false、”is_in_doaj“:false、”is_core“:true、”host_organization“:”https://openalex.org/P4310318900“,”“host_organization_name”:“Springer Science+Business Media”,“host_organization_lineage”:[“https://openalex.org/P431031965","https://openalex.org/P4310318900“],”host_organization_lineage_names“:[”Springer Nature“,”Springer-Science+Business Media“],“type”:“book-series”},“license”:null,“licence_id”:nul,“version”:null,“is_accepted”:false,“is_published”:false},”type“:”book-chapter“,”type_crossref“:“book-chapter”,”indexed_in“:[“crossref”],”open_access“:{”is_oa“:false”“,”oa_url“:空,”any_repository_has_fulltext“:false},”作者身份“:[{”作者位置“:”第一个“,”作者“:{”id“:”https://openalex.org/A5037137004“,”display_name“:”Tommi Junttila“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I9927081“,”display_name“:”阿尔托大学“,”ror“:”https://ror.org/020hwjq30“,”country_code“:”FI“,”type“:”教育“,”血统“:[”https://openalex.org/I9927081“]}],”国家“:[”FI“],”is_corresponding“:false,”raw_author_name“:”Tommi Junttila“,”raw _affiliation_strings“:[“阿尔托大学,信息与计算机科学系,芬兰阿尔托”],”affiliations“:[{”raw _affiliation_string“:”阿尔托大学信息与计算机系,芬兰奥尔托。“,”institution_ids“:[https://openalex.org/I9927081“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5055721632“,”display_name“:”Petteri Kaski“,”orcid“:”https://orcid.org/0009-0002-3069-7753},“机构”:[{“id”:https://openalex.org/I32943570“,”display_name“:”赫尔辛基信息技术研究所“,”ror“:”https://ror.org/05kph4940“,”“country_code”“:”FI“,”type“:”facility“,”lineage“:[”https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081“]}],”国家“:[”FI“],”is_corresponding“:false,”raw_author_name“:”Petteri Kaski“,”raw _affiliation_strings“:[“芬兰阿尔托阿尔托大学信息与计算机科学系赫尔辛基信息技术研究所”],”affiliations“:[{”raw _affiliation_string“:”芬兰阿尔托大学赫尔辛基信息技术研究所信息与计算机科学系“,“institution_ids”:[“https://openalex.org/I32943570“]}]}],”institution_assertions“:[],”countries_distiction_count“:1,”institutions_disticent_count”:2,”corresponding_author_ids“:[[],”corresponding_institution_ids”:[]、“apc_list”:{“value”:5000,“currency”:“EUR”,“value_usd”:5392,“provenance”:“doaj”},“apc_payed”:null,“fwci”:0.616,“has_fulltext”:true,“fulltext_o”rigin“:”ngrams“,”cited_by_count“:9,”引用_规范化_percentile“:{”value“:0.787846,”is_in_top_1_percent“:false,”is_in_top_10_percents“:false},”cited_by_percentile_year“:{“min”:84,“max”:85},“biblio”:{“volume”:null,“issue”:null,“first_page”:“297”,“last_page”:“304”},‘is_retracted’:false、“is_paratext”:false;“primary_topic”:{“id”:“https://openalex.org/T11596“,”“display_name”:“分布式约束优化问题和算法”,“score”:0.9992,“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.9992,“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/T11010“,”display_name“:”逻辑编程与知识表示“,”score“:0.999,”subfield“:{”id“:”https://openalex.org/subfields/s702“,”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/T11303“,”“display_name”:“贝叶斯网络中的学习和推理”,“score”:0.993,“subfield”:{“id”:“https://openalex.org/subfields/s702“,”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/enumeration网站“,”display_name“:”枚举“,”score“:0.7609401},{”id“:”https://openalex.org/keywords/satisfiability网站“,”display_name“:”可满足性“,”分数“:0.7567078},{”id“:”https://openalex.org/关键字/基准“,”display_name“:”基准(测量)“,”score“:0.6353106},{”id“:”https://openalex.org/keywords/pruning网站“,”display_name“:”修剪“,”score“:0.62758577},{”id“:”https://openalex.org/keywords/random-satifiability网站“,”display_name“:”随机可满足性“,”score“:0.53924},{”id“:”https://openalex.org/keywords/boolean-satifiability问题“,”display_name“:”布尔可满足性问题“,”score“:0.5132315},{”id“:”https://openalex.org/keywords/answer-set-programming网站“,”display_name“:”答案集编程“,”score“:0.51014},{”id“:”https://openalex.org/keywords/constraint-logic-programming网站“,”display_name“:”约束逻辑编程“,”score“:0.500113},{”id“:”https://openalex.org/keywords/set-cover-problem“,”display_name“:”Set cover problem“,”score“:0.46817106}],”concepts“:[{”id“:”https://openalex.org/C2780428219,“wikidata”:https://www.wikidata.org/wiki/Q16952335“,”display_name“:”Cover(algebra)“,”level“:2,”score“:0.8316897},{”id“:”https://openalex.org/C156340839,“wikidata”:https://www.wikidata.org/wiki/Q2704791“,”display_name“:”Enumeration“,”level“:2,”score“:0.7609401},{”id“:”https://openalex.org/C168773769,“wikidata”:https://www.wikidata.org/wiki/Q1350299“,”display_name“:”可满足性“,”级别“:2,”分数“:0.7567078},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.6874497},{”id“:”https://openalex.org/C185798385,“wikidata”:https://www.wikidata.org/wiki/Q1161707“,”display_name“:”基准(测量)“,”level“:2,”score“:0.6353106},{”id“:”https://openalex.org/C108010975,“wikidata”:https://www.wikidata.org/wiki/Q500094“,”display_name“:”修剪“,”level“:2,”score“:0.62758577},{”id“:”https://openalex.org/C6943359,“wikidata”:https://www.wikidata.org/wiki/Q875276“,”display_name“:”布尔可满足性问题“,”level“:2,”score“:0.5132315},{”id“:”https://openalex.org/C177264268,“wikidata”:https://www.wikidata.org/wiki/Q1514741“,”display_name“:”Set(abstract data type)“,”level“:2,”score“:0.50761116},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.49150288},{”id“:”https://openalex.org/C100808899,“wikidata”:https://www.wikidata.org/wiki/Q1192100“,”display_name“:”Set cover problem“,”level“:3,”score“:0.46817106},{”id“:”https://openalex.org/C45374587,“wikidata”:https://www.wikidata.org/wiki/Q12525525“,”display_name“:”计算“,”级别“:2,”分数“:0.43309313},{”id“:”https://openalex.org/C80444323,“wikidata”:https://www.wikidata.org/wiki/Q2878974“,”display_name“:”理论计算机科学“,”level“:1,”score“:0.3978002},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.28864956},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.23292145},{”id“:”https://openalex.org/C199360897,“wikidata”:https://www.wikidata.org/wiki/Q9143“,”display_name“:”编程语言“,”level“:1,”score“:0.07565096},{”id“:”https://openalex.org/C6557445,“wikidata”:https://www.wikidata.org/wiki/Q173113“,”display_name“:”农学“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C13280743,“wikidata”:https://www.wikidata.org/wiki/Q131089“,”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/C86803240,“wikidata”:https://www.wikidata.org/wiki/Q420“,”display_name“:”生物学“,”等级“:0,”分数“:0.0},{”id“:”https://openalex.org/C78519656,“wikidata”:https://www.wikidata.org/wiki/Q101333“,”display_name“:”机械工程“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C205649164,“wikidata”:https://www.wikidata.org/wiki/Q1071“,”display_name“:”Geography“,”level“:0,”score“:0.0}],”mesh“:[],”locations_count“:1,”location“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/978-3-642-15396-9_25“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S106296714“,”display_name“:”计算机科学讲义“,”issn_l“:”0302-9743“,”isn“:[”0302-7743“、”1611-3349“],”is_oa“:false、”is_in_doaj“:false、”is_core“:true、”host_organization“:”https://openalex.org/P4310318900“,”“host_organization_name”:“Springer Science+Business Media”,“host_organization_lineage”:[“https://openalex.org/P431031965","https://openalex.org/P4310318900“],”host_organization_lineage_names“:[”Springer Nature“,”Springer-Science+Business Media“],“type”:“book series”},“license”:null,“licence_id”:null,“version”:null,“is_accepted”:false,“is_published”:false}],“best_oa_location”:nul,“sustainable_development_goals”:[],“grants”:[],“dataset”:[]],“versions”:[】,“referenced_works_count”:26,“referenced_works“:[”https://openalex.org/W1479668226","https://openalex.org/W1518705996","https://openalex.org/W1521053613","https://openalex.org/W1537730723","https://openalex.org/W1539326816","https://openalex.org/W1544757461","https://openalex.org/W1586677474","https://openalex.org/W1595946141","https://openalex.org/W1602929565","https://openalex.org/W1686746446","https://openalex.org/W1989957326","https://openalex.org/W2011124182","https://openalex.org/W2140209083","https://openalex.org/W2151028272","https://openalex.org/W2161718603","https://openalex.org/W2171790376","https://openalex.org/W222212796","https://openalex.org/W2486285674","https://openalex.org/W2489161884","https://openalex.org/W2494638445","https://openalex.org/W2914781156","https://openalex.org/W3038027991","https://openalex.org/W4205545339","https://openalex.org/W5450866","https://openalex.org/W54684292","https://openalex.org/W90023127“],”related_works“:[”https://openalex.org/W4298153058","https://openalex.org/W3176904788","https://openalex.org/W3083527377","https://openalex.org/W2912813468","https://openalex.org/W2408080066","https://openalex.org/W2268872489","https://openalex.org/W21597398","https://openalex.org/W2091617677","https://openalex.org/W2014111643","https://openalex.org/W1913543287“],”abstract_inverted_index“:{”Many“:[0],”tasks“:[1],”in“:[2,24,76,90,93],”组合“:[3,77],”计算“:[4],”承认“:[5],”a“:[6,58,70],”自然“:[7],”公式“:[8],”as“:[9],”实例“:[10],”of“:[11,72],”the“:[12,19,30,35,84,95],”确切“:[13,20,49],“cover”:[14,21],“problem”:[15],“We”:[16],“observe”:[17],“that”:[18,83],“问题”:[22],“can“:[23],”turn“:[25],”be“:[26102],”compactly“:[27],”translated“:[28],”to“:[29,43101],”satisfiability“:[31],”(SAT)“:[32],”problem“:[33],”allowing“:[34],”basic“:[36],”Davis-Putnam-Logemann-Loveland“:[37],”precedure“:[38],”with“:[39,57],”no“:[40],”clause“:[41],“学习”:[42],“线性”:[44],“模拟”:[45],“回溯”:[46,61],“搜索”:[47,62,96],“for”:[48104],“cover.”:[50],“This”:[51],“SAT-based”:[52],“approach”:[53]71],“基准”:[73],“问题”:[74],“产生”:[75],“枚举”:[78],“The”:[79],“experimental”:[80],“结果”:[81],“表示”:[82],“当前”:[85],“模型计算”:[86],“SAT”:[87],“求解器”:[88],“是”:[89],“通用”:[91],“高级”:[92],“修剪”:[94],“空格”:[97],“但是”:[98],“仍然”:[99],“需要”:[100],“优化”:[103],“运行”:[105],“时间。”:[106]},“引用_by_ api url“:”https://api.openalex.org/works?filter=cites:W2108690736“,”counts_by_year“:[{“年份”:2023,”cited_by_count“:1},{“年”:2022,”ciped_by_cunt“:3},”{“年度”:2019,“cited_by_count”:1},{”年“:2018,”cited_by_count“创建日期”:“2016-06-24”}