{“id”:“https://openalex.org/W4256671182“,”doi“:”https://doi.org/10.1016/j.ic.2006.08.001“,”title“:”On the complexity of two-variable guards fragment with transitive guards“,”display_name“:”On the complexist of the two-variance guards fragration with transsitive guard“,”publication_year“:2006,”publiction_date“:”2006-11-01“,”ids“:{”openalex“:”https://openalex.org/W4256671182“,”doi“:”https://doi.org/10.1016/j.ic.2006.08.001“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1016/j.ic.2006.08.001“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S59933527“,”display_name“:”信息与计算“,”issn_l“:”0890-5401“,”isn“:[”0890-5 401“、”1090-2651“],”is_oa“:false,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/P4310320990“,”“host_organization_name”:“Elsevier BV”,“host_organization_lineage”:[“https://openalex.org/P4310320990“],”host_organization_lineage_names“:[”Elsevier BV“],“type”:“journal”},“license”:null,“licence_id”:null,“version”:null,“is_accepted”:false,“is_published”:false},”type“:”article“,”type_crossref“:“jornal-article”,“indexed_in”:[”crossref“],pository_has_fulltext“:false},”authorships“:[{”author_position“:”first“,”author“:{”id“:”https://openalex.org/A5090488658“,”display_name“:”Emanuel Kiero\u0144ski“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I219388962“,”display_name“:”Wroc\u0142aw大学“,”ror“:”https://ror.org/00yae6e25“,”country_code“:”PL“,”type“:“教育”,”世系“:[”https://openalex.org/I219388962“]},{”id“:”https://openalex.org/I4210087266“,”display_name“:”计算机科学研究所“,”ror“:”https://ror.org/003fvp964“,”国家代码“:”PL“,”类型“:”设施“,”沿袭“:[”https://openalex.org/I4210087266“,”https://openalex.org/I99542240“]}],”国家“:[”PL“],”is_corresponding“:true,”raw_author_name“:”Emanuel Kiero\u0144ski“,”raw _affiliation_strings“:[“沃克大学计算机科学研究所\u0142aw,ul.Joliot-Curie 15,50-383沃克\u0142沃,波兰”]}],”countries_distinct_count“:1,”institutions_disition_count”:2,“corresponding_author_ids”:[”https://openalex.org/A5090488658“],”对应的机构ID“:[”https://openalex.org/I219388962“,”https://openalex.org/I4210087266“],”apc_list“:{”value“:2630,”currency“:”USD“,”value_USD“:2620,”provenance“:”doaj“},”apc _payed“:”{“value”:2630、”currentary“:”美元“,”value_USD”:2640,“provenance”:“doaj”},“has_fulltext”:true,“fulltext_origin”:“ngrams”,“cited_by_count”:7,“citecd_by_percentile_year”:{“min”:81,“max”:82},“biblio”:{“volume”:“204”,“issue”:“11”,“first_page”:“1663”,“last_page”:1703“},”is_retracted“:false,”is_paratext“:fase,”primary_topic“:{”id“:”https://openalex.org/T11010“,”display_name“:”逻辑编程与知识表示“,”score“:0.9998,”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/T11010“,”display_name“:”逻辑编程与知识表示“,”score“:0.9998,”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/T10126“,”“display_name”:“程序分析和验证技术”,“score”:0.9985,“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/T11727“,”display_name“:”模糊逻辑和剩余格“,”score“:0.9982,”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“:”Temporal Logic“,”score“:0.5225}],”concepts“:[{”id“:”https://openalex.org/C2776235265,“wikidata”:https://www.wikidata.org/wiki/Q18392052“,”display_name“:”Fragment(logic)“,”level“:2,”score“:0.8685631},{”id“:”https://openalex.org/C191399111,“wikidata”:https://www.wikidata.org/wiki/Q64861“,”display_name“:”传递关系“,”level“:2,”score“:0.83471465},{”id“:”https://openalex.org/C168773769,“wikidata”:https://www.wikidata.org/wiki/Q1350299“,”display_name“:”可满足性“,”级别“:2,”分数“:0.7781066},{”id“:”https://openalex.org/C6943359,“wikidata”:https://www.wikidata.org/wiki/Q875276“,”display_name“:”布尔可满足性问题“,”level“:2,”score“:0.64493144},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.5587011},{”id“:”https://openalex.org/C128896722,“wikidata”:https://www.wikidata.org/wiki/Q1501387“,”display_name“:”传递闭包“,”level“:2,”score“:0.5213148},{”id“:”https://openalex.org/C182365436,“wikidata”:https://www.wikidata.org/wiki/Q50701“,”display_name“:”变量(数学)“,”level“:2,”score“:0.50654304},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.47355834},{”id“:”https://openalex.org/C203264685,“wikidata”:https://www.wikidata.org/wiki/Q2328174“,”display_name“:”原子公式“,”level“:2,”score“:0.42685768},{”id“:”https://openalex.org/C206175624,“wikidata”:https://www.wikidata.org/wiki/Q595731“,”display_name“:”分支(聚合物化学)“,”level“:2,”score“:0.4123906},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.3388608},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.3348868},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.19537464},{”id“:”https://openalex.org/C185592680,“wikidata”:https://www.wikidata.org/wiki/Q2329“,”display_name“:”Chemistry“,”level“:0,”score“:0.06130269},{”id“:”https://openalex.org/C178790620,“wikidata”:https://www.wikidata.org/wiki/Q11351“,”display_name“:”有机化学“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C134306372,“wikidata”:https://www.wikidata.org/wiki/Q7754“,”display_name“:”数学分析“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:1.”locations“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1016/j.ic.2006.08.001“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S59933527“,”display_name“:”信息与计算“,”issn_l“:”0890-5401“,”isn“:[”0890-5 401“、”1090-2651“],”is_oa“:false,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/P4310320990“,”“host_organization_name”:“Elsevier BV”,“host_organization_lineage”:[“https://openalex.org/P4310320990“],”host_organization_lineage_names“:[”Elsevier BV“],“type”:“journal”},“license”:null,“licence_id”:null,“version”:null,“is_accepted”:false,“is_published”:false}],“best_oa_location”:nul,“sustainable_development_goals”:[{“display_name”:“减少不平等”,“score”:0.65,“id”:“https://metadata.un.org/sdg/10“}],”grants“:[],”datasets“:[],”versions“:[】,”referenced_works_count“:20,”referrenced_works“:]”https://openalex.org/W1483892218“,”https://openalex.org/W1503647529“,”https://openalex.org/W1518197906“,”https://openalex.org/W1536964483“,”https://openalex.org/W1555569636“,”https://openalex.org/W1963128506“,”https://openalex.org/W1991981864“,”https://openalex.org/W2015640848“,”https://openalex.org/W2030359223“,”https://openalex.org/W2066949643网址“,”https://openalex.org/W2075664249“,”https://openalex.org/W2080220005“,”https://openalex.org/W2086470346“,”https://openalex.org/W2121496524“,”https://openalex.org/W2124580444“,”https://openalex.org/W2124876285“,”https://openalex.org/W2127363472“,”https://openalex.org/W2162583406“,”https://openalex.org/W2402054513“,”https://openalex.org/W4241108585“],”related_works“:[”https://openalex.org/W4230967508“,”https://openalex.org/W2391133415“,”https://openalex.org/W2371151875“,”https://openalex.org/W2362009423“,”https://openalex.org/W2136009070“,”https://openalex.org/W203725150“,”https://openalex.org/W2012063573“,”https://openalex.org/W1982015164“,”https://openalex.org/W1553139688“,”https://openalex.org/W1499233953“],”ngrams_url“:”https://api.openalex.org/works/W4256671182/ngrams网站“,”“abstract_inverted_index”:{“We”:[0,16,55],“investive”:[1],“the”:[2,5,9,19,23,45,70,74107128131134137142145148],“complex”:[3132],“of”:[4,26,77,95133],“satisfiability”:[6,20,71],“problem”:[7,21,72],“for”:[8,22,73],“two-variable”:[10,75,83108149],“guard”:[11,47,61,84109150],“fragment”:[12,48,62,85110151],“带有“:[13,49,63,86100111152],”传递“:[14,50,65,87113153],”保护。“:[15154],”prove“:[17,68],”that“:[18,69],”monadic“:[24],”version“:[25,76],”this“:[27,78],”逻辑“:[28,79],”without“:[29121],”equality“:[30],”is“:[31,34,52,80],”2EXPTIME-hard。“:[32],“It”:[33],“in”:[35,53130147],“fact”:[36],“2EXPTIME-complete”:[37],“since”:[38],“as”:[39,92],“show”:[40],“by”:[41],“Szwast”:[42],“and”:[43,6710314014],“Tendera”:[44],“whole”:[46],“guards”:[51,66,88114],“2 EXPTIME”。“:[54],”也“:[56],”引入“:[57],”a“:[58,93],”新“:[59],”逻辑\u2014the“:[60],”单向“:[64112],”EXPSPACE-complete。“:[81],”The“:[82],”can“:[89],”be“:[90],”seen“:[91],”counterpart“:[94],”some“:[96117],”branching“:[97118],”temporal“:[98119],”logics“:[99120],”both“:[10114],”future“:[102138143],”past“:[104122],”operators,“:[105],”while“:[106],”responsibrates“:[115],”to“:[116],”operators。“:[123],”因此,“:[124],”我们的“:[125],”结果“:[126],”揭示“:[127],”差异“:[129],”推理“:[135],”关于“:[136],”仅“:[139],”过去“:[146]},”引用_by_api_url“:”https://api.openalex.org/works?filter=cites:W4256671182“,”counts_by_year“:[{”年“:2022,”cited_by_count“:3},{”年份“:2021,”cited_by_count”:2},“年份”:2019,”citecd_by_count“:1},”年度“:2012,”citesd_by_count“:1}],”更新日期“:”2024-06-04T10:22:41.822776“,”创建日期“:“2022-05-12”}