{“id”:“https://openalex.org/W1656143853“,”doi“:”https://doi.org/10.1007/978-3-642-31612-8_28“,”title“:”Finding Efficient Circuits for Ensemble Computation“,”display_name“:”Founding Effic Circuit for Ensemple Computation“,”publication_year“:2012,”publiation_date“:”2012-01-01“,”ids“:{”openalex“:”https://openalex.org/W1656143853“,”doi“:”https://doi.org/10.1007/978-3-642-31612-8_28“,”mag“:”1656143853“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/978-3-642-31612-8_28“,”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},”authorships“:[{”author_position“:”first“,”author“:{”id“:”https://openalex.org/A5081120128“,”display_name“:”Matti J\u0084\u00e4rvisalo“,”orcid“:”https://orcid.org/0000-0003-2572-063X},“机构”:[{“id”:https://openalex.org/I133731052“,”display_name“:”赫尔辛基大学“,”ror“:”https://ror.org/040af2s02“,”country_code“:”FI“,”type“:“教育”,”世系“:[”https://openalex.org/I133731052“]}],”国家“:[”FI“],”is_corresponding“:false,”raw_author_name“:”Matti J\u00e4rvisalo“,”raw _affiliation_strings“:[“芬兰赫尔辛基大学HIIT与计算机科学系”],”affiliations“:[{”raw _affiliation_string“:”芬兰赫尔辛基大学HIIT&计算机科学系。“,”institution_ids“:[https://openalex.org/I133731052“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5055721632“,”display_name“:”Petteri Kaski“,”orcid“:”https://orcid.org/0009-0002-3069-7753},“机构”:[{“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“:”Petteri Kaski“,”raw _affiliation_strings“:[“芬兰阿尔托大学信息与计算机科学系HIIT”],“affiliations”:[{“raw_affiliation _string”:“芬兰阿尔托大学信息与计算科学系HIIT&”,“institution_ids”:[”https://openalex.org/I9927081“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A508812539“,”display_name“:”Mikko Koivisto“,”orcid“:”https://orcid.org/0000-0001-9662-3605},“机构”:[{“id”:https://openalex.org/I133731052“,”display_name“:”赫尔辛基大学“,”ror“:”https://ror.org/040af2s02“,”country_code“:”FI“,”type“:“教育”,”世系“:[”https://openalex.org/I133731052“]}],”国家“:[”FI“],”is_corresponding“:false,”raw_author_name“:”Mikko Koivisto“,”raw _affiliation_strings“:[“芬兰赫尔辛基大学HIIT与计算机科学系”],”affiliations“:[{”raw _affiliation_string“:”HIIT与芬兰赫尔辛基大学计算机科学系。“,”institution_ids“:[https://openalex.org/I133731052“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5085809864“,”display_name“:”Janne H.Korhonen“,”orcid“:”https://orcid.org/0009-0000-5494-1218},“机构”:[{“id”:https://openalex.org/I133731052“,”display_name“:”赫尔辛基大学“,”ror“:”https://ror.org/040af2s02“,”country_code“:”FI“,”type“:“教育”,”世系“:[”https://openalex.org/I133731052“]}],”国家“:[”FI“],”is_corresponding“:false,”raw_author_name“:”Janne H.Korhonen“,”raw _affiliation_strings“:[“芬兰赫尔辛基大学HIIT与计算机科学系”],”affiliations“:[{”raw _affiliation_string“:”HIIT与芬兰赫尔辛基大学计算机科学系,“institution_ids”:[“https://openalex.org/I133731052“]}]}],”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”:2.07,“has_fulltext”:false,“cited_b y_count“:13,”引用标准化百分比“:{”value“:0.840418,”is_in_top_1_percent“:false,”is_in_top_10_percennt“:false},”cited_by_percentile_year“:{”min“:87,”max“:88},“biblio”:{“volume”:null,”issue“:null”,”first_page“:”369“,”last_page“:”382“}”,“is_retracted”:falsehttps://openalex.org/T10142“,”“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/T10142“,”“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/T10743“,”display_name“:”自动化软件测试技术“,”score“:0.9876,”subfield“:{”id“:”https://openalex.org/subfields/1712“,”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/T10126“,”display_name“:”程序分析与验证技术“,”score“:0.987,”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/boolean-satifiability问题“,”display_name“:”布尔可满足性问题“,”score“:0.7321675},{”id“:”https://openalex.org/keywords/maximum-satisfiability问题“,”display_name“:”最大可满足性问题“,”score“:0.5796965},{”id“:”https://openalex.org/keywords/program-repair网站“,”display_name“:”程序修复“,”score“:0.460299},{”id“:”https://openalex.org/keywords/binary-decision-diagram网站“,”display_name“:”二进制决策图“,”score“:0.4304223}],”concepts“:[{”id“:”https://openalex.org/C141796577,“wikidata”:https://www.wikidata.org/wiki/Q837479“,”display_name“:”布尔电路“,”level“:3,”score“:0.748168},{”id“:”https://openalex.org/C6943359,“wikidata”:https://www.wikidata.org/wiki/Q875276“,”display_name“:”布尔可满足性问题“,”level“:2,”score“:0.7321675},{”id“:”https://openalex.org/C154690210,“wikidata”:https://www.wikidata.org/wiki/Q1668499“,”display_name“:”重写“,”level“:2,”score“:0.71261394},{”id“:”https://openalex.org/C187455244,“wikidata”:https://www.wikidata.org/wiki/Q942353“,”display_name“:”布尔函数“,”level“:2,”score“:0.7026155},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.67415375},{”id“:”https://openalex.org/C111797529,“wikidata”:https://www.wikidata.org/wiki/Q17080584“,”display_name“:”最大可满足性问题“,”level“:3,”score“:0.5796965},{”id“:”https://openalex.org/C158465420,“wikidata”:https://www.wikidata.org/wiki/Q1979515“,”display_name“:”布尔表达式“,”level“:3,”score“:0.5436967},{”id“:”https://openalex.org/C45374587,“wikidata”:https://www.wikidata.org/wiki/Q12525525“,”display_name“:”计算“,”级别“:2,”分数“:0.474903},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.4668062},{”id“:”https://openalex.org/C134146338,“wikidata”:https://www.wikidata.org/wiki/Q1815901“,”display_name“:”电子电路“,”level“:2,”score“:0.4570617},{”id“:”https://openalex.org/C80444323,“wikidata”:https://www.wikidata.org/wiki/Q2878974“,”display_name“:”理论计算机科学“,”level“:1,”score“:0.4514236},{”id“:”https://openalex.org/C3309909,“wikidata”:https://www.wikidata.org/wiki/Q864155“,”display_name“:”二进制决策图“,”level“:2,”score“:0.4304223},{”id“:”https://openalex.org/C199360897,“wikidata”:https://www.wikidata.org/wiki/Q9143“,”display_name“:”编程语言“,”level“:1,”score“:0.09181064},{”id“:”https://openalex.org/C119599485,“wikidata”:https://www.wikidata.org/wiki/Q43035“,”display_name“:”电气工程“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C127413603,“wikidata”:https://www.wikidata.org/wiki/Q11023“,”display_name“:”Engineering“,”level“:0,”score“:0.0}],”mesh“:[],”locations_count“:1,”locations“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/978-3-642-31612-8_28“,”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“,”Spring er Science+Business Media“],“type”:“book series”},“license”:null,“licence_id”:nul,“version”:null,“is_accepted”:false,“is_published”:false}],“best_oa_location”:nuld,“sustainable_development_goals”:[{“display_name”:“和平、正义和强大的制度”,“id”:”https://metadata.un.org/sdg/16“,”score“:0.44}],”grants“:[],”datasets“:[],”versions“:[】,”referenced_works_count“:28,”referrenced_works“:【”https://openalex.org/W1479863711","https://openalex.org/W1518705996","https://openalex.org/W1526394790","https://openalex.org/W1577747924","https://openalex.org/W1593625524","https://openalex.org/W1594550269","https://openalex.org/W1594948273","https://openalex.org/W1604399776","https://openalex.org/W1721757222","https://openalex.org/W1787126581","https://openalex.org/W1974811277","https://openalex.org/W1985572324","https://openalex.org/W2007121506","https://openalex.org/W2009341260","https://openalex.org/W2011039300","https://openalex.org/W2012948111","https://openalex.org/W2043629999","https://openalex.org/W2084732238","https://openalex.org/W2133527541","https://openalex.org/W2151575947","https://openalex.org/W2154303016","https://openalex.org/W2242139912","https://openalex.org/W2288712712","https://openalex.org/W2493995303","https://openalex.org/W2499911861","https://openalex.org/W2951007762","https://openalex.org/W3164587034","https://openalex.org/W4256418102“],”related_works“:[”https://openalex.org/W4360919330","https://openalex.org/W4248224315","https://openalex.org/W2390183607","https://openalex.org/W2361406953","https://openalex.org/W2187008505","https://openalex.org/W2184010066","https://openalex.org/W2169792446","https://openalex.org/W2160444875","https://openalex.org/W1745650241","https://openalex.org/W1568384982“],”abstract_inverted_index“:{”给定“:[0],”a“:[1,6,12107111116138],”布尔“:[2,13,38,43,68],”函数“:[3],”as“:[4],”输入“:[5],”基本“:[7],”问题“:[8,30,58,71101123],”is“:[9],”to“:[10,33,66110],”find“:[11,40],”circuit“:[14,83],”with“:[15,99],”“:[16,27,34,41,48,67,74,80,92100120142],”最小值“:[17],”数字“:[18],”“:[19,36,56,94102144],”基本“:[20],”门“:[21],”(AND,“:[22],”OR,“:-23],”NOT)“:[24],”that“:[25,45135],”计算“:[26,46],”函数。“:[28],“The”:[29],“generalises”:[31],“natural”:[32],“setting”:[35],“multiple”:[37],“functions”:[39],“minimum”:[42],“all”:[47156],“函数”:[49],“synchronious”。“:[50],“We”:[51],“study”:[52],“an”:[53166],“NP-complete”:[54],“variant”:[55],“this”:[57],“title”:[59],“Ensembol”:[60],“Computation”:[61],“and”:[62],“special”:[63],“its”:[24],“relationship”:[65],“satisfiability”:[69],“(SAT)”:[70],“from”:[72],“both”“:[73],”理论“:[75],”和“:[76,86124147],”实践“:[77],”观点“:[78],”在“:[79],”两个“:[81],”单调“:[82],”类:“:[84],”OR电路“:[85146],”SUM电路下。“:[87149],“我们的”:[88150],“主”:[89],“结果”:[90],“关联”:[91],“存在”:[93],“非平凡”:[95],“算法”:[96],“for”:[97119132153169],“CNF-SAT”:[98],“重写”:[103],“in”:[104],“次二次”:[105],“时间”:[106],“给定”:[108],“OR-circuit”:[109],“SUM-circuit”。“:[112],”“此外,”“:[113],”by“:[11125],”developing“:[115],”SAT“:[117128171],”encoding“:/1151],”ensembly“:[121],”computation“:[122],”enploying“:[126],”estimate“:[127],”solver“:[129],”we“:%130],”search“:131],”concrete“:%133],”instances“:[134],”would“:[136],”witness“:[137158163],”substantial“139],“分离”:[140],“介于“:[141],”大小“:[143],”最佳“:[145148],”允许“:[152],”用尽“:[154],”检查“:[155],”小“:[157],”候选。“:[159],”搜索“:[160],”超过“:[161],”较大“:[162],”候选“:[164],”呈现“:[165],”有趣“:[167],”挑战“:[168],”当前“:[170],”求解器“:[172],”技术。“:[173]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W1656143853“,”“counts_by_year”:[{“年份”:2022,”“cited_by_count”:1},{“年”:2021,”“cited_by_cunt”:1',{”“年”“:2020,”“cited_by-count”“:2},”“年份”“:2018,”“icted_by/count”“:2013,”cited_by_count“:1}],“updated_date”:“2024-09-19T21:41:52.356841”,“创建日期”:“2016-06-24"}