{“id”：“https://openalex.org/W2101337096“，”doi“：”https://doi.org/10.1145/800061.808744“，”title“：”On the diameter of permutation groups“，”display_name“：”关于置换群的直径“，”publication_year“：1983，”publitation_date“：”1983-01-01“，”ids“：{”openalex“：”https://openalex.org/W2101337096“，”doi“：”https://doi.org/10.1145/800061.808744“，”mag“：”2101337096“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1145/800061.808744，“pdf_url”：https://dl.acm.org/doi/pdf/10.1145/800061.808744“，”source“：null，”license“：null，”licence_id“：nul，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”type“：”article“，”type_crossref“：“proceedings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”青铜色“，”oa_url“：”https://dl.acm.org/doi/pdf/10.1145/800061.808744“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5058236865“，”display_name“：”James R.Driscoll“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”James.R.Driscoll“，“raw_affiliation_strings”：[]}，{“author_position”：“last”，”author“：{”id“：”https://openalex.org/A5056371708“，”display_name“：”Merrick L.Furst“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I74973139“，”display_name“：”卡内基梅隆大学“，”ror“：”https://ror.org/05x2bcf33“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I74973139“]}]，”countries“：[”US“]，”is_corresponding“：false，”raw_author_name“：”Merrick L.Furst“，”raw _affiliation_strings“：【”宾夕法尼亚州匹兹堡卡内基梅隆大学计算机科学系15213“】}]，“countries_distinct_count”：1，“institutions_disition_count“：1，”corresponding_author_ids“：[]，”correcponding_institution_idsapc_payd“：null，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：12，”cited_by_percentile_year“：{”min“：83，”max“：84}，”biblio“：{“volume”：null、“issue”：null、“first_page”：nully、“last_page”：null}、“is_retracted”：false、“is_paratext”：false、“primary_topic”：{“id”：“https://openalex.org/T10849“，”“display_name”：“有限群和图的研究”，“score”：0.9996，“subfield”：{“id”：“https://openalex.org/subfields/2607“，”display_name“：”离散数学与组合数学“}，”field“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T10849“，”“display_name”：“有限群和图的研究”，“score”：0.9996，“subfield”：{“id”：“https://openalex.org/subfields/2607“，”display_name“：”离散数学与组合数学“}，”field“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“｝｝，｛”id“：”https://openalex.org/T11797“，”display_name“：”光码分多址“，”score“：0.9974，”subfield“：{”id“：”https://openalex.org/subfields/2208“，”display_name“：”电气与电子工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“｝｝，｛”id“：”https://openalex.org/T11130“，”display_name“：”加密和纠错代码“，”score“：0.9954，”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/linear-transformations网站“，”display_name“：”线性变换“，”score“：0.45182}]，”concepts“：[{”id“：”https://openalex.org/C21308566，“wikidata”：https://www.wikidata.org/wiki/Q7169365“，”display_name“：”置换（音乐）“，”level“：2，”score“：0.7619536}，{”id“：”https://openalex.org/C92957085，“wikidata”：https://www.wikidata.org/wiki/Q1412905“，”display_name“：”置换组“，”level“：3，”score“：0.749599}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.63135105}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”有界函数“，”level“：2，”score“：0.5751898｝，｛”id“：”https://openalex.org/C2781311116，“wikidata”：https://www.wikidata.org/wiki/Q83306“，”display_name“：”组（周期表）“，”level“：2，”score“：0.5744195}，{”id“：”https://openalex.org/C77670614，“wikidata”：https://www.wikidata.org/wiki/Q21230“，”display_name“：”循环置换“，”level“：3，”score“：0.54026115}，{”id“：”https://openalex.org/C2775997480，“wikidata”：https://www.wikidata.org/wiki/Q586277“，”display_name“：”学位（音乐）“，”级别“：2，”分数“：0.525228｝，｛”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.5184169}，{”id“：”https://openalex.org/C90673727，“wikidata”：https://www.wikidata.org/wiki/Q901718“，”display_name“：”乘积（数学）“，”level“：2，”score“：0.5099815}，{”id“：”https://openalex.org/C128622974，“wikidata”：https://www.wikidata.org/wiki/Q849512“，”display_name“：”对称组“，”level“：2，”score“：0.46121088}，{”id“：”https://openalex.org/C68965932，“wikidata”：https://www.wikidata.org/wiki/Q7169369“，”display_name“：”置换图“，”level“：3，”score“：0.43194592}，{”id“：”https://openalex.org/C175473596，“wikidata”：https://www.wikidata.org/wiki/Q4918660“，”display_name“：”位覆盖排列“，”level“：4，”score“：0.4302004}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.3971792}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.36189646}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.12335509}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.07856971}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.05990105}，{”id“：”https://openalex.org/C24890656，“wikidata”：https://www.wikidata.org/wiki/Q82811“，”display_name“：”Acoustics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1145/800061.808744，“pdf_url”：https://dl.acm.org/doi/pdf/101145/800061.808744“，”source“：null，”license“：null，”license_id“：null，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true｝]，”best_oa_location“：｛”is_oa“：true，”landing_page_url“：”https://doi.org/10.1145/800061.808744，“pdf_url”：https://dl.acm.org/doi/pdf/10.1145/800061.808744“，”source“：null，”license“：null，”licence_id“：nul，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}“，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W1537195693","https://openalex.org/W1551179946","https://openalex.org/W2047569910","https://openalex.org/W2051170661","https://openalex.org/W2139569497“]，”related_works“：[”https://openalex.org/W3184553714","https://openalex.org/W3151463628","https://openalex.org/W3133665497","https://openalex.org/W3013156496","https://openalex.org/W2349665798","https://openalex.org/W2058914000","https://openalex.org/W2033864528","https://openalex.org/W1999352684","https://openalex.org/W1997601808","https://openalex.org/W1531037030“]，”ngrams_url“：”https://api.openalex.org/works/W2101337096/ngrams网站“，”abstract_inverted_index“：｛”We“：[0]，”show“：[1，36]，”that“：[2，8，19]，”any“：[3，28]，”group“：[4，32]，”represent“：[5]，”by“：[6，92]，”generators“：[7，24]，”are“：[9，49]，”cycles“：[10]，”of“：[11，23，53，72，90]，”bounded“：[12]，”degree“：[13]，”has“：[14，78]，”O（n）：[15，7 3,79]，“21”：[16]，“直径”：[17]，“即”：[18]，“the”：[20，31，62，8]，“最长”：[21]，“乘积”：[22，71]，“所需的“：[25]，”to“：[26,51]，”reach“：[27]，”permutation“：[29]，”in“：[30,44]，”is“：[33]，”O（n2）。我们“：[34]，”也“：[35]，”如何“：[37]，”这样“：[38,57]，”短“：[39]，”产品“：[40]，”可以“：[41]，”是“：[42]，”发现“：[43]，”多项式“：[45]，”时间。“：[46]，”技术“：[47]，”呈现“：[48]，”适用“：[50]，”概括“：[52]，”许多“：[54]，”排列组“：[55]，”谜题“：[56]，”as“：[58]，”Alexander's“：[59]，”Star“：[60]，”and“：[61,82]，”匈牙利语“：[63]，”Rings.muation“：[64]，”（1“：[65]，”n）（2“：[66]，”In-1）。。。（In/2]“：[67]，”[n/2]）“：[68]，“requires”：[69]，“a”：[70]，“2）”：[74,80]，“generators，”：[75]，“since”：[76]，“it”：[77]，“inversions”：[81,91]，“each”：[83]，“generator”：[84]，“addresses”：[85]，“or”：[86]，“decreases”：[87]，“number”：[89]，“one”。[]“：[93]}，”引用_ by_api_url“：”https://api.openalex.org/works？filter=cites:W2101337096“，”counts_by_year“：[{”年份“：2017，”cited_by_count“：1}，{”年度“：2015，”cited_by_count”：1}.，{“年份”：2012，”citecd_by_count“:2}]，”updated_date“：”2024-05-12T11:00:04.742934“，”created_date:“2016-06-24”}