{“id”：“https://openalex.org/W2747677863“，”doi“：”https://doi.org/10.4230/lipics.approx-random.2017.7“，”title“：”随机不可拆分流“，”display_name“：”任意不可拆分流动“，”publication_year“：2017，”publitation_date“：”2017-01-01“，”ids“：{”openalex“：”https://openalex.org/W2747677863“，”doi“：”https://doi.org/10.4230/lipics.approx-random.2017.7“，”mag“：”2747677863“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://drops.dagstuhl.de/opus/volltexte/2017/7556/pdf/LIPIcs-APPROX-RANDOM-2017-7.pdf/“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306420261“，”display_name“：”近似、随机化和组合优化国际研讨会和国际研讨会。算法和技术”，“issn_l”：null，“issn”：nul，“is_oa”：false，“is.in_doaj”：false，“is_core”：false，“host_organization”：null，“hosd_organization_name”：null，“hose_organisation_lineage”：[]，“host_organiztion_lineage_names”：[].，“type”：“conference”}，“license”：null.，“version”：nulle，“is_accepted”：false，“is_published”：false}.，“类型”：“”文章“，”type_crossref“：”proceedings-article“，”indexed_in“：[]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url“：null，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：“first”，”author“：”{“id”https://openalex.org/A5078381067“，”display_name“：”Anupam Gupta“，”orcid“：”https://orcid.org/0000-0001-5579-3405}，“机构”：[{“id”：https://openalex.org/I74973139“，”display_name“：”卡内基梅隆大学“，”ror“：”https://ror.org/05x2bcf33“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I74973139“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Anupam Gupta“，”raw _ afiliation_strings“：[“美国匹兹堡卡内基梅隆大学”]，”affiliations“：[{”raw _affiliation_string“：”美国匹兹伯格卡内基梅隆大学“，”institution_ids“：[https://openalex.org/I74973139“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5065608615“，”display_name“：”Archit Karandikar“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Archit Karandikar'，”raw _affiliation_strings“：【】，”affiliations“：〔〕}】，”instistitution_assertions“：【]，”countries_distiction_count“：1，”institutions_districtions_distentiction_count”：1，“corresponding_author_ids”：【】机构ID“：[]，“apc_list”：null，“apc _ paid”：nul，“fwci”：0.0，“has_fulltext”：false，“cited_by_count”：0，“引文规范化百分比”：{“value”：0.05，“is_in_top_1_percent”：false，“is_ in_top_ 10_percennt”：false}，“cited_by_percentile_year”：{min“：0”，“max”：64}，”biblio“：{”volume“：”81“，“issue”：null，“first_page”：“19”，“last_page“：null}，”is_retracted“：false，”is_paratext“：false，“primary_topic”：｛“id”：“https://openalex.org/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9974，“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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9974，“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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9854，”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/T11942“，”display_name“：”共享自主车辆服务的含义“，”score“：0.9538，”subfield“：{”id“：”https://openalex.org/subfields/2203“，”display_name“：”汽车工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/graph-algorithms（https://openalex.org/keywords/graph-algorithms）“，”display_name“：”Graph Algorithms“，”score“：0.519088}，{”id“：”https://openalex.org/keywords/stoachamic-matching“，”display_name“：”随机匹配“，”score“：0.515532}，{”id“：”https://openalex.org/keywords/gaterging-algorithms（https://openalex.org/关键字/采集算法）“，”display_name“：”Gathering Algorithms“，”score“：0.50153}，{”id“：”https://openalex.org/keywords/linear编程“，”display_name“：”线性规划“，”score“：0.500814}]，”concepts“：[{”id“：”https://openalex.org/C39927690，“wikidata”：https://www.wikidata.org/wiki/Q11197“，”display_name“：”对数“，”level“：2，”score“：0.738337}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.6626346}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.60643584}，{”id“：”https://openalex.org/C2780513914，“wikidata”：https://www.wikidata.org/wiki/Q18210350“，”display_name“：”瓶颈“，”level“：2，”score“：0.53856117}，{”id“：”https://openalex.org/C146380142，“wikidata”：https://www.wikidata.org/wiki/Q1137726“，”display_name“：”有向图“，”level“：2，”score“：0.4479937}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.4372654}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.41110557}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.28010628}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C149635348，“wikidata”：https://www.wikidata.org/wiki/Q193040“，”display_name“：”嵌入式系统“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://drops.dagstuhl.de/opus/volltexte/2017/7556/pdf/LIPIcs-APPROX-RANDOM-2017-7.pdf/“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306420261“，”display_name“：”近似、随机化和组合优化国际研讨会和国际研讨会。算法和技术“，”issn_l“：null，”issn“：nul，”is_oa“：false，”is.in_doaj“：false，”is_core“：false，”host_organization“：nuld，”host_organization_name“：null，”hose_organizration_lineage“：[]，”hosd_organisation_lineage_names“：[].，”type“：”conference“}，”license“：null:null，“version”：null、“is_accepted”：false、“is_published”：false}]，”best_oa_location“：null，”sustainable_development_goals“：[]，”grants“：[]，”dataset“：[]，”versions“：[]，”referenced_works_count“：0，”referenced_works“：[]，”related_works“：[”https://openalex.org/W3122356047","https://openalex.org/W3093438649","https://openalex.org/W2964263868","https://openalex.org/W2952183192","https://openalex.org/W2902760174","https://openalex.org/W2757404100","https://openalex.org/W2511922371","https://openalex.org/W2442109328","https://openalex.org/W2126492985","https://openalex.org/W2074762809","https://openalex.org/W2070767236","https://openalex.org/W2052075839","https://openalex.org/W2035099047","https://openalex.org/W2031827905","https://openalex.org/W1999867351","https://openalex.org/W1603458698网址","https://openalex.org/W1569442745","https://openalex.org/W1516264807","https://openalex.org/W1500563640","https://openalex.org/W1495879230“]，”abstract_inverted_index“：{”We“：[0,97125154]，”consider“：[1]，”the“：[2,24,29,38,42,46,82,91,94104113130146151168174178190204211]，”随机“：[3131191]，”unsplitable“：[4132180192]，”flow“：[513318193]，”problem:“：[6]，”given“：[7]，”a“：[8,19,22,52,99142156164216]，“graph”：[9]，”with“5]，“边缘容量”：[11]，“和“：[12,21,55,74118215]，“source-sink”：[13]，“pairs”：[14,30,67]，“each”：[16,49]，“parair”：[17,50]，“having”：[18]，“size”：[20,47]，“value”：[23]，“：[33]，”边缘“：[34]，”容量“：[35]，”最大化“：[37,81]，”总计“：[39]，”值“：[40]，”“：[41,48,90116145167234]，”路由“：[43]，”对。“：[44]，”“然而，”：[45]，“随机”：[53]，“变量”：[54]，“显示”：[57]，“仅”：[58]，“之后”：[59]，“我们”：[60,69186]，“决定”：[61]，“那”：[64161]，“配对。“：[65]，”哪个“：[66]，”应该“：[68]，”路由“：[70]，”沿“：[71]，”哪些“：[72120231]，”路径“：[73]，”in“：[75150207]，”what“：[76]，”order“：[77208]，”so“：[78]，”as“：[79]，”expected“：[83]，”value？\\r\n\r\nWe“：[84]，”present“：[85126155]，”results“：[86115176188]，”for“：[87103122177189203]，”several“：[88]，”cases“：[89]，”problem“：[92106134182194206]，”under“：[93]，”no-bottleneck“：[95]，”assemption“。“：[96]，”show“：[98]，”logistical“：[100143]，”approximation“：[101128149]，”algorithm“：[102]，”single sink“：[105205]，”on“：[107112135159183195]，”general“：[108196219]，”graphs“：[109138]，”marsically“：[110]，”improving“：[111]，”prior“：[114]，”Chawla“：[117]，”Roughgarden“：[119]，”worked“：[121]，”planar“：[123]，”图表。“：[124]，”an“：[127]，”directed“：[136]，”非循环“：[137]，”within“：[139163]，”less“：[140]，”than“：141]，”factor“：/144166]，”best“：[147169175]，”known“：[148]，”non-tochastic“：[152179]，”setting。“：[153]，”非自适应“：[157]，”策略“：[158]，”树“：[160]，”常量“：[165]，”自适应“：%170]，”战略“：[171]，”渐近“：[172]，”匹配“：[173]，”树木。“：[184]，”最后，“：[185]，”给出“：[187]，”图形。\\r\n\r\nOur“：[197]，”technologies“：[198]，”include“：[199]，”using“：[200]，”edge-confluent“：[201]，”flows“：[202]，”control“：[210]，”interaction“：[212]，”between“：[213]，”flow-path“：[214]，”reduction“：[217]，”from“：[218]，”scheduling“：[220]，”policies“：[221]，”safe“：[223]，”ones“：[224]，”（即“：[225]，”那些“：[226]，”保证“：[227]，”否“：[228]，”能力“：[229]，”违规），“：[230]，”可能“：[232]，”是“：[233]，”更广泛“：[235]，”利益。“：[236]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2747677863“，”counts_by_year“：[]，”updated_date“：”2024-09-15T00:30:47.381343“，”created_dates“：”2017-08-31“}“