{“id”:“https://openalex.org/W2034331627“,”doi“:”https://doi.org/10.1016/0095-8956(84)90021-2“,”title“:“关于具有给定半群的图的最小阶”,”display_name“:“具有给定半组的图的最低阶”,“publication_year”:1984,”publication_date“:”1984-04-01“,”ids“:{”openalex“:”https://openalex.org/W2034331627“,”doi“:”https://doi.org/10.1016/0095-8956(84)90021-2“,”mag“:”2034331627“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1016/0095-8956(84)90021-2“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S2939117604“,”display_name“:”组合理论杂志。B系列“,”issn_l“:“0095-8956”,”issn“:[”0095-8966“,”1096-0902“],”is_oa“:false,”is_ in_doaj“:false,”is_core“:true,”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/A5031559202“,”display_name“:”V\u00e1c\u0142av Koubek“,”orcid“:null},”institutions“:[],”countries“:[],”is_corresponding“:false,”raw_author_name“:”V\u 00e1clav Koubek”,“raw_affiliation_strings”:[“数学与物理学院,Malostranske nam.25,11800 Prague 1,捷克斯洛伐克”物理工程学院数学系,Husova 5,11000 Praha 1,捷克斯洛伐克“],“affiliations”:[{“raw_affiliation_string”:“物理工程学院,数学系南马洛斯坦斯克数学和物理学院。25,11800布拉格1,捷克斯洛伐克“,“institution_ids”:[]}]},{“author_position”:“last”,“author”:{“id”:“https://openalex.org/A5010599965“,”display_name“:”Vojt\u011bch R\u00f6dl“,”orcid“:null},”institutions“:[],”countries“:[],”is_corresponding“:false,”raw_author_name““:”Vojt\u01bch R\ u00f6 dl“物理工程学院数学系,Husova 5,11000 Praha 1,捷克斯洛伐克“],“affiliations”:[{“raw_affiliation_string”:“物理工程学院,数学系南马洛斯坦斯克数学和物理学院。25,11800布拉格1,捷克斯洛伐克“,”institution_ids“:[]}]}],”countries_distinact_count“:0,”institutions_disticant_count”:0,“corresponding_author_ids”:[],”correspounding_institution_ids“:[]”,“apc_list”:{“value”:3420,“currency”:“USD”,“value_USD”:342,“provenance”:“doaj”},“apc_payed”:null,“fwci”:null,“has”_fulltext“:true,”fulltext_origin“:”ngrams“,”cited_by_count“:15,”cited_by_percentile_year“:{“min”:85,“max”:86},“biblio”:{卷:“36”,“issue”:“2”,“first_page”:“135”,“last_page”:“155”},”is_retracted“:false,”is_paratext“:false,”primary_topic“:”{“id”:“https://openalex.org/T11567“,”display_name“:”自动机理论和形式语言“,”score“:0.9977,”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.9977,”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/T11671“,”display_name“:”软集理论在决策中的应用“,”score“:0.9711,”subfield“:{”id“:”https://openalex.org/subfields/1803“,”display_name“:”管理科学与运筹学“},”字段“:{”id“:”https://openalex.org/fields/18“,”display_name“:”Decision Sciences“},”domain“:{”id“:”https://openalex.org/domains/2“,”display_name“:”社会科学“}},{”id“:”https://openalex.org/T11703“,”“display_name”:“交换环的性质和结构研究”,“score”:0.9562,“subfield”:{“id”:“https://openalex.org/subfields/2602“,”display_name“:”代数与数论“},”字段“:{”id“:”https://openalex.org/fields/26“,”display_name“:”Mathematics“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}}],”关键词“:[{”id“:”https://openalex.org/keywords/zero-divisor图“,”display_name“:”零因子图“,”score“:0.500298}],”concepts“:[{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.8120147},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.75922465},{”id“:”https://openalex.org/C132525143,“wikidata”:https://www.wikidata.org/wiki/Q141488“,”display_name“:”Graph“,”level“:2,”score“:0.5976739},{”id“:”https://openalex.org/C207405024,“wikidata”:https://www.wikidata.org/wiki/Q207348“,”display_name“:”Semigroup“,”level“:2,”score“:0.56205094},{”id“:”https://openalex.org/C182306322,“wikidata”:https://www.wikidata.org/wiki/Q1779371“,”display_name“:”Order(exchange)“,”level“:2,”score“:0.5266844},{”id“:”https://openalex.org/C97137487,“wikidata”:https://www.wikidata.org/wiki/Q729138“,”display_name“:”整数(计算机科学)“,”level“:2,”score“:0.5146042},{”id“:”https://openalex.org/C206901836,“wikidata”:https://www.wikidata.org/wiki/Q208237“,”display_name“:”Monoid“,”level“:2,”score“:0.5145949},{”id“:”https://openalex.org/C200288055,“wikidata”:https://www.wikidata.org/wiki/Q2621792“,”display_name“:”要素(刑法)“,”等级“:2,”分数“:0.50938636},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.47012007},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.07485959},{”id“:”https://openalex.org/C199360897,“wikidata”:https://www.wikidata.org/wiki/Q9143“,”display_name“:”编程语言“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C10138342,“wikidata”:https://www.wikidata.org/wiki/Q43015“,”display_name“:”Finance“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C17744445,“wikidata”:https://www.wikidata.org/wiki/Q36442“,”display_name“:”政治学“,”level“:0,”score“:0.0},{”id“:”https://openalex.org/C199539241,“wikidata”:https://www.wikidata.org/wiki/Q7748“,”display_name“:”Law“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C162324750,“wikidata”:https://www.wikidata.org/wiki/Q8134“,”display_name“:”Economics“,”level“:0,”score“:0.0}],”mesh“:[],”locations_count“:1,”location“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1016/0095-8956(84)90021-2“,”pdf_url“:null,”source“:{”id“:”https://openalex.org/S2939117604“,”display_name“:”组合理论杂志。B系列“,”issn_l“:“0095-8956”,”issn“:[”0095-8966“,”1096-0902“],”is_oa“:false,”is_ in_doaj“:false,”is_core“:true,”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”:[],“grants”:[],“datasets”:【】,“versions”:[】,“referenced_works_count”:11,“referrenced_works”:https://openalex.org/W1515233827","https://openalex.org/W1979573322","https://openalex.org/W1987243149","https://openalex.org/W2042587503","https://openalex.org/W2045472305","https://openalex.org/W2087567316","https://openalex.org/W2137593033网址","https://openalex.org/W2145217822","https://openalex.org/W2315063369","https://openalex.org/W4248209491","https://openalex.org/W4252903232“],”related_works“:[”https://openalex.org/W4367000290","https://openalex.org/W4288099353","https://openalex.org/W4212828952","https://openalex.org/W2963805867","https://openalex.org/W2762094349","https://openalex.org/W262066018","https://openalex.org/W2386248435","https://openalex.org/W2091872731","https://openalex.org/W2033701980","https://openalex.org/W1965853409“],”ngrams_url“:”https://api.openalex.org/works/W2034331627/ngrams网站“,”“abstract_inverted_index”:{“表示”:[0],“by”:[1],“M(n)”:[2,22],“the”:[3],“minimum”:[4],“positive”:[5],“integer”:[6],“such”:[7,24,66],“that”:[8,25,34,67],“for”:[9,44],“every”:[10],“n-element”:[11,47],“monoid”:[12],“M”:[13,49],“there”:[14,50],“is”:[15,27,32,51,69],“a”:[16,52],“graph”:[17,53],“G”:[18,54],“with”:[19,55],“at”:[20,56],“most”:[21,57],“顶点“:[23,65],“End(G)”:[26,68],“同构”:[28,70],“to”:[29,71],“M.”:[30,72],“It”:[31],“proved”:[33],“2(1”:[35],“+”:[36,41,63],“o(1))nlog2n”:[37],“\u2264M(n)\u2264 n”:[3],“\u 00b7”:[39,61],“2n”40],“o(n)。“:[42],”“此外,”:[43],“几乎”:[45],“全部”:[46],“幺半群”:[48],“12”:[58],“n”:[60,64],“log2n”:【62】},“cited_by_api_url”:“https://api.openalex.org/works?filter=cites:W2034331627“,”counts_by_year“:[{”year“:2017,”cited_by_count“:1},{”year“:2016,”cited_by_count