{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T23:05:25Z","timestamp":1773615925170,"version":"3.50.1"},"reference-count":20,"publisher":"Allerton Press","issue":"7","license":[{"start":{"date-parts":[[2016,12,1]],"date-time":"2016-12-01T00:00:00Z","timestamp":1480550400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2016,12,1]],"date-time":"2016-12-01T00:00:00Z","timestamp":1480550400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Aut. Control Comp. Sci."],"published-print":{"date-parts":[[2016,12]]},"DOI":"10.3103\/s0146411616070191","type":"journal-article","created":{"date-parts":[[2017,1,20]],"date-time":"2017-01-20T23:19:15Z","timestamp":1484954355000},"page":"527-535","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["The problem of finding the maximum multiple flow in the divisible network and its special cases"],"prefix":"10.3103","volume":"50","author":[{"given":"A. V.","family":"Smirnov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1627","published-online":{"date-parts":[[2017,1,22]]},"reference":[{"issue":"2","key":"6529_CR1","first-page":"60","volume":"3","author":"V.S. Rublev","year":"2011","unstructured":"Rublev, V.S. and Smirnov, A.V., Flows in multiple networks, Yarosl. Pedagog. Vestn., 2011, vol. 3, no. 2, pp. 60\u201368.","journal-title":"Yarosl. Pedagog. Vestn."},{"key":"6529_CR2","volume-title":"Flows in Networks","author":"L.R. Ford","year":"1962","unstructured":"Ford, L.R. and Fulkerson, D.R., Flows in Networks, Princeton University Press, 1962."},{"key":"6529_CR3","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"Ch.H. Papadimitriou","year":"1982","unstructured":"Papadimitriou, Ch.H. and Steigliz, K., Combinatorial Optimization: Algorithms and Complexity, Prentice Hall, 1982."},{"issue":"2","key":"6529_CR4","first-page":"72","volume":"17","author":"V.S. Roublev","year":"2010","unstructured":"Roublev, V.S. and Smirnov, A.V., The problem of integer-valued balancing of a three-dimensional matrix and algorithms of its solution, Model. Anal. Inf. Syst., 2010, vol. 17, no. 2, pp. 72\u201398.","journal-title":"Model. Anal. Inf. Syst."},{"issue":"2","key":"6529_CR5","first-page":"54","volume":"20","author":"A.V. Smirnov","year":"2013","unstructured":"Smirnov, A.V., Some solvability classes for the problem of integer balancing of a three-dimensional matrix with constraints of second type, Model. Anal. Inf. Syst., 2013, vol, 20, no. 2, pp. 54\u201369.","journal-title":"Model. Anal. Inf. Syst."},{"issue":"7","key":"6529_CR6","doi-asserted-by":"publisher","first-page":"543","DOI":"10.3103\/S0146411614070293","volume":"48","author":"A.V. Smirnov","year":"2014","unstructured":"Smirnov, A.V., Some solvability classes for the problem of integer balancing of a three-dimensional matrix with constraints of the second type, Autom. Control Comput. Sci., 2014, vol. 48, no. 7, pp. 543\u2013553.","journal-title":"Autom. Control Comput. Sci."},{"key":"6529_CR7","volume-title":"Diskretnoe programmirovanie","author":"A.A. Korbut","year":"1969","unstructured":"Korbut, A.A. and Finkelstein, J.J., Diskretnoe programmirovanie (Discrete Programming), Nauka, 1969."},{"key":"6529_CR8","volume-title":"Mnogoindeksnye zadachi lineinogo programmirovaniya","author":"L.G. Raskin","year":"1982","unstructured":"Raskin, L.G. and Kirichenko, I.O., Mnogoindeksnye zadachi lineinogo programmirovaniya (Multi Index Problems of Integer Programming), Radio i svyaz, 1982."},{"key":"6529_CR9","volume-title":"Nonlinear Assignment Problems. Algorithms and Applications","author":"F.C.R. Spieksma","year":"2000","unstructured":"Spieksma, F.C.R., Multi index assignment problems: Complexity, approximation, applications, in Nonlinear Assignment Problems. Algorithms and Applications, Pardalos, P.M. and Pitsoulis, L.S., Eds., Kluwer Academic Publishers, 2000."},{"issue":"8","key":"6529_CR10","doi-asserted-by":"publisher","first-page":"1679","DOI":"10.1134\/S0005117911080066","volume":"72","author":"L.G. Afraimovich","year":"2011","unstructured":"Afraimovich, L.G., Three-index linear programs with nested structure, Autom. Remote Control, 2011, vol. 72, no. 8, pp. 1679\u20131689.","journal-title":"Autom. Remote Control"},{"key":"6529_CR11","first-page":"24","volume":"2","author":"A.S. Kondakov","year":"2005","unstructured":"Kondakov, A.S. and Roublev, V.S., The problem of balancing of a matrix plan, Proc. Odessa Seminar on Discrete Mathematics, Odessa, 2005, no. 2, pp. 24\u201326.","journal-title":"Proc. Odessa Seminar on Discrete Mathematics"},{"key":"6529_CR12","first-page":"145","volume-title":"Sovremennye problemy matematiki i informatiki","author":"N.M. Korshunova","year":"2000","unstructured":"Korshunova, N.M. and Roublev, V.S., The problem of integer balancing of a matrix, Sovremennye problemy matematiki i informatiki (Current Problems in Mathematics and Informatics), Yaroslavl, 2000, pp. 145\u2013150."},{"issue":"3","key":"6529_CR13","first-page":"70","volume":"16","author":"A.V. Smirnov","year":"2009","unstructured":"Smirnov, A.V., The problem of integer-valued balancing of a three-dimensional matrix and network model, Model. Anal. Inf. Syst., 2009, vol. 16, no. 3, pp. 70\u201376.","journal-title":"Model. Anal. Inf. Syst."},{"issue":"6","key":"6529_CR14","doi-asserted-by":"publisher","first-page":"1007","DOI":"10.1134\/S0005117906060130","volume":"67","author":"L.G. Afraimovich","year":"2006","unstructured":"Afraimovich, L.G. and Prilutskii, M.Kh., Multiindex resource distributions for hierarchical systems, Autom. Remote Control, 2006, vol. 67, no. 6, pp. 1007\u20131016.","journal-title":"Autom. Remote Control"},{"issue":"2","key":"6529_CR15","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1134\/S106423070802007X","volume":"47","author":"L.G. Afraimovich","year":"2008","unstructured":"Afraimovich, L.G. and Prilutskii, M.Kh., Multicommodity flows in tree-like networks, J. Comput. Syst. Sci. Int., 2008, vol. 47, no. 2, pp. 214\u2013220.","journal-title":"J. Comput. Syst. Sci. Int."},{"key":"6529_CR16","volume-title":"Linear Inequalities and Related Systems","author":"A.J. Hoffman","year":"1972","unstructured":"Hoffman, A.J. and Kruskal, J.B., Integral boundary points of convex polyhedra, in Linear Inequalities and Related Systems, Kuhn, H.W. and Tucker, A.W., Eds., Princeton: University Press, 1972."},{"issue":"3","key":"6529_CR17","doi-asserted-by":"publisher","first-page":"912","DOI":"10.1134\/S1064562410060190","volume":"82","author":"V.S. Roublev","year":"2010","unstructured":"Roublev, V.S. and Smirnov, A.V., NP-completeness of the integer balancing problem for a three-dimensional matrix, Dokl. Math., 2010, vol. 82, no. 3, pp. 912\u2013914.","journal-title":"Dokl. Math."},{"key":"6529_CR18","first-page":"229","volume-title":"Proc. Discrete Models in Control Systems Theory: IX International Conference","author":"A.V. Smirnov","year":"2015","unstructured":"Smirnov, A.V., Some polynomial subclasses for the problem of finding the maximum multiple flow in a divisible network, Proc. Discrete Models in Control Systems Theory: IX International Conference, 2015, pp. 229\u2013231."},{"key":"6529_CR19","volume-title":"W.H. Freeman","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R. and Johnson, D.S., Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman, 1979."},{"key":"6529_CR20","volume-title":"Complexity of Computer Computations","author":"R. Karp","year":"1972","unstructured":"Karp, R., Reducibility among combinatorial problems, in Complexity of Computer Computations, Miller, R.E. and Thatcher, J.W., Eds., Plenum, 1972."}],"container-title":["Automatic Control and Computer Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.3103\/S0146411616070191.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.3103\/S0146411616070191","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.3103\/S0146411616070191.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T22:07:17Z","timestamp":1773612437000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.3103\/S0146411616070191"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12]]},"references-count":20,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["6529"],"URL":"https:\/\/doi.org\/10.3103\/s0146411616070191","relation":{},"ISSN":["0146-4116","1558-108X"],"issn-type":[{"value":"0146-4116","type":"print"},{"value":"1558-108X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,12]]},"assertion":[{"value":"10 July 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 January 2017","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}