{“id”：“https://openalex.org/W4321853804“，”doi“：”https://doi.org/10.48550/arxiv.2302.11651“，”title“：”Finding a Small Vertex Cut on Distributed Networks“，”display_name“：”在分布式网络上查找小顶点切割“，”publication_year“：2023，”publiation_date“：”2023-01-01“，”ids“：{”openalex“：”https://openalex.org/W4321853804“，”doi“：”https://doi.org/10.48550/arxiv.2302.11651“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2302.11651“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，”type“：”repository“｝，”license“：”抄送人“，”license_id“：”https://openalex.org/licenses/cc-by“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false｝，”type“：”预印本“，”type_crossref“：”发布的内容“，”indexed_in“：[”arxiv“，”datacite“]，”open_access“：｛”is_oa“：true，”oa_status“：”green“，”oa_url“：”https://arxiv.org/abs/2302.11651“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A503160185“，”display_name“：”Yonggang Jiang“，”orcid“：”https://orcid.org/0000-0003-1979-996X“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”蒋永刚“，”raw _ afiliation_strings“：[]，“affiliations”：[]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5050217636“，”display_name“：”Sagnik Mukhopadhyay“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Mukhopaddhyay，Sagnik“，”raw _affiliation_strings“：]，”afliations“：【】}“countries_distiction_count”：0，“institutions_distition_count“：0，”corresponding_author_ids“：【]，”correcponding_institution_ids[]，“apc_list”：空，“apc_payd“：null，”fwci“：null，”has_fulltext“：false，”cited_by_count“：0，”cited_by_percentile_year“：{”min“：0”max“：77}，”biblio“：{volume“：null，”issue“：nul，”first_page“：null}，“last_page”：null{，”is_retracted“：false，”is_paratext“：false，”primary_topic“：”{“id”：“https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9994，”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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9994，”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/T10374“，”display_name“：”图论与算法“，”score“：0.9909，”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/T11612“，”“display_name”：“机器学习中的优化方法”，“score”：0.9791，“subfield”：{“id”：“https://openalex.org/subfields/1702“，”display_name“：”Artificial Intelligence“｝，”field“：｛”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/convex优化“，”display_name“：”凸优化“，”score“：0.534623}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.517499}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.8392706}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.659667}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.6560366}，{”id“：”https://openalex.org/C2778724333，“wikidata”：https://www.wikidata.org/wiki/Q14401“，”display_name“：”Kappa“，”level“：2，”score“：0.55555 105}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.5039477}，{”id“：”https://openalex.org/C97137487，“wikidata”：https://www.wikidata.org/wiki/Q729138“，”display_name“：”整数（计算机科学）“，”level“：2，”score“：0.48546177}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.36485955}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.16992489｝，｛”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.12456426}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.07659164}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2302.11651“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，”type“：”repository“｝，”license“：”抄送人“，”license_id“：”https://openalex.org/licenses/cc-by“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：false，”landing_page_url“：”https://api.datacite.org/dois/10.48550/arxiv.2302.11651“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4393179698“，”display_name“：”DataCite API“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：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，“licence_id”：null，“version”：null}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/2302.11651“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，”type“：”repository“｝，”license“：”抄送人“，”license_id“：”https://openalex.org/licenses/cc-by“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”sustainable_development_goals“：[{”score“：0.48，”id“：”https://metadata.un.org/sdg/16“，”display_name“：”和平、正义和强大的机构“}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：0，”referrenced_works“：]，”related_work斯“：[”https://openalex.org/W4391375266","https://openalex.org/W3147051519","https://openalex.org/W2416673143","https://openalex.org/W2401822278","https://openalex.org/W2291331221","https://openalex.org/W2087072744","https://openalex.org/W2059075682","https://openalex.org/W1973177902","https://openalex.org/W1539053031","https://openalex.org/W1513518876“]，”ngrams_url“：”https://api.openalex.org/works/W4321853804/ngrams（英文）“，”“abstract_inverted_index”：{“We”：[0]，“present”：[1]，“an”：[2102131]，“algorithm”：[3,24,48105115]，“for”：[4]，“distributed”：[5]，“networks”：[6]，“to”：[7,77]，“effectively”：[8]，“find”：[9,30]，“a”：[10,19,80]，“small”：[11]，“vertex”：[12]，“cut”：[13]，“in”：[14,60]，“”“：[15,36,56,61,66111123]，”CONGEST“：[16]，”模型“：[17]，”给定“：[18]，”正“：[20]，”整数“：[21]，”$\\kappa$，“：[22]，”our“：[23,78]，”can“：[25]，”with“：/26]，”high“：[27]，”probability“，”：[28]，”任其一“：[29]，”$\\kappa$“：[31,42]，”顶点“：[32,43,59]，”which“：[33]，”remover“：[34]，”disconnections“：[35]，”network“：[37,62]，”or“：[38]，”return“：[3]”，“that”：[40]，“such”：[41]，“do”：[44]，“not”：【45】，“existing”存在。“：[46]，”“Our”“：[47128]，”takes“：[49116]，”$\\kappa^3\\cdot“：[50]，”\\tilde{O}（D+\\sqrt{n}）$“：[51]，”rounds“，”：[52119]，“where”：[53120]，“$n$”：[54]，“is”：[55,84122]，“number”：[57]，“of”：[58,82]，“and”：[63110137]，“美元”：[64]，”表示“：[65]，”网络的“：[67]，”直径。“：[68]，”This“：[69]，”implies“：[70]，”$\\tilde{O}（D+\\sqrt{n}）$“：[71]，”round“：[72]，”complexity“：[73]，”wherever“：[74]，”$\\kappa=\\text{polylog}（n）$。“：[75]，”Prior“：[76]，”result“：[79]，”bounded“：[81,96]，”$\\tilde{O}（D）$“：[83]，”known“：[85113]，”only“：[86100112]，”when“：[87]，”$\\kappa=1,2$“：88]，”[Parter“：[89]，”Petruschka“：[90]，”DISC'22]。“：[91]，“For”：[92]，“$\\kappa\\geq”：[93]，“3$，”：[94]，“this”：[95]，“can”：[97]，“be”：[98]，“getated”：[99]，“by”：[101134]，“$O（\\log”：[103]，“n）$-近似值”：[104]，“[Censor-Hillel”：[106]，“Ghaffari，”：[107]，“Kuhn”：[008]，“PODC'14]，”：[109]，“精确”：[114]，“$O\\left（（\\kappa\\Delta）：[117]，”D）^{O（\\kapba）}\\right）$“：[118]，”$\\Delta$“：121]，”最大值“：[124]，”度“：[125]，”[伙伴“：[126]，”DISC'19]。“：[127]，”结果“：[129]，”答案“：[130]，”开放“：[132]，”问题“：[133]，”纳农开“：[135]，”萨拉努拉克“：[136]，”英查伦索沃尔查伊“：[138]，”[STOC'19]。“：[139]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W4321853804“，”counts_by_year“：[]，”updated_date“：”2024-06-23T14:41:20.865386“，”created_date:“2023-02-25”}“