{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,12]],"date-time":"2026-04-12T02:11:39Z","timestamp":1775959899743,"version":"3.50.1"},"reference-count":28,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1995,3,1]],"date-time":"1995-03-01T00:00:00Z","timestamp":794016000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":6713,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[1995,3]]},"DOI":"10.1016\/0166-218x(93)e0121-e","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T22:14:35Z","timestamp":1027635275000},"page":"97-109","source":"Crossref","is-referenced-by-count":33,"title":["A Monge property for the d-dimensional transportation problem"],"prefix":"10.1016","volume":"58","author":[{"given":"Wolfgang W.","family":"Bein","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Brucker","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James K.","family":"Park","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pramod K.","family":"Pathak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0166-218X(93)E0121-E_BIB1","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/BF01840359","article-title":"Geometric applications of a matrixsearching algorithm","volume":"2","author":"Aggarwal","year":"1987","journal-title":"Algorithmica"},{"key":"10.1016\/0166-218X(93)E0121-E_BIB2_1","article-title":"Parallel searching in multidimensional monotone arrays","author":"Aggarwal","year":"1989"},{"key":"10.1016\/0166-218X(93)E0121-E_BIB2_2","unstructured":"Submitted to J. Algorithms."},{"key":"10.1016\/0166-218X(93)E0121-E_BIB2_3","series-title":"Proceedings of the 29th Annual IEEE Symposium on Foundations of Computer Science","first-page":"497","author":"Aggarwal","year":"1988"},{"key":"10.1016\/0166-218X(93)E0121-E_BIB3_1","article-title":"Sequential searching in multidimensional monotone arrays","author":"Aggarwal","year":"1989"},{"key":"10.1016\/0166-218X(93)E0121-E_BIB3_2","unstructured":"Submitted to J. Algorithms."},{"key":"10.1016\/0166-218X(93)E0121-E_BIB3_3","series-title":"Proceedings of the 29th Annual IEEE Symposium on Foundations of Computer Science","first-page":"497","author":"Aggarwal","year":"1988"},{"key":"10.1016\/0166-218X(93)E0121-E_BIB4_1","doi-asserted-by":"crossref","unstructured":"A. Aggarwal and J.K. Park, Improved algorithms for economic lot-size problems, Oper. Res., to appear.","DOI":"10.1287\/opre.41.3.549"},{"key":"10.1016\/0166-218X(93)E0121-E_BIB4_2","author":"Aggarwal","year":"1990"},{"key":"10.1016\/0166-218X(93)E0121-E_BIB5","series-title":"Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures","first-page":"421","article-title":"Constructing trees in parallel","author":"Atallah","year":"1989"},{"key":"10.1016\/0166-218X(93)E0121-E_BIB6","article-title":"Netflows, polymatroids, and greedy structures","author":"Bein","year":"1986"},{"key":"10.1016\/0166-218X(93)E0121-E_BIB7_1","article-title":"Series parallel composition of greedy linear programming problems","author":"Bein","year":"1992"},{"key":"10.1016\/0166-218X(93)E0121-E_BIB7_2","unstructured":"Submitted to Math. Programming."},{"key":"10.1016\/0166-218X(93)E0121-E_BIB8","article-title":"Monge properties in higher dimensions","author":"Bein","year":"1990"},{"key":"10.1016\/0166-218X(93)E0121-E_BIB9","article-title":"A characterization of the Monge property","author":"Bein","year":"1990"},{"key":"10.1016\/0166-218X(93)E0121-E_BIB10","series-title":"System Modelling and Optimization: Proceedings of 12th IFIP Conference","first-page":"153","article-title":"Assignment problems: Recent solution methods and applications","volume":"84","author":"Burkard","year":"1986"},{"key":"10.1016\/0166-218X(93)E0121-E_BIB11","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/0012-365X(90)90143-6","article-title":"On the Monge property of matrices","volume":"81","author":"Cechl\u00e1rov\u00e1","year":"1990","journal-title":"Discrete Math."},{"key":"10.1016\/0166-218X(93)E0121-E_BIB12","series-title":"Proceedings of the 1st Annual ACM-SIAM Symposium on Discrete Algorithms","first-page":"513","article-title":"Sparse dynamic programming","author":"Eppstein","year":"1990"},{"key":"10.1016\/0166-218X(93)E0121-E_BIB13","series-title":"Proceedings of the First International Symposium on Optimization and Statistics","article-title":"Applications of a size reduction technique for transportation problems in sampling","author":"Fahimi","year":"1989"},{"key":"10.1016\/0166-218X(93)E0121-E_BIB14","series-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey","year":"1979"},{"key":"10.1016\/0166-218X(93)E0121-E_BIB15","series-title":"Convexity: Proceedings of the Seventh Symposium in Pure Mathematics of the AMS","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1090\/pspum\/007\/0157778","article-title":"On simple linear programming problems","volume":"7","author":"Hoffman","year":"1963"},{"key":"10.1016\/0166-218X(93)E0121-E_BIB16","series-title":"Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures","first-page":"71","article-title":"Parallel construction of trees with optimal weighted path length","author":"Larmore","year":"1991"},{"key":"10.1016\/0166-218X(93)E0121-E_BIB17","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1016\/0196-6774(91)90016-R","article-title":"Ondashline dynamic programming with applications to the prediction of RNA secondary structure","volume":"12","author":"Larmore","year":"1991","journal-title":"J. Algorithms"},{"key":"10.1016\/0166-218X(93)E0121-E_BIB18","series-title":"Histoire de l'Acad\u00e9mie Royale des Sciences, Ann\u00e9e M. DCCLXXXI, avec les M\u00e9moires de Math\u00e9matique et de Physique, pour la m\u00eame Ann\u00e9e, Tir\u00e9s des Registres de cette Acad\u00e9mie","first-page":"666","article-title":"M\u00e9moire sur la th\u00e9orie des d\u00e9blais et des remblais","author":"Monge","year":"1784"},{"key":"10.1016\/0166-218X(93)E0121-E_BIB19_1","doi-asserted-by":"crossref","unstructured":"J. B. Orlin, A faster strongly polynomial minimum cost flow algorithm, Oper. Res., to appear.","DOI":"10.1145\/62212.62249"},{"key":"10.1016\/0166-218X(93)E0121-E_BIB19_2","series-title":"Proceedings of the 20th Annual ACM Symposium on Theory of Computing","first-page":"377","author":"Orlin","year":"1988"},{"key":"10.1016\/0166-218X(93)E0121-E_BIB20","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1287\/mnsc.5.3.304","article-title":"On a class of capacitated transportation problems","volume":"5","author":"Wagner","year":"1959","journal-title":"Management Sci."},{"key":"10.1016\/0166-218X(93)E0121-E_BIB21","series-title":"Proceedings of the 12th Annual ACM Symposium on Theory of Computing","first-page":"429","article-title":"Efficient dynamic programming using quadrangle inequalities","author":"Yao","year":"1980"}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0166218X93E0121E?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0166218X93E0121E?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,14]],"date-time":"2019-04-14T17:54:49Z","timestamp":1555264489000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0166218X93E0121E"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,3]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1995,3]]}},"alternative-id":["0166218X93E0121E"],"URL":"https:\/\/doi.org\/10.1016\/0166-218x(93)e0121-e","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[1995,3]]}}}