{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,5]],"date-time":"2024-05-05T02:36:18Z","timestamp":1714876578996},"reference-count":15,"publisher":"Elsevier","isbn-type":[{"value":"9780080408064","type":"print"}],"license":[{"start":{"date-parts":[[1992,1,1]],"date-time":"1992-01-01T00:00:00Z","timestamp":694224000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1016\/b978-0-08-040806-4.50025-3","type":"book-chapter","created":{"date-parts":[[2014,7,1]],"date-time":"2014-07-01T13:15:44Z","timestamp":1404220544000},"page":"295-306","source":"Crossref","is-referenced-by-count":0,"title":["OPTIMAL PARALLEL ALGORITHMS FOR COMPUTING A VERTEX OF THE LINEAR TRANSPORTATION POLYTOPE"],"prefix":"10.1016","author":[{"given":"Bruce A.","family":"Chalmers","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Selim G.","family":"Akl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/B978-0-08-040806-4.50025-3_bib1","series-title":"The Design and Analysis of Computer Algorithms","author":"Aho","year":"1974"},{"key":"10.1016\/B978-0-08-040806-4.50025-3_bib2","series-title":"The Design and Analysis of Parallel Algorithms","author":"Akl","year":"1989"},{"issue":"No. 1","key":"10.1016\/B978-0-08-040806-4.50025-3_bib3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/mnsc.24.1.1","article-title":"Design and Implementation of Large Scale Primal Transshipment Algorithms","volume":"24","author":"Bradley","year":"1977","journal-title":"Management Science"},{"key":"10.1016\/B978-0-08-040806-4.50025-3_bib4","unstructured":"Chalmers, B.A. (1989). A Class of Hitchcock Transportation Problems and Their Duals in NC. Technical Report No. 89\u2013253, Department of Computing and Information Science, Queen's University, Kingston."},{"key":"10.1016\/B978-0-08-040806-4.50025-3_bib5","unstructured":"Chalmers, B.A., and S.G. Akl (1989). Optimal Parallel Algorithms for Computing a Vertex of the Hitchcock Transportation Polytope. Technical Report No. 89\u2013252, Department of Computing and Information Science, Queen's University, Kingston."},{"key":"10.1016\/B978-0-08-040806-4.50025-3_bib6","series-title":"Linear Programming and Extensions","author":"Dantzig","year":"1963"},{"key":"10.1016\/B978-0-08-040806-4.50025-3_bib7","unstructured":"Guan, X., and M.A. Langston (1989). Time-Space Optimal Parallel Merging and Sorting. Proc. International Conference on Parallel Processing, Vol. III, 1\u20138."},{"issue":"No. 10","key":"10.1016\/B978-0-08-040806-4.50025-3_bib8","doi-asserted-by":"crossref","first-page":"942","DOI":"10.1109\/TC.1983.1676138","article-title":"Searching, Merging, and Sorting in Parallel Computation","volume":"C-32","author":"Kruskal","year":"1983","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/B978-0-08-040806-4.50025-3_bib9","series-title":"Combinatorial Optimization: Networks and Matroids","author":"Lawler","year":"1976"},{"key":"10.1016\/B978-0-08-040806-4.50025-3_bib10","series-title":"Introduction to Parallel Algorithms and Architectures: Arrays. Trees. Hypercubes","author":"Leighton","year":"1992"},{"key":"10.1016\/B978-0-08-040806-4.50025-3_bib11","series-title":"Linear Programming","author":"Murty","year":"1983"},{"key":"10.1016\/B978-0-08-040806-4.50025-3_bib12","series-title":"Mathematical Programming","author":"Reinfeld","year":"1958"},{"key":"10.1016\/B978-0-08-040806-4.50025-3_bib13","series-title":"Network Flows and Monotropic Optimization","author":"Rockafellar","year":"1984"},{"key":"10.1016\/B978-0-08-040806-4.50025-3_bib14","series-title":"Polytopes, Graphs and Optimisation","author":"Yemelichev","year":"1984"},{"key":"10.1016\/B978-0-08-040806-4.50025-3_bib15","series-title":"Linear and Convex Programming","author":"Zukhovitskiy","year":"1966"}],"container-title":["Computer Science and Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:B9780080408064500253?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:B9780080408064500253?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2018,10,1]],"date-time":"2018-10-01T21:54:45Z","timestamp":1538430885000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/B9780080408064500253"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9780080408064"],"references-count":15,"URL":"https:\/\/doi.org\/10.1016\/b978-0-08-040806-4.50025-3","relation":{},"subject":[],"published":{"date-parts":[[1992]]}}}