{“id”:“https://openalex.org/W1498875780“,”doi“:”https://doi.org/10.1007/3-540-63166-6_9“,”title“:“固定大小位向量理论的有效决策程序”,”display_name“:”固定大小位矢量理论的高效决策程序“,”publication_year“:1997,”publitation_date“:”1997-01-01“,”ids“:{”openalex“:”https://openalex.org/W1498875780“,”doi“:”https://doi.org/10.1007/3-540-63166-6_9“,”mag“:”1498875780“},”language“:”en“,”primary_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1007/3-540-63166-6_9,“pdf_url”:https://link.springer.com/content/pdf/10.1007/3-540-6316-6_9.pdf,“源”:{“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“:”施普林格科学+商业媒体“,”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”:“publishedVersion”,“is_accepted”:true,“is_published”:true},”type“:”book-chapter“,”type_crossref“:美国“:”铜牌“,”oaurl“:”https://link.springer.com/content/pdf/10.1007/3-540-63166-6_9.pdf“,”any_repository_has_fulltext“:false},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5091101722“,”display_name“:”David Cyrluk“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I1298353152“,”display_name“:”SRI International“,”ror“:”https://ror.org/05s570m15“,”country_code“:”US“,”type“:“非营利”,”世系“:[”https://openalex.org/I1298353152“]}],”国家“:[”美国“],”is_corresponding“:false,”raw_author_name“:”David Cyrluk“,”raw _ afiliation_strings“:[“SRI,International;”],”affiliations“:[{”raw_ afiliation _string“:”SRI,国际;“,”institution_ids“:[https://openalex.org/I1298353152“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5056272923“,”display_name“:”Marianne M\u00f8ller“,”orcid“:”https://orcid.org/0000-0001-5669-6383},“机构”:[{“id”:https://openalex.org/I196349391“,”display_name“:”Universit\u00e4t Ulm“,”err“:”https://ror.org/032000t02“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I196349391“]}],”国家“:[”DE“],”is_corresponding“:false,”raw_author_name“:”M.Oliver M\u00f6ller“,”raw _ afiliation_strings“:[“University \u00e4t ULM”],”affiliations“:[{”raw _affiliation_string“:”University \ u00e4 t ULM“,”institution_ids“https://openalex.org/I196349391“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A505015090“,”display_name“:”Harald Rue\u00df“,”orcid“:”https://orcid.org/0000-0002-1405-2990},“机构”:[{“id”:https://openalex.org/I196349391“,”display_name“:”Universit\u00e4t Ulm“,”err“:”https://ror.org/032000t02“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I196349391“]}],”countries“:[”DE“],”is_corresponding“:false,”raw_author_name“:”Harald Rue\u00df“,”raw_affiation_strings“:[”Universit\u00e4t ULM“],”affiliations“:[{”raw_affiation_string“:”Universit\u00e4t ULM“,”institution_ids“:[”https://openalex.org/I196349391“]}]}],”countries_distinct_count“:2,”institutions_disting_count”:2,“corresponding_author_ids”:[],”correspounding_institution_ids“:[]、”apc_list“:{”value“:5000,”currency“:”EUR“,”value_usd“:5392,”provenance“:”doaj“},”apc_payed“:null,”fwci“:1.96,”has_fulltext“:true,”fulltext_origin“:”pdf“,”cited_b y_count“:55,”cited_by_percentile_year“:{”min“:93,”max“:94},”biblio“:{”volume“:null,”issue“:nul,”first_page“:”60“,”last_page“:”71“},“is_retracted”:false,“is_paratext”:false,“primary_topic”:{“id”:“https://openalex.org/T10142“,”“display_name”:“软件验证和控制中的形式方法”,“score”:0.9992,“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.9992,“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/T10126“,”display_name“:”程序分析和验证技术“,”score“:0.998,”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/T11567“,”display_name“:”自动机理论与形式语言“,”score“:0.9971,”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/keywords/temoral-logic网站“,”display_name“:”时态逻辑“,”score“:0.494759}],”concepts“:[{”id“:”https://openalex.org/C134765980,“wikidata”:https://www.wikidata.org/wiki/Q879126“,”display_name“:”按位运算“,”level“:2,”score“:0.6956733},{”id“:”https://openalex.org/C2778770139,“wikidata”:https://www.wikidata.org/wiki/Q1966904“,”display_name“:”Solver“,”level“:2,”score“:0.6726054},{”id“:”https://openalex.org/C11711727,“wikidata”:https://www.wikidata.org/wiki/Q1278488“,”display_name“:”Bit(key)“,”level“:2,”score“:0.6667695},{”id“:”https://openalex.org/C150807984,“wikidata”:https://www.wikidata.org/wiki/Q1992074“,”display_name“:”位数组“,”level“:3,”score“:0.6456575},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.46136183},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.45604992},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.43787795},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.40350926},{”id“:”https://openalex.org/C80444323,“wikidata”:https://www.wikidata.org/wiki/Q2878974“,”display_name“:”理论计算机科学“,”level“:1,”score“:0.35167193},{”id“:”https://openalex.org/C94375191,“wikidata”:https://www.wikidata.org/wiki/Q11205“,”display_name“:”算术“,”level“:1,”score“:0.34186548},{”id“:”https://openalex.org/C2777299769,“wikidata”:https://www.wikidata.org/wiki/Q3707858“,”display_name“:”Type(biology)“,”level“:2,”score“:0.13364483},{”id“:”https://openalex.org/C126255220,“wikidata”:https://www.wikidata.org/wiki/Q141495“,”display_name“:”数学优化“,”level“:1,”score“:0.13389567},{”id“:”https://openalex.org/C18903297,“wikidata”:https://www.wikidata.org/wiki/Q7150“,”display_name“:”生态学“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C38652104,“wikidata”:https://www.wikidata.org/wiki/Q3510521“,”display_name“:”计算机安全“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C86803240,“wikidata”:https://www.wikidata.org/wiki/Q420“,”display_name“:”生物学“,”等级“:0,”分数“:0.0},{”id“:”https://openalex.org/C199360897,“wikidata”:https://www.wikidata.org/wiki/Q9143“,”display_name“:”编程语言“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:1.”locations“:[{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1007/3-540-63166-6_9,“pdf_url”:https://link.springer.com/content/pdf/10.1007/3-540-63166-6_9.pdf,“源”:{“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”:“publishedVersion”,“is_accepted”:true,“is_published”:true},”best_oa_location“:{”is_oa“:true”,“landing_page_url”:“https://doi.org/10.1007/3-540-63166-6_9,“pdf_url”:https://link.springer.com/content/pdf/10.1007/3-540-63166-6_9.pdf,“源”:{“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”:“publishedVersion”,“is_accepted”:true,“is_published”:true},”sustainable_development_goals“:[{”display_name“:”和平、正义和强大的机构“,”“score”:0.74,“id”:“”https://metadata.un.org/sdg/16“}],”grants“:[],”datasets“:[],”versions“:[】,”referenced_works_count“:4,”referrenced_works“:【”https://openalex.org/W1824815122","https://openalex.org/W2030224590","https://openalex.org/W2030670832","https://openalex.org/W2113486906“],”related_works“:[”https://openalex.org/W3023654900","https://openalex.org/W2792531636","https://openalex.org/W2606792862","https://openalex.org/W2567161416","https://openalex.org/W2375533756","https://openalex.org/W2094269606","https://openalex.org/W2050421108","https://openalex.org/W1988758299","https://openalex.org/W1594274933","https://openalex.org/W1498875780“],”ngrams_url“:”https://api.openalex.org/works/W1498875780/ngrams“,”“abstract_inverted_index”:{“In”:[0],“this”:[1],“paper”:[2],“we”:[3],“describe”:[4],“a”:[5,60135149],“decision”:[6],“procedure”:[7,26],“for”:[8,271111],“the”:[9,34,42,51,70,88,91,98106109112],“core”:[10113],“theory”:[11115],“of”:[12,30,62,69,90100105131],“固定大小”:[13],“位向量”:[14],“with”:[15],“extraction”:[16],“和“:[17,41,59,95128148],”组成“:[18],”那个“:[19],”可以“:[20],”容易“:[21],”被“:[22],”集成“:[23],”进入“:[24],”肖斯塔克“:[25],”决定“:[28],”组合“:[29],”理论。“:[31],”输入“:[32],”到“:[33118141],”解算器“:[35,71110150],”是“:[36],”未量化“:[37],”位向量“:[38,52,92114121139152],”等式“:[39,64],”t=u“:[40,47,56],”算法“:[43],”返回“:[44],”真“:[45],”如果“:[46,55],”为“:[48,57,87116],”有效“:[49],”in“:[50],”理论“:[53],”false“:[54],”不可满足“:[58],”系统“:[61],”解决“:[63]”,否则。“:[65],”The“:[66],”time“:[67],”complexity“:[68],”$$\\mathcal{O}\\left(“:[73],”{\\left|“:[74],”t“:[75,86,94],”\\right|“:【76】,”\\cdot“:【77】,”log{\\text“:【78】,”}n“:【79】,”+“:【80】,”n^2“:【81】,”{“:】,“\\right)$$”:[83],“,”:[84],“其中”:[85],“长度”:[89],“术语”:[93],“n”:[96],“表示”:[97],“数字”:[99],“位”:[101],“on”:[102146151],“任意”:[103],“side“:[104],”等式。“:[107],”Then,“:[108],”extended“:[117],”handle“:[119],”other“:%120],”operations“:[122145],”like“:[123],”bitwise“:[124],”logical“:[125],”operations“:[126],”shifting“:[127],”算术“:[129],”interlations“:%130],”位向量。“:[132],“我们”:[133],“开发”:[134],“类BDD”:[136],“数据结构”:[137],“被称为”:[138],“BDDs”:[140],“表示”:[142],“位向量”:[143147],“各种”:[144],“BHD”。“:[153]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W1498875780“,”counts_by_year“:[{”year“:2021,”cited_by_count“:1},{”year“:2020,”cited_by_count”:2},}”year:2018,”citecd_by_count“:1},”{“year”:2016,”citesd_by_count“:4},“year”:2015,d_date“:”2024-08-01T23:05:18.123219“,”创建日期“:”2016-06-24“}