{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T23:42:55Z","timestamp":1767915775280,"version":"3.49.0"},"reference-count":7,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1983,6,1]],"date-time":"1983-06-01T00:00:00Z","timestamp":423273600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1983,6]]},"DOI":"10.1007\/bf02579295","type":"journal-article","created":{"date-parts":[[2007,3,22]],"date-time":"2007-03-22T18:18:33Z","timestamp":1174587513000},"page":"207-218","source":"Crossref","is-referenced-by-count":8,"title":["On the planar integer two-flow problem"],"prefix":"10.1007","volume":"3","author":[{"given":"M. V.","family":"Lomonosov","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF02579295_CR1","volume-title":"Algorithms for Flows in Networks","author":"G. M. Adelson-Velski","year":"1975","unstructured":"G. M. Adelson-Velski, E. A. Dinitz andA. V. Karzanov,Algorithms for Flows in Networks (in Russian), Nauka, Moscow, 1975."},{"key":"BF02579295_CR2","first-page":"261","volume-title":"Issledovaniya po Diskretnoi Optimizacii","author":"B. V. Cherkasski","year":"1976","unstructured":"B. V. Cherkasski, On Multiterminal Two-commodity Network Flow Problems, In:Issledovaniya po Diskretnoi Optimizacii (in Russian), Nauka, Moscow, 1976, 261\u2013289."},{"key":"BF02579295_CR3","doi-asserted-by":"crossref","unstructured":"S. V. Even, A. Itai andA. Shamir, On the complexity of the timetable and multicommodity flow problem,SIAM J. Comput.,5 (4) (1976).","DOI":"10.1137\/0205048"},{"key":"BF02579295_CR4","doi-asserted-by":"crossref","unstructured":"L. R. Ford andD. R. Fulkerson,Flows in Networks, Princeton, 1962.","DOI":"10.1515\/9781400875184"},{"key":"BF02579295_CR5","volume-title":"Integer Programming and Network Flow","author":"T. C. Hu","year":"1970","unstructured":"T. C. Hu,Integer Programming and Network Flow, Addison\u2014Wesley, Reading, Mass., 1970."},{"key":"BF02579295_CR6","volume-title":"Mathematical Programming. The Problems of Social and Economic Systems, Operations Research Models","author":"A. V. Karzanov","year":"1978","unstructured":"A. V. Karzanov andM. V. Lomonosov, Multiflows in Undirected Networks, In:Mathematical Programming. The Problems of Social and Economic Systems, Operations Research Models 1 (in Russian) The Institute for Systems Studies, Moscow, 1978."},{"key":"BF02579295_CR7","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/0095-8956(77)90031-4","volume":"23","author":"P. D. Seymour","year":"1977","unstructured":"P. D. Seymour, The Matroids with the Max-flow Min-cut Property.J. Comb. Theory Ser. B. 23 (1977) 189\u2013222.","journal-title":"J. Comb. Theory Ser. B."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579295.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02579295\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579295","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,18]],"date-time":"2019-05-18T12:45:01Z","timestamp":1558183501000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02579295"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1983,6]]},"references-count":7,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1983,6]]}},"alternative-id":["BF02579295"],"URL":"https:\/\/doi.org\/10.1007\/bf02579295","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1983,6]]}}}