｛“id”：“https://openalex.org/W4387389523“，”doi“：”https://doi.org/10.48550/arxiv.2310.02130“，”title“：“聚类有界树宽图以最小化半径相关成本之和”，“display_name”：“聚类树宽图以使半径相关成本总和最小化”，“publication_year”：2023，“publiation_date”：“2023-01-01”，“ids”：{“openalex”：“https://openalex.org/W4387389523“，”doi“：”https://doi.org/10.48550/arxiv.2310.02130“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2310.02130“，”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”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”type“：”preprint“，”type_crossref“：“posted-content”，”indexed_in“：[”arxiv“，”datacite“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”oa_url“：”https://arxiv.org/abs/2310.02130“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5055626805“，”display_name“：”卢卡斯·德雷克斯勒“，”兽人“：”https://orcid.org/0000-0001-9395-6711“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Drexler，Lukas“，”raw_affiliation_strings“：[]，“从属关系”：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5093013786“，”display_name“：”Jan H\u00f6ckendorff“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”H\u00 f6ckendarff，Jan“，”raw _affiliation_strings“：]，”afliations“：【】}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5093013787“，”display_name“：”Joshua K\u00f6nen“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“，”K\u00 f6neN“，Joshuas”，“raw_affiliation_strings”：[]“affiliations”：[]}，{“author_position”：“last”，“author”：{“id”：“”https://openalex.org/A5056422606“，”display_name“：”Kevin Schewior“，”orcid“：”https://orcid.org/0000-0003-236-0210“｝，”机构“：[]，”国家“：[]，”is_corresponding“：false，”raw_author_name“：”Schewior，Kevin“，”raw_affiation_strings“：[]，”附属机构“：[]｝]，”国家_地区_计数“：0，”机构_地区_计数“：0，”对应机构_授权人“：[]，”对应机构_ ID“：[]，”apc_list“：null，”apc_payed“：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/T11502“，”“display_name”：“人道主义后勤和救灾行动管理”，“score”：0.9922，“subfield”：{“id”：“https://openalex.org/subfields/1407“，”display_name“：”组织行为与人力资源管理“}，”字段“：{”id“：”https://openalex.org/fields/14“，”display_name“：”商业、管理和会计“}，”域“：{”id“：”https://openalex.org/domains/2“，”display_name“：”Social Sciences“｝｝，”topics“：[｛”id“：”https://openalex.org/T11502“，”“display_name”：“人道主义后勤和救灾行动管理”，“score”：0.9922，“subfield”：{“id”：“https://openalex.org/subfields/1407“，”display_name“：”组织行为与人力资源管理“}，”字段“：{”id“：”https://openalex.org/fields/14“，”display_name“：”商业、管理和会计“}，”域“：{”id“：”https://openalex.org/domains/2“，”“display_name”：“社会科学”}}，{”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9808，”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.9689，”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/treewidth（https://openalex.org/keywords/treewidth）“，”display_name“：”Treewidth“，”score“：0.534299｝，｛”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.532566}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.518795}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.500478}]，”conceptions“：[{”id“：”https://openalex.org/C132569581，“wikidata”：https://www.wikidata.org/wiki/Q5067368“，”display_name“：”Treewidth“，”level“：5，”score“：0.89952195}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.8120731}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”绑定函数“，”level“：2，”score“：0.675556}，{”id“：”https://openalex.org/C178635117，“wikidata”：https://www.wikidata.org/wiki/Q747499“，”display_name“：”RADIUS“，”level“：2，”score“：0.614352}，{”id“：”https://openalex.org/C73555534，“wikidata”：https://www.wikidata.org/wiki/Q622825“，”display_name“：”聚类分析“，”level“：2，”score“：0.54977}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.5208445}，{”id“：”https://openalex.org/C122041747，“wikidata”：https://www.wikidata.org/wiki/Q838611“，”display_name“：”Ball（数学）“，”level“：2，”score“：0.5131958}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.47853193}，{”id“：”https://openalex.org/C9019067，“wikidata”：https://www.wikidata.org/wiki/Q43260“，”display_name“：”多项式“，”level“：2，”score“：0.42653993}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.38765004}，{”id“：”https://openalex.org/C43517604，“wikidata”：https://www.wikidata.org/wiki/Q7144893“，”display_name“：”Pathwidth“，”level“：4，”score“：0.13692522}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.115977615}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.11596307}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.1106863}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.052433074}，{”id“：”https://openalex.org/C38652104，“wikidata”：https://www.wikidata.org/wiki/Q3510521“，”display_name“：”计算机安全“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”Line graph“，”level“：3，”score“：0.0｝]，”mesh“：[]，”locations_count“：2，”locations“：[｛”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2310.02130“，”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”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa“，”版本“：”提交版本“，”is_accepted“：false，”is_published“：false｝，｛”is_oa“：false，”landing_page_url“：”https://api.datacite.org/dois/10.48550/arxiv.2310.02130“，”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/2310.02130“，”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”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W4300619607","https://openalex.org/W4299559467","https://openalex.org/W4295887958","https://openalex.org/W4294299870","https://openalex.org/W2964174631","https://openalex.org/W2949617446","https://openalex.org/W2748664888","https://openalex.org/W2745231626","https://openalex.org/W1810116456","https://openalex.org/W1582492864“]，”ngrams_url“：”https://api.openalex.org/works/W4387389523/ngrams网站“，”abstract_inverted_index“：{”We“：[0]，”consider“：[1]，”the“：[2,64,71,76107]，”following“：[3]，”natural“：[4]，”problem“：[5108]，”that“：[6,45,73,91106]，”generalizes“：[7]，”min-sum-radii“：[8]，“聚类：”：[9]，“给定”：[10]，”is“：[11,52,63,75,92109]，”$k\\in\\mathbb{N}$“：[12]，”as“：[13,15]，”well“：[14]，”some“：[16,55,80]，”metric“：[17,78]，”space“：%18]，”$（V，d）$“：[19,74]，”其中“：[20]，”$V=F\\cup“：[21]，”C$“：[22]，”for“：[23,54]，”facilities“：[24]，”$F$“：/25]，”and“：[26,49,99]，”clients“：[27]，”$C$。“：[28]，”The“：[29]，”goal“：[30]，”to“：[32,94]，”find“：[33]，”a“：[34,88101]，”clustering“：[35]，”given“：[36]，”by“：[37]，”$k$“：[38]，”facility-radius“：[39]，”pairs“：[40]，”$（f_1，r_1），\\dots，（f_k，r_k）\\in“：[41]，”f\\times\mathbb{右}_{\\geq“：[42]，“0}$”：[43]，“such”：[44]，“$C\\substeq”：[46]，“B（f_1，r_1）\\cup\\dots\\cup”：[47]，“B（f_k，r_k）$”：【48】，“$\\sum_{i=1，\\dots，k}”：【50】，“g（r_i）$”:【51】，“最小化”：【53】，“递增”：【56】，“函数”：【57】，“$g：\\mathbb{右}_｛\\geq“：[58]，”0｝\\rightarrow\\mathbb{右}_{\\geq“：[59]，”0}$。“：[60]，”这里“：[61]，”$B（x，r）$“：[62]，”半径-$r$“：/65]，”球“：[66]，”居中“：[67]，”在“：[68]，”$x$。“：[69]，”For“：[70]，”case“：[72]，”shortest-path“：[77]，”of“：[79,83,97]，”edge-weighted“：[81]，”graph“：[82]，”bounded“：+84]，”treewidth“：[85]，”we“：+86]，”present“：[100]，”多项式“：[102]，”运行“：[103]，”时间“：[104]，”建立“：[105]，”in“：[110]，”$\\mathsf{XP}$“：[111]，”with“：[112]，”parameter“：[113]，”treewidth。“：[114]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W4387389523“，”counts_by_year“：[]，”updated_date“：”2024-06-22T22:52:15.698959“，”created_date:“2023-10-06”}“