{“id”:“https://openalex.org/W3021764208“,”doi“:”https://doi.org/10.1145/3383454“,”title“:“用于广义流最大化的更简单、更快的强多项式算法”,”display_name“:”用于广义流极大化的更简便、更快的强大多项式算法“,”publication_year“:2020,”publitation_date“:”2020-04-17“,”ids“:{”openalex“:”https://openalex.org/W3021764208“,”doi“:”https://doi.org/10.1145/3383454“,”mag“:”3021764208“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1145/3383454“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S118992489“,”display_name“:”计算机械协会杂志“,”issn_l“:”0004-5411“,”isn“:[”0004-5401“,”1557-735X“],”is_oa“:false,”is_in_doaj“:false,”host_organization“:”https://openalex.org/P431031798“,”“host_organization_name”:“计算机协会”,“host_ordanization_lineage”:[“https://openalex.org/P431031798“],”host_organization_lineage_names“:[”Association for Computing Machinery“],“type”:“journal”},“license”:null,“licence_id”:null,“version”:null,“is_accepted”:false,“is_published”:false},”type“:”article“,”type_crossref“:“jornal-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“]},{”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“,”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“:2,“corresponding_author_ids”:[],”correspounding_institution_ids“:[],”apc_list“:空,“apc_payd“:null,”has_fulltext“:true,”fulltext_origin“:”pdf“,”cited_by_count“:7,”ciped_by_percentile_year“:{”min“:85,”max“:87},”biblio“:{“volume”:“67”,“issue”:“2”,“first_page”:“1”,“last_page”:”26“},“is_retracted”:false,“is_paratext”:false,“primary_topic”:{“id”:“https://openalex.org/T11435“,”“display_name”:“代数几何和密码学中的符号计算”,“score”:0.9974,“subfield”:{“id”:“https://openalex.org/subfields/1703“,”display_name“:”计算理论与数学“},”field“:{”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.9974,“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/T12396“,”“display_name”:“平面多项式系统中的分歧”,“score”:0.9867,“subfield”:{“id”:“https://openalex.org/subfields/2608“,”display_name“:”几何和拓扑“},”字段“:{”id“:”https://openalex.org/fields/26“,”display_name“:”Mathematics“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T11697“,”“display_name”:“科学计算中的浮点运算”,“score”:0.9862,“subfield”:{“id”:“https://openalex.org/subfields/1703“,”display_name“:”计算理论与数学“},”field“:{”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“:”高精度计算“,”score“:0.532033},{”id“:”https://openalex.org/keywords/accuracy-guaranteed-bit-width-optimization网站“,”“display_name”:“精度保证的位宽优化”,“score”:0.528691},{“id”:“https://openalex.org/关键字/符号计算“,”display_name“:”符号计算“,”score“:0.522164},{”id“:”https://openalex.org/keywords/多项式系统“,”display_name“:”多项式系统“,”score“:0.504837}],”概念“:[{”id“:”https://openalex.org/C2776330181,“wikidata”:https://www.wikidata.org/wiki/Q18358244“,”display_name“:”Maximization“,”level“:2,”score“:0.68823785},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.61952996},{”id“:”https://openalex.org/C311688,“wikidata”:https://www.wikidata.org/wiki/Q2393193“,”display_name“:”时间复杂性“,”level“:2,”score“:0.58341336},{”id“:”https://openalex.org/C90119067,“wikidata”:https://www.wikidata.org/wiki/Q43260“,”display_name“:”多项式“,”level“:2,”score“:0.5803962},{”id“:”https://openalex.org/C38349280,“wikidata”:https://www.wikidata.org/wiki/Q1434290“,”display_name“:”Flow(数学)“,”level“:2,”score“:0.52188},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.5142669},{”id“:”https://openalex.org/C77553402,“wikidata”:https://www.wikidata.org/wiki/Q13222579“,”display_name“:”上下限“,”level“:2,”score“:0.49197957},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.45615757},{”id“:”https://openalex.org/C26517878,“wikidata”:https://www.wikidata.org/wiki/Q228039网址“,”display_name“:”Key(lock)“,”level“:2,”score“:0.45381233},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.3416447},{”id“:”https://openalex.org/C126255220,“wikidata”:https://www.wikidata.org/wiki/Q141495“,”display_name“:”数学优化“,”level“:1,”score“:0.32657108},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.252157},{”id“:”https://openalex.org/C134306372,“wikidata”:https://www.wikidata.org/wiki/Q7754“,”display_name“:”数学分析“,”level“:1,”score“:0.07542211},{”id“:”https://openalex.org/C2524010,“wikidata”:https://www.wikidata.org/wiki/Q8087“,”display_name“:”Geometry“,”level“:1,”score“:0.06753749},{”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/3383454“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S118992489“,”display_name“:”计算机械协会杂志“,”issn_l“:”0004-5411“,”isn“:[”0004-5401“,”1557-735X“],”is_oa“:false,”is_in_doaj“:false,”host_organization“:”https://openalex.org/P431031798“,”“host_organization_name”:“计算机协会”,“host_ordanization_lineage”:[“https://openalex.org/P431031798“],”host_organization_lineage_names“:[”Association for Computing Machinery“],“type”:“journal”},“license”:null,“licence_id”:null,“version”:null,“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/strongly_polinomium_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“:”Nederlandse Organisatie voor Wetenschappelijk Onderzoek“,”award_id“:”016.Vidi.189.087“},{”funder“:”https://openalex.org/F4320334627“,”“funder_display_name”:“工程与物理科学研究委员会”,“award_id”:“EP/M02797X/1”},{“funder”:“https://openalex.org/F4320338352“,”funder_display_name“:”FP7理念:欧洲研究委员会“,”award_id“:”ScaleOpt?757481“}],“数据集”:[],“版本”:[[],“referenced_works_count”:24,“referrenced_works”:[“https://openalex.org/W1506071578","https://openalex.org/W1977545325","https://openalex.org/W2002636386","https://openalex.org/W2019609597“,”https://openalex.org/W2032938251","https://openalex.org/W2035144082","https://openalex.org/W2044413922","https://openalex.org/W2048138541","https://openalex.org/W2048441979","https://openalex.org/W2048790997","https://openalex.org/W2050789657","https://openalex.org/W2084990336","https://openalex.org/W2089403144","https://openalex.org/W2103985627","https://openalex.org/W2144532599","https://openalex.org/W2149342630","https://openalex.org/W2150154671","https://openalex.org/W2155523822","https://openalex.org/W2156036190","https://openalex.org/W2221612704","https://openalex.org/W2514746546","https://openalex.org/W2524112391","https://openalex.org/W2570927197“,”https://openalex.org/W3139414591“],”related_works“:[”https://openalex.org/W4360764540","https://openalex.org/W4231657010","https://openalex.org/W2947806671","https://openalex.org/W2767824041","https://openalex.org/W2390878257","https://openalex.org/W2144260821","https://openalex.org/W2141163797","https://openalex.org/W1987322712","https://openalex.org/W1629505938","https://openalex.org/W1519201794“],”ngrams_url“:”https://api.openalex.org/works/W3021764208/ngrams“,”abstract_inverted_index“:{”We“:[0],”present“:[1],”a“:[2,55],”new“:[3,82],”strong“:[4,20],”多项式“:[5,21,78],”算法“:[6,22],”for“:[7,63107],”generalized“:[8],”flow“:[9],”maximization“:[10],”that“:[11],”is“:[12,72,85],”显着“:[13],”simpler“:[14],”and“:[15],“更快”:[16],“比”:[17],“the”:[18,25,29,50,75,87108],“之前的“:[19,51105],”[34]。“:[23],”For“:[24],”uncapacitated“:[26],”problem“:[27],”formulation“,:[28],”complexity“:[30],”bounded“:[31,71],”O“:[32,57],”(“:[33,35,42,58],”mn“:[34],”m“:[36,46],”+“:[37],”n“:[38,40,43,59],”log“:[3]”“/”:[45],“))“:[47],“改善”:[48],“on”:[49],“估计”:[52],“by”:[53],“几乎”:[54,96],“因子”:[56],“。“:[61],”Even“:[62],”small“:[64],”numerical“:[65],”parameter“:[66],”values“:[67],”our“:[68],”running“:[69],”time“:[70],”compatible“:[73],”to“:[74,94103],”best“:[76],”wealth“:[77],”算法。“:[79],”The“:[80],”key“:[81],”technical“:[83],”idea“:[84],”releasing“:[86],”primal“:88],”可行性“:[89],”conditions。“:[90],”This“:[91],”allows“:[92],”us“:[93],”work“:[95],”exclusively“:[97],”with“:98],”integral“:[99],”flows,“:[100],”in“:[101],”contrast“:[102],”all“:[104],”algorithms“:[106],”problem“。“:[109]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W3021764208“,”counts_by_year“:[{”年份“:2023,”cited_by_count“:3},{”年“:2022,”cited_by_count”:4}],”更新日期“:“2024-06-03T07:09:05.095271”,”创建日期“:”2020-05-13“}”