{“id”：“https://openalex.org/W2555036241“，”doi“：”https://doi.org/10.1145/3055399.3055439“，”title“：“广义流最大化的一种简单快速的强多项式算法”，“display_name”：“广义流量最大化的简单快速强多项式算法“，”publication_year“：2017，”publitation_date“：”2017-06-19“，”ids“：{”openalex“：”https://openalex.org/W2555036241“，”doi“：”https://doi.org/10.1145/3055399.3055439“，”mag“：”2555036241“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/3055399.3055439“，”pdf_url“：null，”source“：null，”license“：null，”license_id“：null，”version“：null，”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://ir.cwi.nl/pub/26543/STOC111.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5071590414“，”display_name“：”Neil Olver“，”orcid“：”https://orcid.org/0000-0001-8897-5459}，“机构”：[{“id”：https://openalex.org/I1341640284“，”display_name“：”Centrum Wiskunde&Informatica“，”err“：”https://ror.org/00x7ekv49“，”“country_code”“：”NL“，”type“：”facility“，”lineage“：[”https://openalex.org/I1341640284","https://openalex.org/I2800991832“]}]，”国家“：[”NL“]，”is_corresponding“：false，”raw_author_name“：”Neil Olver“，”raw _affiliation_strings“：[“荷兰阿姆斯特丹大学/CWI，荷兰”]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5049428164“，”display_name“：”L\u00e1szl\u00f3 A.V\u00e 9gh“，”orcid“：”https://orcid.org/0000-0003-1152-200X}，“机构”：[{“id”：https://openalex.org/I909854389“，”display_name“：”伦敦政治经济学院“，”ror“：”https://ror.org/0090zs177“，”country_code“：”GB“，”type“：“教育”，”世系“：[”https://openalex.org/I124357947","https://openalex.org/I909854389“]}]，”国家“：[”GB“]，”is_corresponding“：false，”raw_author_name“：”L\u00e1szl\u00f3 A.V\u00e 9gh“，”raw _ afiliation_strings“：[“英国伦敦经济学院”]}]，”countries _ distinct_count“：2，”institutions _ disting_count“：null，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count“：5，”cited_by_percentile_year“：{”min“：82，”max“：84}，”biblio“：{-”volume“：null，”issue“：nul，”first_page“：null，”last_page“：null}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T11697“，”“display_name”：“科学计算中的浮点运算”，“score”：0.9984，“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/T11697“，”“display_name”：“科学计算中的浮点运算”，“score”：0.9984，“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/T11435“，”“display_name”：“代数几何和密码学中的符号计算”，“score”：0.9983，“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/T10963“，”“display_name”：“数值优化技术”，“score”：0.9956，“subfield”：{“id”：“https://openalex.org/subfields/2612“，”display_name“：”数值分析“}，”字段“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“｝，”domain“：｛”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/global-optimization（https://openalex.org/keywords/global-optimization）“，”display_name“：”全局优化“，”score“：0.567704}，{”id“：”https://openalex.org/keywords/convex优化“，”display_name“：”凸优化“，”score“：0.556324}，{”id“：”https://openalex.org/keywords/accuracy-guaranteed-bit-width-optimization网站“，”“display_name”：“精度保证的位宽优化”，“score”：0.52501}，{“id”：“https://openalex.org/keywords/高精度计算“，”display_name“：”高精度计算“，”score“：0.519128}，{”id“：”https://openalex.org/keywords/semidefinite-programing（https://openalex.org/keywords/semidefinite-programing）“，”display_name“：”半定规划“，”score“：0.517707}]，”concepts“：[{”id“：”https://openalex.org/C9019067，“wikidata”：https://www.wikidata.org/wiki/Q43260“，”display_name“：”多项式“，”level“：2，”score“：0.60398453}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.5803374}，{”id“：”https://openalex.org/C2776330181，“wikidata”：https://www.wikidata.org/wiki/Q18358244“，”display_name“：”Maximization“，”level“：2，”score“：0.577541}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.55322576}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.53357977}，{”id“：”https://openalex.org/C38349280，“wikidata”：https://www.wikidata.org/wiki/Q1434290“，”display_name“：”Flow（数学）“，”level“：2，”score“：0.47172016}，{”id“：”https://openalex.org/C26517878，“wikidata”：https://www.wikidata.org/wiki/Q228039“，”display_name“：”Key（lock）“，”level“：2，”score“：0.42073533}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.41699764}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.3479492}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.31748435}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.2929596}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.06297004}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.056532204}，{”id“：”https://openalex.org/C38652104，“wikidata”：https://www.wikidata.org/wiki/Q3510521“，”display_name“：”计算机安全“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：4，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/3055399.3055439“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url”：“https://ir.cwi.nl/pub/26543，“pdf_url”：https://ir.cwi.nl/pub/26543/STOC111.pdf，“源”：{“id”：https://openalex.org/S4306401843“，”display_name“：”数据存档和网络服务（DANS）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”host_organization“：”https://openalex.org/I1322597698“，”“host_organization_name”：“荷兰皇家艺术科学院”，“host_ordanization_lineage”：[“https://openalex.org/I1322597698“]，”host_organization_lineage_names“：[”荷兰皇家艺术与科学院“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，{“is_oa”：true，“landing_page_url”：“http://eprints.lse.ac.uk/103370/1/strongly_polinomium_arxiv.pdf，“pdf_url”：http://eprints.lse.ac.uk/103370/1/ststrongly_polynomial_arxiv.pdf，“源”：{“id”：https://openalex.org/S4306401593“，”“display_name”“：”伦敦经济政治学院在线研究（伦敦政治经济学院）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is.in_doaj“：false，”host_organization“：”https://openalex.org/I909854389“，”“host_organization_name”：“伦敦政治经济学院”，“host_ordanization_lineage”：[“https://openalex.org/I909854389“]，”host_organization_lineage_names“：[”伦敦政治经济学院“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“acceptedVersion”，“is_accepted”：true，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1611.01778，“pdf_url”：https://arxiv.org/pdf/1611.01778，“源”：{“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”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://ir.cwi.nl/pub/26543，“pdf_url”：https://ir.cwi.nl/pub/26543/STOC111.pdf，“源”：{“id”：https://openalex.org/S4306401843“，”display_name“：”数据存档和网络服务（DANS）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”host_organization“：”https://openalex.org/I1322597698“，”“host_organization_name”：“荷兰皇家艺术科学院”，“host_ordanization_lineage”：[“https://openalex.org/I1322597698“]，”host_organization_lineage_names“：[”Royal Netherlands Academy of Arts and Sciences“]，“type”：“repository”}，“license”：null，“licence_id”：nul，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”sustainable_development_goals“：[]，“grants”：[{“funder”：“https://openalex.org/F4320321800“，”funder_display_name“：”荷兰组织voor Wetenschappelijk Onderzoek“，”award_id“：”Veni grant“}，{”funder“：”https://openalex.org/F4320334627“，”funder_display_name“：”工程与物理科学研究委员会“，”award_id“：”EP/M02797X/1“｝]，”数据集“：[]，”版本“：[]，”referenced_works_count“：24，”referenced_works“：[”https://openalex.org/W1506071578","https://openalex.org/W1977545325","https://openalex.org/W2002636386","https://openalex.org/W2032938251","https://openalex.org/W2035144082","https://openalex.org/W2048138541","https://openalex.org/W2048441979","https://openalex.org/W2048790997","https://openalex.org/W2050789657","https://openalex.org/W2073647817","https://openalex.org/W2084224084","https://openalex.org/W2084990336","https://openalex.org/W2089403144","https://openalex.org/W2144532599","https://openalex.org/W2149342630","https://openalex.org/W2150154671","https://openalex.org/W2155523822","https://openalex.org/W2156036190","https://openalex.org/W2561675875","https://openalex.org/W2570927197","https://openalex.org/W2988480584","https://openalex.org/W3139414591","https://openalex.org/W4301216918","https://openalex.org/W4302876368“]，”related_works“：[”https://openalex.org/W4299801389","https://openalex.org/W2962917430","https://openalex.org/W2948169060","https://openalex.org/W2775068415","https://openalex.org/W2730112582","https://openalex.org/W2574604093","https://openalex.org/W2358580169","https://openalex.org/W2140798747","https://openalex.org/W2028468530","https://openalex.org/W1903284337“]，”ngrams_url“：”https://api.openalex.org/works/W2555036241/ngrams“，”“abstract_inverted_index”：{“We”：[0]，“present”：[1]，“a”：[2,48]，“new”：[3,26,71]，“strong”：[4,13]，“多项式”：[5,14,67]，“算法”：[6,15,27,58]，“for”：[7,16,52]，“generalized”：[8]，“flow”：[9]，“maximization”：[10]，“The”：[11,34,69]，“first”：[12]，“this”：[17]，“problem”：[18]，“过去”：[19]，“给定”：[20]，“非常”：[21]，“最近”：[22]，“作者”：[23,44,46]，“V\u00e9gh；“：[24]，”我们的“：[25,57]，”是“：[28,59,74]，”很多“：[29,32]，”更简单“：[30]，”和“：[31]，”更快。“：[33]，”复杂性“：[35]，”绑定“：[36]，”O（（m+nlogn）mnlog（n2/m））“：[37]，”改进“：[38]，”on“：[39]，”the“：[40,64]，”previous“：[41,93]，”estimate“：[42]，”getated“：[43]，”V\u00e9gh“：[45]，”almost“：[47,84]，”factor“：[49]，”O（n2）。“：[50]，“偶数”：[51]，“小”：[53]，“数值”：[54]，“参数”：[55]，“值”，：[56]，“本质上”：[60]，“作为”：[61,63]，“快速”：[62]，“最佳”：[65]，“弱”：[66]，“算法”。“：[68，94]，”键“：[70]，”技术“：[72]，”想法“：[73]，”放松“：[75]，”原始“：[76]，”可行性“：[77]，”条件。“：[78]，”此“：[79]，”允许“：[80]，”我们“：[81]，”to“：[82,91]，”工作“：[83]，”独占“：[85]，”with“：[86]，”积分“：[87]，”流“：[88]，”in“：[89]，”对比“：[90]，”all“：[92]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2555036241”，“counts_by_year”：[｛“year”：2024，“cited_by_count”：1｝，｛“year”：2021，“cited_by_count”：1｝，｛“year”：2020，“cited_by_count”：3｝]，“updated_date”：“2024-05-22T13:33:45.363185”，“created_date”：“2016-11-30”｝