{“id”：“https://openalex.org/W1560003866“，”doi“：”https://doi.org/10.1145/2213977.2213979“，”title“：“使用二次耦合流的更快近似多商品流”，”display_name“：”使用二次耦合流的更快大致多商品流“，”publication_year“：2012，”publitation_date“：”2012-05-19“，”ids“：{”openalex“：”https://openalex.org/W1560003866“，”doi“：”https://doi.org/10.1145/2213977.2213979“，”mag“：”1560003866“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2213977.2213979“，”pdf_url“：null，”source“：nul，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“proceedings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”“oa_url”：“”https://dspace.mit.edu/bitstream/1721.1/80390/1/Kelner_Faster%20approximate.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5022068777“，”display_name“：”Jonathan A.Kelner“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I63966007“，”display_name“：”麻省理工学院“，”ror“：”https://ror.org/042nb2s44“，”country_code“：”美国“，”类型“：”教育“，”血统“：[”https://openalex.org/I63966007“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Jonathan A.Kelner“，”raw _ afiliation_strings“：[“麻省理工学院，马萨诸塞州波士顿，美国#TAB#”]，”affiliations“：[{”raw_ afiliation _string“：”麻省理学院，马萨诸塞州波斯顿，美国#TAB#“，”institution_ids“：]”https://openalex.org/I63966007“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5010457003“，”display_name“：”Gary L.Miller“，”orcid“：”https://orcid.org/0000-0001-5456-8097“}，”机构“：[]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”加里·米勒“，”raw _ affiliation_strings“：[“CMU，匹兹堡，PA，USA”]，”从属关系“：[{”raw _affiliation_string“：”CMU，pittsburgh，PA，US“，institution_ids”：[]}，{“author_position”：“last”，“author”：{“id”https://openalex.org/A5015009174“，”display_name“：”Richard Peng“，”orcid“：”https://orcid.org/0000-0002-9388-7530“}，”机构“：[]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Richard Peng“，”raw _affiliation_strings“：[“CMU，匹兹堡，PA，USA”]，”从属关系“：[{”raw _affiliation_string“：”CMU，匹兹堡，PA author_id“：[]，”corresponding_institution_ids“：[]，”apc_list“：null，”apc_payed“：null，”fwci“：3.96，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：33，”citation_normalized_perminent“：｛”value“：0.939105，”is_in_top_1_perminent“：false，”is_in_top_1_percent“：true｝，”cited_by_percentle_year“：｛”min“：93，”max“：94｝，”biblio“：｛”volume“：null，”issue“：null，”first_page“：null，”last_page“：null}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9995，”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.9995，”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.9956，”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.9927，“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/multi-commodity-flow-problem“，”display_name“：”多商品流量问题“，”score“：0.93990636｝，｛”id“：”https://openalex.org/keywords/maximum-flow-problem“，”display_name“：”最大流量问题“，”score“：0.6754402}，{”id“：”https://openalex.org/keywords/constraint-satisfacton-problems（https://openalex.org/keywords/constraint-satisfacton-problems）“，”display_name“：”约束满足问题“，”score“：0.541058}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.53948}，{”id“：”https://openalex.org/keywords/quadratic-growth“，”display_name“：”二次增长“，”score“：0.53913414}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.5233}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.520849}]，”concepts“：[{”id“：”https://openalex.org/C170334043，“wikidata”：https://www.wikidata.org/wiki/Q6934437“，”display_name“：”多商品流问题“，”level“：3，”score“：0.93990636}，{”id“：”https://openalex.org/C157469704，“wikidata”：https://www.wikidata.org/wiki/Q2585642“，”display_name“：”最大流量问题“，”level“：2，”score“：0.6754402}，{”id“：”https://openalex.org/C38349280，“wikidata”：https://www.wikidata.org/wiki/Q1434290“，”display_name“：”Flow（数学）“，”level“：2，”score“：0.6248604}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.6144421}，{”id“：”https://openalex.org/C177148314，“wikidata”：https://www.wikidata.org/wiki/Q170084“，”display_name“：”Generalization“，”level“：2，”score“：0.60386497}，{”id“：”https://openalex.org/C195956108，“wikidata”：https://www.wikidata.org/wiki/Q7268362“，”display_name“：”二次增长“，”level“：2，”score“：0.53913414}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.5232462}，{”id“：”https://openalex.org/C114809511，“wikidata”：https://www.wikidata.org/wiki/Q1412924“，”display_name“：”Flow network“，”level“：2，”score“：0.47668266}，{”id“：”https://openalex.org/C41045048，“wikidata”：https://www.wikidata.org/wiki/Q202843“，”display_name“：”线性规划“，”level“：2，”score“：0.4213809}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.41383314}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.41374522}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.3693986}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.29317522}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.24598762}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0｝]，”mesh“：[]，”locations_count“：3，”locations“：[｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2213977.2213979“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url”：“http://hdl.handle.net/1721.1/80390，“pdf_url”：https://dspace.mit.edu/bitstream/1721.1/80390/1/Kelner_Faster%20approximate.pdf，“源”：{“id”：https://openalex.org/S4306400425“，”display_name“：”DSpace@麻省理工学院（麻省理工学院）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I63966007“，”“host_organization_name”：“麻省理工学院”，“host_ordanization_lineage”：[“https://openalex.org/I63966007“]，”host_organization_lineage_names“：[”麻省理工学院“]，“type”：“repository”}，“license”：“cc-by-nc-sa”，“licence_id”：“https://openalex.org/licenses/cc-by-nc-sa“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/1202.3367，“pdf_url”：https://arxiv.org/pdf/1202.3367，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“http://hdl.handle.net/1721.1/80390，“pdf_url”：https://dspace.mit.edu/bitstream/1721.1/80390/1/Kelner_Faster%20approxy.pdf，“源”：{“id”：https://openalex.org/S4306400425“，”display_name“：”DSpace@麻省理工学院（麻省理工学院）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I63966007“，”“host_organization_name”：“麻省理工学院”，“host_ordanization_lineage”：[“https://openalex.org/I63966007“]，”host_organization_lineage_names“：[”麻省理工学院“]，“type”：“repository”}，“license”：“cc-by-nc-sa”，“licence_id”：“https://openalex.org/licenses/cc-by-nc-sa“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W1506342804","https://openalex.org/W1546004968","https://openalex.org/W1564124243","https://openalex.org/W1567885833","https://openalex.org/W1618148629","https://openalex.org/W1916091028","https://openalex.org/W19955487833","https://openalex.org/W2035144082","https://openalex.org/W2039303552","https://openalex.org/W2073772681","https://openalex.org/W2094383180","https://openalex.org/W2103370757","https://openalex.org/W2107884096","https://openalex.org/W2117595194","https://openalex.org/W2119717092","https://openalex.org/W2121902703","https://openalex.org/W2153441719","https://openalex.org/W2164853353","https://openalex.org/W2165956524","https://openalex.org/W2752885492","https://openalex.org/W4242767541","https://openalex.org/W4285719527“]，”related_works“：[”https://openalex.org/W4311255633","https://openalex.org/W4206915070","https://openalex.org/W3161514703","https://openalex.org/W3141113327","https://openalex.org/W3035974271","https://openalex.org/W2531764854","https://openalex.org/W2368069542","https://openalex.org/W2080904092","https://openalex.org/W1994440468","https://openalex.org/W1970952976“]，”abstract_inverted_index“：｛”The“：[0]，”maximum“：[1,11105110]，”multi-commodity“：[2,25,61112]，”flow“：[3,12,26,62107113]，”problem“：[4,13,27108114]，”is“：[5,30,70]，”a“：[6,20,31]，”natural“：[7]，”generalization“：[8]，”of“：[9,41,60]，”The“：[10,24,52,57104]，”to“：[14,23,48,72103]，“路由”：[15]，“多个”：[16]，“不同”：[17]，“流。”：[18]，“获得“：[19]，”1-\u03b5“：[21100]，”近似值“：[22]，”on“：[28]，”graphs“：[29]，“well-search”：[32]，“problem。“：[33,50]，”In“：[34]，”this“：[35,49]，”paper“：[36]，”we“：[3]，95]，”present“：[38]，”an“：[39,86]，”adaptation“：[40]，”recent“：[42]，”advances“：%43]，”In“：[44,56115]，”single commodity“：[45]，”algorithms“：47,97]，”As“：-51]，”undernald“：[53]，”linear“：[54]，”systems“：55,75]，“电气”：[58]，“问题”：[59,63]，“是”：[64]，“否”：[65]，“更长”：[66]，“拉普拉斯人”：[67]，“我们的”：[68]，“方法”：[69]，“定制”：[71]，“生成”：[73]，“专门化”：[74]，“其中”：[76]，“可以”：[77]，“是”：[78]，“预处理”：[79]，“和”：[80,92109]，“已解决”：[81]，“有效”：[82]，“使用”：[83]，“拉普拉斯。”：[84]，“给定”：[85]，“无向”：[87]，“图形”：[88]，“带“：[89]，”m“：[90]，”edges“：[91]，”k“：[93]，”commodities“，“：[94]，”give“：[96]，”that“：[98]，“find”：[99]，“近似”：[101]，“解决方案”：[102]，“并发”：[106]，“加权”：[111]，“时间”：[116]，“O（m4/3poly（k，\u03b5-1））。”：[117]｝，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W1560003866“，”counts_by_year“：[{”year“:2024，”cited_by_count“：1}，{”year“：2023，”cited_by_count”：1}，{“year”：2022，”citecd_by_count“：2}，”年“：2021，”citesd_by_count“:2]，”年份“：2020，”citted_by-count“:5}，“year“2019，”cieted_by/count“:3}，“年份”：2017，“引用_by_count”：2}，{“年份”:2016，“引用_ by_counts”：3}，}“年份“：2014，“引用的by_count斯”：5}，{“年份”：2013，“引用_ by_count”：7}]，“更新日期”：“2024-08-31T13:16:04.197032”，“创建时间”：“2016-06-24”}