{“status”:“ok”,“message type”:“work”,“message version”:“1.0.0”,“message”:{“indexed”:{“date parts”:[[2023,4,3]],“date-time”:“2023-04-03T04:14:21Z”,“timestamp”:1680495261036},“reference count”:28,“publisher”:“Institute for Operations Research and the Management Sciences(INFORMS)”,“issue”:“1”,“content domain”:{“domain”:[],“crossmark restriction”:false},“short-container-title”:[“OR数学”],“published-print”:{“date-parts”:[[2014,2]},”抽象“:”我们考虑关于终端权重的加权最大多流问题。我们证明,如果与重量相关的紧跨的维数最多为2,则该问题对于每个欧拉供应图都具有1/12积分最优多重流。这个结果解决了Karzanov猜想的一个加权推广,用于分类具有有限分形的商品图。此外,我们的证明技术证明了一大类多流最大化问题存在积分或半积分最优多流,并给出了多项式时间算法<\/jats:p>“,”DOI“:”10.1287\/moor.2013.0600“,”type“:”期刊文章“,”created“:{”日期部分“:[[2013,6,18],”日期时间“:”2013-06-18T04:51:40Z“,”时间戳“:1371531100000},”page“:”60-104“,”source“:”Crossref“,”由count引用“:2,”title“:[”有界分数的最大多流问题“],”prefix“:”10.1287“,”volume“:”39“,”author“:[{”给定“:“Hiroshi”,“family”:“Hirai”,“sequence”:“first”,“affiliation”:[{“name”:“日本东京大学信息科学与技术研究生院数学信息学系,东京113-8656”}]],“member”:“109”,”reference“:[{key“:”B1“,”doi-asserted-by“:”publisher“,”doi“:”10.1007\/978-3662-12494-9“},{“key”:“B2”doi-asserted-by“:”publisher“,”doi“:”10.1006\/aama.1999.0677“},{“key”:“B3”,“首页”:“143”,”volume“:”13“,”author“:”Cherkasski BV“,”year“:”1977“,”journal-title“:”Ekonomika i Matematicheskie Metody“}”{“密钥”:“B4”,“doi-assert-by”:“publisher”,‘doi’:“10.1016\/0001-8708(84)90029-X”},{“key”:“B5”,“doi-asserted-by”:“publisher”,“doi”:“10.1007\/BF01840131“},{“key”:“B6”,“volume-title”:“Flow in Networks”,“author”:“Ford LR”,“year”:“1962”},“key“:”B7“,”first page“:“47”,“volume-title:”Paths,Flows,and VLSI-Layout“,”author“:”Frank A“,“year:”1990“}5480195287723“},{”key“:”B9“,”doi-asserted-by“:”publisher“,”doi“:”10.1007\/s00026-006-0277-7“},{“key”:“B10”,“doi-asserted-by”:“publisher”,“doi”:“10.1016\/j.jctb.2009.03.001”},}“key:”B11“,”doi-assert-by“:”publisher“,”doi“:”10.1137\/090767054“}、{“key”:”B12“,”doi-assertd-by“:”publisher“,”DI:”10.1016\/jctb.12.02.001“},{”key“:”B13“,”doi-asserted-by“:”publisher“,”doi“:”10.1287\/opere.11.3.344“}”,{“key”:“B14”,“doi-asserted-by“:”publisher“,”doi“:”10.1007\/BF02566944“},{“key”:“B15”,“doi-assert-by”:“publisher”,“doi”:“10.1090\/trans2\/158\/09”},“key“:”B16“,”doi-assetd-by“:”publisher“,”doi“:title”:“《国际数学家大会议事录》,第二卷,日本京都”,“作者”:“卡扎诺夫AV“,”年份“:“1991”},{“key”:“B18”,“doi-asserted-by”:“publisher”,“doi”:“10.1006\/eujc.1997.0154”},{“key”:“B21”,“doi-asserted-by”:“publisher”,“doi”:“10.1007\/s004930050040”},{”key“:”B22“,”第一页“:”59“,”卷标题“:”数学编程“。社会经济系统问题。运筹学模型。工作收集。第1期,“作者”:“Karzanov AV”,“年份”:“1978”},{“密钥”:“B23”,“doi-asserted-by”:“publisher”,”doi“:“10.1006\/eujc.1996.0019”}\/j.ejc.2003.09.002“},{“key”:“B26”,“doi-asserted-by”:“publisher”,“doi”:“10.1007\/BF01902503“},{“key”:“B27”,“volume-title”:“组合优化\u2014Polyhedra and Efficiency”,“author”:“Schrijver A”,“year”:“2003”},“key“:”B28“,”doi-asserted-by“:”publisher“,”doi“:”10.1287\/opere.34.2.250“}],“container-title:[{“URL”:“https:\/\/pubsonline.notifies.org\/doi\/pdf\/10.1287\/moor.2013.0600“,”content-type“:”unspecified“,”content-version“:”vor“,”intended-application“:”similarity-checking“}],”deposed“:{”date-parts“:[[2023,4,2],”date-time“:“2023-04-02T11:54:03Z”,”timestamp“:1680436443000},”score“:1,”resource“:”{“primary”:{“URL”:“https:\/\/pubsonline.notifies.org\/doi\/10.1287\/moor.2013.0600“}},”subtitle“:[],”shorttitle“:[],”issued“:{”date-parts“:[[2014,2]},“references-count”:28,“journal-issue”:{“issue”:“1”,”published-print“:{”date-ports“:[2014,2]}}”,“alternative-id”:[“10.1287\/mool.2013.0600”],“URL”“:”http://\/dx.doi.org\/10.1287\/moor.2013.0600“,”关系“:{},”ISSN“:[”0364-765X“,”1526-5471“],”issn-type“:[{”value“:”0364-7650X“,“type”:“print”},{”value“:”1526-5571“,“type”:“electronic”}],“subject”:[],“published”:{“date-parts”:[[2014,2]}}}