{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{-“日期-部件”:[[2024,6,20]],“日期-时间”:“2024-06-20T22:38:00Z”,“时间戳”:1718923080300},“引用-计数”:16,“发布者”:“爱思唯尔BV”,“问题”:“1”,“许可证”:[{“开始”:{“日期-零件”:[2004,1,1]],”日期-时间“:”2004-01-01T00:00:00Z“,”时间戳“:1072915200000},“content-version”:“tdm”,“delay-in-days”:0,“URL”:“https:\/\/www.elsevier.com//tdm\/userlicense\/1.0\/”},{“start”:{“date-parts”:[[2013,8,22]],“date-time”:“2013-08-22T00:00Z”,“timestamp”:1377129600000},“content-version”:“vor”,“delay-in-days”:3521,“URL“https:\\/www.elssevier.com/”开放访问\/userlicense\/1.0\/“}],”内容域“:{”域“:[],“交叉标记限制”:false},“短容器标题”:[“理论计算机科学”],“已发表的印刷品”:{“日期部分”:[[2004,1]]},“DOI”:“10.1016\/s0304-3975(03)00403-1”,“类型”:“期刊文章”,“创建的”:{“日期部分”:[[2003,8,8]],“日期时间”:“2003-08-08T07:31:32Z”,“时间戳”:1060327892000},“页面”:“75-97”,“来源”:“Crossref”,“is-referenced-by-count”:16,“title”:[“通过收缩网络改善最大广义流量计算的时间界限”],“prefix”:“10.1016”,“volume”:“312”,“author”:[{“given”:”Tomasz“,“family”:“Radzik”,“sequence”:“first”,“afliation”:[]}],“member”:“78”,“reference”:[}“key”:《10.1016\/S0304-3975(03)00403-1_BIB1》,“series-title”:“网络流:理论、算法和应用”,“作者”:“Ahuja”,“年份”:“1993”},{“密钥”:“10.1016/S0304-3975(03)00403-1_BIB2”,“系列标题”:“网络中的流”,“作者”:“Ford”,“年份”:“1962”},{“问题”:“12”,“密钥”:“10.1016/S0304-3975(03)00403-1_BIB3”,“doi断言者”:“crossref”,“首页”:“1209”,“doi”:“10.1287\/mn条款24.12.1209“,“article-title”:“广义网络:基于计算机的基本规划工具”,“volume”:“24”,“author”:“Glover”,“year”:“1978”,“journal-title“:”Manage.Sci.“},{“issue”:“2”,“key”:”10.1016\/S0304-3975(03)00403-1_BIB4“,”doi-asserted-by“:”crossref“,”first page“:”351“,”doi“:”10.1287\/moor.16.2.351“,”article-title“:“广义循环问题的组合算法”,“volume”:“16”,“author”:“Goldberg”,“year”:“1991”,“journal-title”:“Math.Oper.Res.”},{“key”:”10.1016\/S0304-3975(03)00403-1_BIB5“,”doi-asserted-by“:”crossref“,”first page“:”430“,“doi”:“10.1287\/moor.15.3.430”,“article-title“:“通过逐次逼近寻找最小成本循环”,“卷”:“15”,“作者”:“Goldberg”,“年份”:“1990”,“期刊标题”:“Math.Oper.Res.”},{“key”:“10.1016\/S0304-3975(03)00403-1_BIB6”,“doi断言”:“crossref”,“首页”:“529”,“doi”:“10.1287\/moor.21.3.529”,“文章标题”:“广义循环问题的一种更快的组合算法”,“volume”:“21”,“author”:“Goldfarb”,“year”:“1996”,“journal-title”:“Math.Oper.Res.”},{“key”:”10.1016\/S0304-3975(03)00403-1_BIB7“,”doi-asserted-by“:”crossref“,”first page“:”793“,”doi“:”10.1287\/moor.22.4.793“,”article-title“:“广义循环问题的多项式时间最大增益增强路径算法”,“卷”:“22”,“作者”:“Goldfarb”,“年份”:“1997”,“日志标题”:“数学运算结果”},{“键”:“10.1016\/S0304-3975(03)00403-1_BIB8”,“非结构化”:“A.Kamath,O。Palmon,多商品流问题精确和近似解的改进内点算法,in:Proc。每年6日。ACM-SIAM交响乐团。《离散算法》,加州旧金山,1995年,第502\u2013511页。“},{“问题”:“1”,“关键”:“10.1016\/S0304-3975(03)00403-1_BIB9”,“doi-asserted-by”:“crossref”,“首页”:“111”,“doi”:“101007\/BF02592100”,“文章标题”:“加速多商品流的Karmarkar算法”,“卷”:“73”,“作者”:“Kapoor”,“年份”:“1996”,“日志标题“:”数学。编程“},{“key”:“10.1016\/S0304-3975(03)00403-1_BIB10”,“unstructured”:“S.M.Murray,具有成本和相关问题的广义流问题的内点方法,斯坦福大学博士论文,1992年8月。”},“key“:”10.1016\/S0304-3 975(02)00403-1-BIB11“,”doi-asserted-by“:”crossref“,”unstructure“:”K。Onaga,《一般通信网络中的最优流》,J.Franklin Inst.283.“,“DOI”:“10.1016\/0016-0032(67)90046-4”},{“issue”:“1”,“key”:“101016\/S0304-3975(03)00403-1_BIB12”,“DOI-asserted-by”:“crossref”,“first page”:第69页,“DOI:”10.1287\/moor.23.1.69“,“article-title”:“广义网络流问题的更快算法”,“volume”:”23“,“”作者:“Radzik”,“年份”:“1998”,“新闻标题”:“数学”。操作。研究“},{”key“:”10.1016\/S0304-3975(03)00403-1_BIB13“,”doi-asserted-by“:”crossref“,”first page“:“652”,“doi”:“10.1145\/3828.3835”,“article-title”:“自调整二进制搜索树”,“volume”:“32”,“author”:“Sleator”,“year”:“1985”,“journal-title“:”J.Assoc.Comput.Mach.“}975(03)00403-1_BIB14“,”doi-asserted-by“:”crossref“,”非结构化“:”E.Tardos,K.Wayne,《简单广义最大流算法》,摘自:Proc。第六国际。整数规划与组合优化会议,德克萨斯州休斯顿,1998年,第310\u2013324页。“,“DOI”:“10.1007\/3-540-69346-7_24”},{“key”:“101016\/S0304-3975(03)00403-1_BIB15”,“DOI-asserted-by”:“crossref”,“unstructured”:“P.M。Vaidya,使用快速矩阵乘法加速线性规划,in:Proc。IEEE每年第30次。交响乐团。《计算机科学基础》,北卡罗来纳州三角研究公园,1989年,第332\u2013337页。“,”DOI“:”10.1109\/SFCS.1989.63499“},{“key”:“10.1016\/S0304-3975(03)00403-1_BIB16”,“DOI-asserted-by”:“crossref”,“unstructured”:“K。Wayne,广义最小费用流的多项式组合算法,in:Proc。每年31日。ACM交响乐团。《计算理论》,乔治亚州亚特兰大,1999.“,”DOI“:”10.1145\/301250.301261“}],”container-title“:[”理论计算机科学“],”original-title”:[],“language”:“en”,“link”:[{“URL”:“https:\/\/api.elsevier.com/content\/article\/PII:S0304397503004031?httpAccept=text\/xml“,”content-type“:”text\/.xml“,”content-version“:”vor“,”intended-application“:“text-mining“},{“URL”:“https:\/\/api.elsevier.com/content\/article\/PII:S0304397503004031?httpAccept=text\/plain”,“content-type”:“text\/plan”,“content-version”:“vor”,“intended-application”:“text-mining”}],“deposed”:{“date-parts”:[2020,3,25]],“date-time”:”2020-03-25T05:49:46Z“timestamp”:1585115386000},“score”:1,“资源”:{“主资源”:}“URL”:“https:\/\/linkinghub.elsevier.com/retrieve\/pii\/S0304397503004031“}},”subtitle“:[],”shorttitle“:[],”issued“:{”date-parts“:[[2004,1]]},“references-count”:16,“journal-issue”:{“issue”:“1”,“published-print”:{“date-part”:[[2004,1]]}}、“alternative-id”:[“S034397503004031”],“URL”:“http://\/dx.doi.org\/10.1016\/s0304-3975(03)00403-1“,”关系“:{},”ISSN“:[”0304-3975“],”ISSN-type“:[{”value“:”0304-975“,”type“:”print“}],”主题“:[],”published“:{”date-parts“:[[2004,1]]}}}