{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,29]],"date-time":"2025-08-29T10:10:41Z","timestamp":1756462241071,"version":"3.37.3"},"reference-count":28,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1415460"],"award-info":[{"award-number":["CCF-1415460"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2016,1]]},"DOI":"10.1137\/15m1045715","type":"journal-article","created":{"date-parts":[[2016,10,13]],"date-time":"2016-10-13T09:35:16Z","timestamp":1476351316000},"page":"2059-2079","source":"Crossref","is-referenced-by-count":9,"title":["On the Computational Complexity of Minimum-Concave-Cost Flow in a Two-Dimensional Grid"],"prefix":"10.1137","volume":"26","author":[{"given":"Shabbir","family":"Ahmed","sequence":"first","affiliation":[]},{"given":"Qie","family":"He","sequence":"additional","affiliation":[]},{"given":"Shi","family":"Li","sequence":"additional","affiliation":[]},{"given":"George L.","family":"Nemhauser","sequence":"additional","affiliation":[]}],"member":"351","reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.41.3.549"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1050.0223"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2007.08.004"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.28.10.1174"},{"key":"atypb8","first-page":"1","volume":"21","author":"Blum L.","year":"1989","journal-title":"S.)"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1287\/moor.12.4.634"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.37.8.909"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.18.1.12"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.26.7.669"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2005.03.024"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1007\/BF02283688"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230230208"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-014-0752-6"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1120.1141"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1080\/07408170304401"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.18.5.327"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580738"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.37.1.53"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1007\/BF01096764"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1007\/BF02592091"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2007.12.003"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.42.1.142"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.1050.0378"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-004-0521-z"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1287\/opre.40.1.S145"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.5.1.89"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.15.9.506"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1120.1058"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/15M1045715","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,1,29]],"date-time":"2017-01-29T11:20:55Z","timestamp":1485688855000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/15M1045715"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,1]]}},"alternative-id":["10.1137\/15M1045715"],"URL":"https:\/\/doi.org\/10.1137\/15m1045715","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"type":"print","value":"1052-6234"},{"type":"electronic","value":"1095-7189"}],"subject":[],"published":{"date-parts":[[2016,1]]}}}