{“id”：“https://openalex.org/W4308829217“，”doi“：”https://doi.org/10.48550/arxiv.2211.05474“，”title“：”An O（loglog n）-子模块设施位置的近似值“，”display_name“：”An O（loglog n）–子模块设施地点的近似值”，“publication_year”：2022，“publitation_date”：“2022-01-01”，“ids”：{“openalex”：“https://openalex.org/W4308829217“，”doi“：”https://doi.org/10.48550/arxiv.2211.05474“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2211.05474“，”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“：”预印本“，”type_crossref“：”发布的内容“，”indexed_in“：[”arxiv“，”datacite“]，”open_access“：｛”is_oa“：true，”oa_status“：”green“，”oa_url“：”https://arxiv.org/abs/2211.05474“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5081448801“，”display_name“：”Fateme Abbasi“，”orcid“：null｝，”institutions“：[]，”countries“：[]，”is_correresponsing“：false，”raw_author_name“：”Abbasi，Fateme“，”raw_affiation_strings“：[]，”affiliations“：[]｝，｛”author_position“：”middle“，”author“：｛”id“：”https://openalex.org/A5067750561“，”display_name“：”Marek Adamczyk“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Adamczyk，Marek“，”raw _affiliation_strings“：]，”affiliations“：[/]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5060656841“，”display_name“：”Miguel Bosch-Calvo“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Bosch-Carvo，Miguel“，”raw _ affiliation_strings“：]，”affiliation“：[]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5023591555“，”display_name“：”Jaros\u0142aw Byrka“，”orcid“：null}“，”institutions“：[]，”countries“：[]，”is_corresponding“：false“，”raw_author_name“，”Byrka，Jaros\u 0142 aw“，“raw_affiliation_strings”：[]“afliations”：[]}，{“author_position”：“middle”，“author”：{“id”：“”https://openalex.org/A5034276567“，”display_name“：”Fabrizio Grandoni“，”orcid“：”https://orcid.org/0000-0002-9676-4931“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Grandoni，Fabrizio“，”raw_affiliation_strings“：[]，“从属关系”：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5051882903“，”display_name“：”Krzysztof Sornat“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Sornat，Krzystof“，”raw _affiliation_strings“：]，”affiliations“：[/]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5075140072“，”display_name“：”Antoine Tinguely“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Tingueli，Antoine“，”raw _affiliation_strings“：[/]，”affiliations“：[%]}]，“countries_distiction_count”：0，“institutions_distition_count“：0，”corresponding_author_ids“：[]]，”apc_list“：null，”apc_payd“：null，”has_fulltext“：false，”cited_by_count“：0，”cited_by_percentile_year“：{”min“：0”max“：67}，”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.953，”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/T11502“，”“display_name”：“人道主义后勤和救灾行动管理”，“score”：0.953，“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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.945，”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/keywords/facility-location网站“，”display_name“：”协作室位置“，”score“：0.564776}，{”id“：”https://openalex.org/keywords/submodule-functions网站“，”display_name“：”子模块函数“，”score“：0.535575}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.516658}，{”id“：”https://openalex.org/keywords/healthcare-facility-location网站“，”display_name“：”医疗机构位置“，”score“：0.509277}]，”concepts“：[{”id“：”https://openalex.org/C178621042，“wikidata”：https://www.wikidata.org/wiki/Q7631710“，”display_name“：”子模块集函数“，”level“：2，”score“：0.91815686}，{”id“：”https://openalex.org/C10805400，“wikidata”：https://www.wikidata.org/wiki/Q1305598“，”“display_name”“：”设施位置问题“，”级别“：2，”分数“：0.7589458}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.71923095}，{”id“：”https://openalex.org/C2834757，“wikidata”：https://www.wikidata.org/wiki/Q4925424“，”display_name“：”单调多边形“，”level“：2，”score“：0.638351}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.5954716}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.58506083}，{”id“：”https://openalex.org/C14036430网址，“wikidata”：https://www.wikidata.org/wiki/Q3736076“，”display_name“：”功能（生物学）“，”级别“：2，”分数“：0.5578246}，{”id“：”https://openalex.org/C176217482，“wikidata”：https://www.wikidata.org/wiki/Q860554“，”display_name“：”公制（单位）“，”级别“：2，”分数“：0.5502869}，{”id“：”https://openalex.org/C198043062，“wikidata”：https://www.wikidata.org/wiki/Q180953“，”display_name“：”公制空格“，”level“：2，”score“：0.49721506}，{”id“：”https://openalex.org/C2778572836，“wikidata”：https://www.wikidata.org/wiki/Q380933网址“，”display_name“：”空格（标点符号）“，”level“：2，”score“：0.4684052}，{”id“：”https://openalex.org/C2777027219，“wikidata”：https://www.wikidata.org/wiki/Q1284190“，”display_name“：”Constant（计算机编程）“，”level“：2，”score“：0.43528584｝，｛”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.35679567}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.33113328}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.24333343}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.091192126}，{”id“：”https://openalex.org/C21547014，“wikidata”：https://www.wikidata.org/wiki/Q1423657“，”display_name“：”操作管理“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C78458016，“wikidata”：https://www.wikidata.org/wiki/Q840400“，”display_name“：”进化生物学“，”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｝，｛”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”生物学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2211.05474“，”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}，{”is_oa“：false，”landing_page_url“：”https://api.datacite.org/dois/10.48550/arxiv.2211.05474“，”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，”license_id“：null，”version“：null｝]，”best_oa_location“：｛”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2211.05474“，”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/W4256416014","https://openalex.org/W3204684126","https://openalex.org/W3013568067","https://openalex.org/W2950365512","https://openalex.org/W2923536170","https://openalex.org/W2280623698","https://openalex.org/W2062310236","https://openalex.org/W1973529814","https://openalex.org/W1608444752","https://openalex.org/W1509863433“]，”ngrams_url“：”https://api.openalex.org/works/W4308829217/ngrams“，”“abstract_inverted_index”：{“In”：[0174228]，“the”：[1,42,45,57,66,85105117138148179191200221278297]，“Submoduler”：[2]，“Facility”：[3,89225]，“Location”：[4,90226]，“problem”：[5,91119151230]，“（SFL）”：[6]，”“we”：[7,55177]，“are”：“[8210]，”给定“：[9233261]，“a”：[10,19,73,97123132 234243252293]，“集合”：[11]，““：[12,26,29,59137172188194199254285296299]，“$n$”：[13]，“clients”：[14,60256300]，“and”：[15101126163170240263273]，“$m$”：%16]，“facilities”：[17]，“in”：[18]，“metric”：[20]，“space”。“：[21]，”A“：[22]，”可行“：[23]，”解决方案“：[24146]，”包含“：[25]，”an“：[27129154216]，”赋值“：[28]，”each“：[30,36,50195246286]，”client“：[31247]，”to“：[32,40,44,53,64168242248266302]，”some“：[33142249260]，”facility“。“：[34,47250]，”对于“：[35]，”客户“：[37]，”一“：[38,62231264]，”有“：[39,63241265]，”支付“：[41,65267]，”距离“：[43]，”关联“：[46]，”此外，“：[48]，”用于“：[49111131183220]，”设施“：[51,94196237287]，”$f$“：[52197288]，”其中“：[54]，”分配“：[56245]，“子集”：[58253]，“$S^f$，”：[61]，“期初”：[67192274283]，“成本”：[68193284]，“$g（S^f）$，“：[69]，”其中“：[70190206]，”$g（\\cdot）$“：[71]，”是“：[72,80160198232257]，”单调“：[74]，”子模块“：[75294]，”函数“：[76295]，”with“：[77292]，”$g（\\emptyset）=0$。“：[78]，”SFL“：[79121189]，”APX-hard“：[81]，”since“：[82]，”it“：[83]，”includes“：[84]，”classical“：[86235]，”（metric”：[87]，”uncapacitated）“：[88]，”。“：[99]，”Svitkina“：[100]，”Tardos“：[102]，”[SODA'06]“：[103]，”give“：[104]，”current-best“：[106]，”$O（\\log“：[107]，”n）$“：[108156]，”approximation“：[109125130181218]，”algorithm“：[110219]，”SFL。“：[1112173]，”The“：[113281]，”same“：[114180]，”authors“：[115]，”pose“：[116]，”open“：[1118150]，”when“：[120]，”accounts“：[122]，”constant“：[124]，”provide“：/127]，”such“：[128]，”very“：%133]，”restricted“：[134]，”case“：%136]，”问题。“：[139227]，”We“：[140213]，”make“：[141]，”progress“：[143]，”towards“：[144]，”abover“：[149]，”by“：[152277]，“presenting”：[153]，”$O（\\log\\log“：%155]，”approximation.“：[157]，”Our“：+158]，”athold“：[159]，”sure“：[161]，”flexible“：[162]，”can“：[164289]，”be“：[165290]，”easyly“：[166]，“扩展”：[167]，“泛化”：[169187]，“变体”：[171]，“更多”：[175]，“detail，“：[176]，”实现“：[178]，”因子“：[182]，”实际“：[185]，”相关“：[186]，”形式“：[201]，”$p_f+g（S^f）$“：[202]，”或“：[203]，”$w_f\\cdot“：[204]，”g（S_f）$，“：[205]，”$1_f，w_f“：[207]，”\\geq“：[208]，”0$“：209]，”输入“：[211]，”值。“：[212]，”也“：[214]，”获取“：[215]，”改进“：[217]，”相关“：[222]，”通用“：[223]，”随机“：[224]，”此“：[229]，”（公制）“：[236]，”位置“：[238]，”实例“：[239]，”先验“：[244]，”然后“：[251]，”活动“：[255279]，”采样“：[258]，”来自“：[259]，”分布“：[262]，“（a”：[268]，“后验概率”：[269]，“仅”：[270]，“连接”：[272]，“成本”：[275]，“诱导“：[276]，”客户。“：[280]，”预期“：[282]，”建模“：[291]，”集合“：[298]，”分配“：[301]，”$f$。“：[303]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W4308829217“，”counts_by_year“：[]，”updated_date“：”2024-06-15T11:46:38.081942“，”created_date:“2022-11-16”}“