{“id”:“https://openalex.org/W2042584935“,”doi“:”https://doi.org/10.2168/lmcs-9(2:10)2013“,”title“:”Tree-Automatic Well-Founded Trees“,”display_name“:”Tree-Automatic Well-Foonded Tree“,”publication_year“:2013,”publiation_date“:”2013-06-25“,”ids“:{”openalex“:”https://openalex.org/W2042584935“,”doi“:”https://doi.org/10.2168/lmcs-9(2:10)2013“,”mag“:”2042584935“},”language“:”en“,”primary_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.2168/lmcs-9(2:10)2013“,”pdf_url“:”https://lmcs.episciences.org/721/pdf,“源”:{“id”:https://openalex.org/S114379355“,”“display_name”“:”“计算机科学中的逻辑方法”“,”https://openalex.org/P4310313916“,”“host_organization_name”:“计算机科学中的逻辑方法e.V.”,“host_ordanization_lineage”:[“https://openalex.org/P4310313916“],”host_organization_lineage_names“:[”计算机科学中的逻辑方法e.V.“],“type”:“journal”},“license”:“cc-by”,“licence_id”:“https://openalex.org/licenses/cc-by“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},”type“:”article“,”type_crossref“:“journal-article”,”indexed_in“:[”arxiv“,”crossref“,”datacite“,”doaj“],”open_access“:{”is_oa“:true,”oa_status“:”gold“,”oa_url“:”https://lmcs.episciences.org/721/pdf“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5010168911“,”display_name“:”Martin Huschenbett“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I119449181“,”display_name“:”技术大学\u00e4t Ilmenau“,”ror“:”https://ror.org/01weqhp73“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I119449181“]}],”国家“:[”DE“],”is_corresponding“:false,”raw_author_name“:”Martin Huschenbett“,”raw_affiation_strings“:[”德国伊尔梅瑙理工大学“],”附属机构“:[{”raw_affiation_string“:”德国伊尔梅瑙理工大学“,”institution_ids“:[”https://openalex.org/I119449181“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5067023674“,”display_name“:”Alexander Kartzow“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I4210120668“,”display_name“:”Creative Commons“,”ror“:”https://ror.org/02ed4cj64“,”country_code“:”US“,”type“:“非营利”,”世系“:[”https://openalex.org/I4210120668“]}],”国家“:[”美国“],”is_corresponding“:false,”raw_author_name“:”Alexander Kartzow“,”raw _ afiliation_strings“:[“Creative Commons”],”affiliations“:[{”raw_ afiliation _string“:”Creative Commons“,”institution_ids“:[https://openalex.org/I4210120668“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5083914998“,”display_name“:”Jiamou Liu“,”orcid“:”https://orcid.org/0000-0002-0824-0899“},”机构“:[{”id“:”https://openalex.org/I39854758“,”display_name“:”奥克兰理工大学“,”ror“:”https://ror.org/01zvqw119“,”country_code“:”NZ“,”type“:”教育“,”血统“:[”https://openalex.org/I39854758“]}],”countries“:[”NZ“],”is_corresponding“:false,”raw_author_name“:”Jiamou Liu“,”raw _ afiliation_strings“:【”新西兰奥克兰理工大学“】,”affiliations“:[{”raw _affiliation_string“:”新西兰奥克兰理工学院“,”institution_ids“:[“https://openalex.org/I39854758“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5005500210“,”display_name“:”Markus Lohrey“,”orcid“:”https://orcid.org/0000-0002-4680-7198“},”机构“:[{”id“:”https://openalex.org/I926574661“,”display_name“:”莱比锡大学“,”ror“:”https://ror.org/03s7gtk40“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I926574661“]}],”国家“:[”DE“],”is_corresponding“:false,”raw_author_name“:”Markus Lohrey“,”raw _ afiliation_strings“:[“德国莱比锡大学\u00e4t”],”affiliations“:[{”raw _affiliation_string“:”德国莱比锡大学\u00 e4t“,”institution_ids“:[https://openalex.org/I926574661“]}]}],”countries_distinct_count“:3,”institutions_disting_count”:4,”corresponding_author_ids“:[],”corresponding_institution_ids”:[]、“apc_list”:{“value”:0,”currency“:”USD“,”value_USD“:0,“provenance”:“doaj”},”apc_payed“:{”value“:0”,“fwci”:1.401,“has_fulltext”:true,“fulltext_origin”:“pdf”,“cited_by_count“:4,”cited_by_percentile_year“:{”min“:81,”max“:82},”biblio“:{“volume”:“volume 9,Issue 2”,“Issue”:null,“first_page”:null,“last_page”:null},“is_retracted”:false,“is_paratext”:false,“primary_topic”:{“id”:“https://openalex.org/T12002“,”“display_name”:“计算复杂性和算法信息理论”,“score”:0.9996,“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“:”Physical Sciences“}},”topics“:[{”id“:”https://openalex.org/T12002“,”“display_name”:“计算复杂性和算法信息理论”,“score”:0.9996,“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/T11567“,”display_name“:”自动机理论和形式语言“,”score“:0.9993,”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/T12162“,”display_name“:”元胞自动机理论与应用“,”score“:0.9984,”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“:”Physical Sciences“}}],”keywords“:[{”id“:”https://openalex.org/关键字/计算深度“,”display_name“:”计算深度“,”score“:0.447556}],”concepts“:[{”id“:”https://openalex.org/C2779557605,“wikidata”:https://www.wikidata.org/wiki/Q9890“,”display_name“:”Omega“,”level“:2,”score“:0.7459505},{”id“:”https://openalex.org/C113174947,“wikidata”:https://www.wikidata.org/wiki/Q2859736“,”display_name“:”树(集合论)“,”level“:2,”score“:0.6510936},{”id“:”https://openalex.org/C70501317,“wikidata”:https://www.wikidata.org/wiki/Q462095“,”display_name“:”树分解“,”level“:5,”score“:0.53023267},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.51918304},{”id“:”https://openalex.org/C31170391,“wikidata”:https://www.wikidata.org/wiki/Q188619“,”display_name“:”Hierarchy“,”level“:2,”score“:0.47188225},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.4708547},{”id“:”https://openalex.org/C34388435,“wikidata”:https://www.wikidata.org/wiki/Q2267362网址“,”display_name“:”绑定函数“,”level“:2,”score“:0.46278554},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.42516255},{”id“:”https://openalex.org/C100560664,“wikidata”:https://www.wikidata.org/wiki/Q3608019“,”display_name“:”K-ary树“,”level“:4,”score“:0.41616488},{”id“:”https://openalex.org/C163797641,“wikidata”:https://www.wikidata.org/wiki/Q2067937“,”display_name“:”树结构“,”level“:3,”score“:0.4061485},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.38600782},{”id“:”https://openalex.org/C197855036,“wikidata”:https://www.wikidata.org/wiki/Q380172“,”display_name“:”二叉树“,”level“:2,”score“:0.36739263},{”id“:”https://openalex.org/C132525143,“wikidata”:https://www.wikidata.org/wiki/Q141488“,”display_name“:”Graph“,”level“:2,”score“:0.08192122},{”id“:”https://openalex.org/C134306372,“wikidata”:https://www.wikidata.org/wiki/Q7754“,”display_name“:”数学分析“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C121332964,“wikidata”:https://www.wikidata.org/wiki/Q413“,”display_name“:”物理“,”级别“:0,”分数“:0.0},{”id“:”https://openalex.org/C43517604,“wikidata”:https://www.wikidata.org/wiki/Q7144893“,”display_name“:”Pathwidth“,”level“:4,”score“:0.0},{”id“:”https://openalex.org/C62520636,“wikidata”:https://www.wikidata.org/wiki/Q944“,”display_name“:”量子力学“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C203776342,“wikidata”:https://www.wikidata.org/wiki/Q1378376“,”display_name“:”线形图“,”level“:3,”score“:0.0},{”id“:”https://openalex.org/C162324750,“wikidata”:https://www.wikidata.org/wiki/Q8134“,”display_name“:”经济学“,”level“:0,”score“:0.0},{”id“:”https://openalex.org/C34447519,“wikidata”:https://www.wikidata.org/wiki/Q179522“,”display_name“:”市场经济“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:7,”location“:[{”is_oa“:true,”landing_page_url“:”https://doi.org/10.2168/lmcs-9(2:10)2013“,”pdf_url“:”https://lmcs.episciences.org/721/pdf,“源”:{“id”:https://openalex.org/S114379355“,”“display_name”“:”“计算机科学中的逻辑方法”“,”https://openalex.org/P4310313916“,”“host_organization_name”:“计算机科学中的逻辑方法e.V.”,“host_ordanization_lineage”:[“https://openalex.org/P4310313916“],”host_organization_lineage_names“:[”计算机科学中的逻辑方法e.V.“],“type”:“journal”},“license”:“cc-by”,“licence_id”:“https://openalex.org/licenses/cc-by“,”版本“:”已发布版本“,”is_accepted“:true,”is_published“:true},{”is_oa“:false,”landing_page_url“:”https://doaj.org/article/39b2e3e236d74cc7a1f64f2600c4233c“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4306401280“,”display_name“:”DOAJ(DOAJ:开放存取期刊目录)“,”issn_l“:null,”issn“:null:”is_oa“:true,”is_in_DOAJ“:false,”is_core“:false,”host_organization“:null,”host_organization_name“:null,“host_orgganization_lineage”:[],“host_orgganization _lineage_names”:[[],”type“:”repository“}”,“license”:nullis_accepted“:false,”is_published“:false},{”is_oa“:true,”landing_page_url“:”https://arxiv.org/abs/201.5495,“pdf_url”:https://arxiv.org/pdf/2011.5495,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is.in_doaj“:false,”is_core“:fase,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”康奈尔大学“],”type“:”repository“},”license“:null,”license_id“:null,”version“:”submittedVersion“,”is_accepted“:false,”is_published“:false},{”is_oa“:true,”landing_page_url“:”https://www.db-thueringen.de/receive/dbt_mods_00022625,“pdf_url”:https://www.db-thueringen.de/servlets/MCRFileNodeServlet/dbt_derivate_00027995/LMCS_9_2013_2_10_HKLL.pdf,“源”:{“id”:https://openalex.org/S4306400120“,”display_name“:”公共图书馆网络(Der Gemeinsame Bibliotheksverbund)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”is_core“:false,”host_organization“:”https://openalex.org/I4210149878“,”“host_organization_name”:“Verbundzentrale des GBV”,“host_organization_lineage”:[“https://openalex.org/I4210149878“],”host_organization_lineage_names“:[”Verbundzentrale des GBV“],“type”:“repository”},“license”:“cc-by-nd”,“licence_id”:“https://openalex.org/licenses/cc-by-nd“,”version“:”submittedVersion“,”is_accepted“:false,”is_published“:false},{”is_oa“:true,”landing_page_url“:”http://arxiv.org/abs/201.5495,“pdf_url”:http://arxiv.org/pdf/201.5495,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is.in_doaj“:false,”is_core“:fase,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”Cornell University“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false},{“is_oa”:true,“landing_page_url”:“http://hdl.handle.net/10292/6736,“pdf_url”:https://openrepository.aut.ac.nz/bitstream/10292/6736/2/A9RF86D.pdf,“源”:{“id”:https://openalex.org/S4306401981“,”display_name“:”Open Research(奥克兰理工大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”is_core“:false,”host_organization“:”https://openalex.org/I39854758“,”“host_organization_name”:“奥克兰理工大学”,“host_ordanization_lineage”:[“https://openalex.org/I39854758“],”host_organization_lineage_names“:[”奥克兰理工大学“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false},{“is_oa”:false,“landing_page_url”:“https://api.datacite.org/dois/10.48550/arxiv.1201.5495“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4393179698“,”display_name“:”DataCite API“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”is_core“:false,”host_organization“:”https://openalex.org/I4210145204“,”“host_organization_name”:“DataCite”,“host_organization_lineage”:[“https://openalex.org/I4210145204“],”host_organization_lineage_names“:[”DataCite“],”type“:”metadata“},”license“:null,”license_id“:null,”version“:null}],”best_oa_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.2168/lmcs-9(2:10)2013”,“pdf_url”:“https://lmcs.episciences.org/721/pdf,“源”:{“id”:https://openalex.org/S114379355“,”“display_name”“:”“计算机科学中的逻辑方法”“,”https://openalex.org/P4310313916“,”“host_organization_name”:“计算机科学中的逻辑方法e.V.”,“host_ordanization_lineage”:[“https://openalex.org/P4310313916“],”host_organization_lineage_names“:[”计算机科学中的逻辑方法e.V.“],“type”:“journal”},“license”:“cc-by”,“licence_id”:“https://openalex.org/licenses/cc-by“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},”sustainable_development_goals“:[],”grants“:[],”datasets“:],”versions“:[”https://openalex.org/W2042584935","https://openalex.org/W3101672386“],”referenced_works_count“:10,”referrenced_works“:[”https://openalex.org/W1799164503","https://openalex.org/W1853699778","https://openalex.org/W2029067240","https://openalex.org/W2033186040","https://openalex.org/W2053892821","https://openalex.org/W2095689360","https://openalex.org/W2296095876","https://openalex.org/W2570921773","https://openalex.org/W2953052466","https://openalex.org/W309901893“],”related_works“:[”https://openalex.org/W4287991942","https://openalex.org/W4244673516","https://openalex.org/W3022865202","https://openalex.org/W299511554","https://openalex.org/W2382364329","https://openalex.org/W2359010821","https://openalex.org/W2117536196","https://openalex.org/W2107381954","https://openalex.org/W2095382539","https://openalex.org/W2022598760“],”ngrams_url“:”https://api.openalex.org/works/W2042584935/ngrams“,”“abstract_inverted_index”:{“We”:[0],“investive”:[1],“tree-automatic”:[2,10,20,38,71],“基础良好”:[3,21,39,72],“trees.”:[4],“Using”:[5],“Delhomme’s”:[6],“decomposition”:[7],“technique”:[3],“for”:[9,50,70,76],“structures,”:[11],“We”:[12,28,46,52,64],“show”:[13,65],““:[14,34,66],”“:[15,35,67,80],”(序号)“:[16],”等级“:[17],”“:[18,37,61,79],”a“:[19,30],”tree“:[22],”is“:[23,74],”strictly“:[24],”below“:[25],”omega^omega。“:[26],”“此外,”:[27],“make”:[29],“step”:[31],“towards”:[32],“proving”:[33],“rands”:[36],“partial”:[40,56],“orders”:[41],“are”:[42],“bounded”:[43],“by”:[44][53],“向上”:[54],“线性”:[55],“顺序”。“:[57],”As“:[58],”an“:[59],”application“:[60],”our“:/62],”result“,:[63],”同构“:[68],”problem“:[69],”trees“:[73],”complete“:[75],”level“:77],”Delta^0_{omega^omega}“:%78],”超算术“:[81],”hierarchy“:[82],”with“:+83],”respect“:[84],”to“:[85],“图灵还原。“:[86]},”cited_by_api_url“:”https://api.openalex.org/works?filter=引用:W2042584935“,”counts_by_year“:[{“年份”:2014,”cited_by_count“:1},{“年度”:2013,”cited_by_count”:3}],”updated_date“:”2024-06-27T03:36:966857“,”created_date:“2016-06-24”}“