{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T03:13:48Z","timestamp":1649042028185},"reference-count":5,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1989,12,1]],"date-time":"1989-12-01T00:00:00Z","timestamp":628473600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[1989,12]]},"DOI":"10.1007\/bf02243226","type":"journal-article","created":{"date-parts":[[2005,11,15]],"date-time":"2005-11-15T01:21:36Z","timestamp":1132017696000},"page":"309-313","source":"Crossref","is-referenced-by-count":0,"title":["AnO (n logn)-algorithm for solving a special class of linear programs"],"prefix":"10.1007","volume":"42","author":[{"given":"W.","family":"Bein","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Brucker","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02243226_CR1","volume-title":"The Design and Analysis of Computer Algorithms","author":"A. V. Aho","year":"1974","unstructured":"Aho, A. V., Hopcroft, J. E., Ullman, J. D. The Design and Analysis of Computer Algorithms. Reading, Mass.: Addison-Wesley 1974."},{"key":"BF02243226_CR2","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1007\/978-3-642-45567-4_22","volume-title":"Selected Topics in Operations Research and Mathematical Economics","author":"P. Brucker","year":"1984","unstructured":"Brucker, P.: AnO(n logn)-algorithm for the minimum cost flow problem in trees. In: Selected Topics in Operations Research and Mathematical Economics (G. Hammer, D. Pallaschke, eds.), pp. 299\u2013306. Berlin: Springer 1984."},{"key":"BF02243226_CR3","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/0167-6377(86)90032-5","volume":"6","author":"S. S. Erenguc","year":"1986","unstructured":"Erenguc, S. S.: An algorithm for solving a structured class of linear programming problems. Operations Research Letters6, 293\u2013299 (1986).","journal-title":"Operations Research Letters"},{"key":"BF02243226_CR4","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/BF02252513","volume":"37","author":"W. Kern","year":"1986","unstructured":"Kern, W.: An efficient algorithm for solving a special class of LP's. Computing37, 219\u2013226 (1986).","journal-title":"Computing"},{"key":"BF02243226_CR5","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1145\/3828.3835","volume":"32","author":"D. D. Sleator","year":"1985","unstructured":"Sleator, D. D., Tarjan, R. E.: Self-adjusting binary search trees. Journal of the ACM32, 652\u2013686 (1985).","journal-title":"Journal of the ACM"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02243226.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02243226\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02243226","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T23:27:38Z","timestamp":1557876458000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02243226"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,12]]},"references-count":5,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1989,12]]}},"alternative-id":["BF02243226"],"URL":"https:\/\/doi.org\/10.1007\/bf02243226","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,12]]}}}