{“id”：“https://openalex.org/W3015482505“，”doi“：”https://doi.org/10.1007/978-3-030-45771-6_23“，”title“：”具有弧向上下限的单源不可拆分流“，”display_name“：”带有弧向上下下限的单源流不可拆分“，”publication_year“：2020，”publiation_date“：”2020-01-01“，”ids“：{”openalex“：”https://openalex.org/W3015482505“，”doi“：”https://doi.org/10.1007/978-3-030-45771-6_23“，”mag“：”3015482505“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-030-45771-6_23“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”book-chapter“，”type_crossref“：“book-chapter”，”indexed_in“：[“crossref”]，“open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：https://depositonce.tu-berlin.de/bitstream/11303/16953/2/Morell_Skutella_Single_2021.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5027833967“，”display_name“：”Sarah Morell“，”orcid“：”https://orcid.org/0000-0002-6119-7885}，“机构”：[{“id”：https://openalex.org/I4577782“，”display_name“：”柏林理工大学\u00e4t“，”ror“：”https://ror.org/03v4gjf40“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I4577782“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Sarah Morell“，”raw _affiliation_strings“：[“组合优化与图形算法组，德国柏林理工大学数学研究所”]，“affiliations”：[{“raw_affilition_string”：“德国柏林理工大学数学研究所组合优化与图形算法组“，“institution_ids”：[“https://openalex.org/I4577782“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5055693054“，”display_name“：”Martin Skutella“，”orcid“：”https://orcid.org/0000-0002-9814-1703}，“机构”：[{“id”：https://openalex.org/I457782“，”display_name“：”柏林理工大学\u00e4t“，”ror“：”https://ror.org/03v4gjf40“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I4577782“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Martin Skutella“，”raw _affiliation_strings“：[“组合优化与图形算法组，德国柏林理工大学数学研究所”]，“affiliations”：[{“raw_affilition_string”：“德国柏林理工大学数学研究所组合优化与图形算法组“，“institution_ids”：[“https://openalex.org/I4577782“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[]、“correspending_institution_ids“：[[]，”apc_list“：{”value“：5000，”currency“：”EUR“，”value_usd“：5392，”provenance“：”doaj“}，”“apc_payed“：null，”fwci“：0.0，”has_fulltext“：false，”cited_by_ count“：1，”引文规范化百分比“：{”value“：0.0，”is_in_top_1_percent“：false，”is-in_top_10_percennt“：false}，”cited_by_percentile_year“：{”min“：62，”max“：70}，“biblio”：{“volume”：null，“issue”：null，“first_page”：“294”，“last_page”：“306”}，《is_retracted》：false、“is_paratext”：false；“primary_topic”：{“id”：“https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9996，”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.9996，”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.9996，”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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9992，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”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/舍入“，”display_name“：”Rounding“，”score“：0.72954595}，{”id“：”https://openalex.org/keywords/digraph“，”display_name“：”Digraph“，”score“：0.6196538}，{”id“：”https://openalex.org/keywords/network-flows网站“，”display_name“：”Network Flows“，”score“：0.488911}]，”concepts“：[{”id“：”https://openalex.org/C136625980，“wikidata”：https://www.wikidata.org/wiki/Q663208“，”display_name“：”舍入“，”level“：2，”score“：0.72954595}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.6631602}，{”id“：”https://openalex.org/C38349280，“wikidata”：https://www.wikidata.org/wiki/Q1434290“，”display_name“：”Flow（数学）“，”level“：2，”score“：0.62136996}，{”id“：”https://openalex.org/C2779145032，“wikidata”：https://www.wikidata.org/wiki/Q191494“，”display_name“：”Diggraph“，”level“：2，”score“：0.6196538｝，｛”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395网址“，”display_name“：”数学“，”等级“：0，”分数“：0.6190105}，{”id“：”https://openalex.org/C2777735758，“wikidata”：https://www.wikidata.org/wiki/Q817765“，”display_name“：”Path（computing）“，”level“：2，”score“：0.5745349}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.50434244}，{”id“：”https://openalex.org/C97137487，“wikidata”：https://www.wikidata.org/wiki/Q729138“，”display_name“：”整数（计算机科学）“，”level“：2，”score“：0.4582076}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.3252836}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.26950037}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.1403611｝，｛”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.08346981}，{”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“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-030-45771-6_23“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://depositonce.tu-berlin.de/handle/11303/16953，“pdf_url”：https://depositonce.tu-berlin.de/bitstream/11303/16953/2/Morell_Skutella_Single_2021.pdf，“源”：{“id”：https://openalex.org/S4306401948“，”display_name“：”一次性存款（柏林理工大学\u00e4t）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I4577782“，”“host_organization_name”：“柏林理工大学\u00e4t”，“host_organization_lineage”：[“https://openalex.org/I4577782“]，”host_organization_lineage_names“：[”柏林理工大学\u00e4t“]，“type”：“repository”}，“license”：“cc-by”，“licence_id”：“https://openalex.org/licenses/cc-by“，”version“：”acceptedVersion“，”is_accepted“：true，”is_published“：false｝]，”best_oa_location“：｛”is_oa“：true，”landing_page_url“：”https://depositonce.tu-berlin.de/handle/11303/16953，“pdf_url”：https://depositonce.tu-berlin.de/bitstream/11303/16953/2/Morell_Skutella_Single_2021.pdf，“源”：{“id”：https://openalex.org/S4306401948“，”display_name“：”一次性存款（柏林理工大学\u00e4t）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I4577782“，”“host_organization_name”：“柏林理工大学\u00e4t”，“host_organization_lineage”：[“https://openalex.org/I4577782“]，”host_organization_lineage_names“：[”柏林理工大学\u00e4t“]，“type”：“repository”}，“license”：“cc-by”，“licence_id”：“https://openalex.org/licenses/cc-by“，”version“：”acceptedVersion“，”is_accepted“：true，”is_published“：false}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W1516796751","https://openalex.org/W1591562949","https://openalex.org/W1977545325","https://openalex.org/W1994772417","https://openalex.org/W1998136934","https://openalex.org/W2022191808","https://openalex.org/W2086260323","https://openalex.org/W2088904132","https://openalex.org/W2107700597","https://openalex.org/W2131242765","https://openalex.org/W2138123132","https://openalex.org/W2399312309","https://openalex.org/W2735337572","https://openalex.org/W2969933057","https://openalex.org/W3011766368","https://openalex.org/W3014052784","https://openalex.org/W3016000088","https://openalex.org/W4211250771","https://openalex.org/W4244424643","https://openalex.org/W4300273322“]，”related_works“：[”https://openalex.org/W4300501056","https://openalex.org/W428782779","https://openalex.org/W3037911602","https://openalex.org/W2921632378","https://openalex.org/W2765600275","https://openalex.org/W2370328482","https://openalex.org/W2078254292","https://openalex.org/W2038088825","https://openalex.org/W2034343496","https://openalex.org/W1975203667“]，”abstract_inverted_index“：｛”In“：[0]，”a“：[1，4，20，45，75112129137]，”有向图“：[2]，”with“：[3，10]，”source“：[5，26]，”and“：[6，80166169184]，”几个“：[7]，”destination“：[8]，”nodes“：[9]，”associated“：[11]，”requirements“：[12,42]，”an“：[13，51，87123142158176]，”unsplitable“：[14，38，52，814317317317317317]7]，“流量”：[15，32，53，89144178]，“路线”：[16]，“每条”：[17197]，“需求“：[18106201]，”沿“：[19]，”单“：[21]，”路径“：[22]，”源“：[23,59]，”the“：[24104182188205]，”common“：[25]，”to“：[27,48]，”its“：[28]，”destination。“：[29]，”给定“：[30]，”某些“：[31]，”x“：[33,60]，”那“：[34,55,84,92147179]，”是“：[35,44,86111141]，”不是“：[36,57]，”必然“：[37]，”但是“：[39]，”满足“：[40181]，”全部“：[41,68,97152216]，”它“：[43]，”自然“：[46]，”问题“：[47]，”询问“：[49]，”for“：[50,6141]7,96117151187215]，“y”：[54,90145]，“does”：[56]，“deviation”：[58]，“by”：[61164]，“too”：[62]，“much，“：[63]，”即，“：[64]，”$$y_a\\approx“：[65]，”x_a$$“：[66]，”弧“：[69,98153217]，”a.“：[70154218]，”二十“：[71]，”年“：[72]，”前“：[73]，”in“：[74]，”里程碑“：[76]，”纸张“：[77]，”迪尼茨“：[78]，”加格“：[79]，”戈曼“：[81]，”[3]“：[82]，”证明“：[83]，”那里“：[85]，”这样“：[91146]，”$$y_a\\le“：[93]，”x_a+d_{\\max“：[94]，”}$$“：[95102150214]，”a，“：[99]，”其中“：[100]，”$$d_{\\max“：[101]，”表示“：[103]，”最大值“：[105]，”值。“：[107]，”我们的“：[108]，”第一个“：[109]，”贡献“：[110]，”相当大“：[113]，”更简单“：[114]，”一页“：[115]，”证明“：[116]，”这个“：[1118133]，”经典“：[119]，”结果“：[120]，”基于“：[121]，”根据“：[122157]，”完全“：[124]，”新“：[125138]，”方法。“：[126]，”第二，“：[127]，”使用“：[128]，“微妙”：[130]，“变体”：[131]，“of”：[132175196]，“方法”，：[134]，“我们”：[135172203]，“获得”：[136]，“结果：”：[139]，“那里”：[140]，“$$y_a\\ge”：[148]，“x_a-d_{\\max”：[149]，“最终”：[155]，“构建”：[156]，“迭代”：[159]，“舍入”：[160]，“技术”：[161]，“之前”：[162]，“引入”：[163]，“科利奥普洛斯”：[165]，“斯坦因”：[167]，“[10]“：[168]，“斯科特拉”：[170]，“[15]，”：[171]，“证明”：[173204]，“存在”：[174]，“同时”：[180]，“上限”：[183]，“下限”：[185]，“界限”：[186209]，“特殊”：[189]，“情况”：[190]，“当”：[191]，“要求”：[192]，“是”：[193]，“整数”：[194]，“倍数”：[195]，“其他。“：[198]，”对于“：[199]，”任意“：[200]，”值，“：[202]，”轻微“：[206]，”较弱“：[207]，”同时“：[208]，”$$x_a/2d_{\\max“：[210]，”}\\le“：[211]，”y_a\\le“:[212]，”2x_a+d_{\max“:[213]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W3015482505“，”counts_by_year“：[{”年“：2023，”引用_by_count“：1}]，”更新日期“：”2024-09-16T04:51:29.069148“，”创建日期“：“2020-04-17”}