{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,5]],"date-time":"2025-06-05T12:05:58Z","timestamp":1749125158936},"reference-count":7,"publisher":"Springer Science and Business Media LLC","issue":"1-4","license":[{"start":{"date-parts":[[1986,11,1]],"date-time":"1986-11-01T00:00:00Z","timestamp":531187200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1986,11]]},"DOI":"10.1007\/bf01840459","type":"journal-article","created":{"date-parts":[[2005,7,13]],"date-time":"2005-07-13T17:29:13Z","timestamp":1121275753000},"page":"499-515","source":"Crossref","is-referenced-by-count":16,"title":["Determining basic variables of optimal solutions in Karmarkar's new LP algorithm"],"prefix":"10.1007","volume":"1","author":[{"given":"Masakazu","family":"Kojima","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01840459_CR1","volume-title":"Linear Programming","author":"V. Chvatal","year":"1983","unstructured":"V. Chvatal,Linear Programming, Freedman, New York, 1983."},{"key":"BF01840459_CR2","doi-asserted-by":"crossref","unstructured":"N. Karmarkar, A new polynomial-time algorithm for linear programming,Proceedings of the 16th Annual ACM Symposium on Theory of Computing, Washington, D.C., 1984.","DOI":"10.1145\/800057.808695"},{"key":"BF01840459_CR3","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/BF02579150","volume":"4","author":"N. Karmarkar","year":"1984","unstructured":"N. Karmarkar, A new polynomial-time algorithm for linear programming,Combinatorica,4 (1984), 373\u2013395.","journal-title":"Combinatorica"},{"key":"BF01840459_CR4","series-title":"Preliminary Report","volume-title":"A variation on Karmarkar's algorithm","author":"N. Megiddo","year":"1985","unstructured":"N. Megiddo, A variation on Karmarkar's algorithm, Preliminary Report, IBM Research Laboratory, San Jose, CA, 1985."},{"key":"BF01840459_CR5","series-title":"Technical Report No.","volume-title":"An extension of Karmarkar's algorithm for linear programming using dual variables","author":"M. J. Todd","year":"1985","unstructured":"M. J. Todd and B. P. Burrell, An extension of Karmarkar's algorithm for linear programming using dual variables, Technical Report No. 648, School of Operations Research and Industrial Engineering, Cornell University, Ithaca, NY, 1985."},{"key":"BF01840459_CR6","volume-title":"An experimental approach to Karmarkar's linear programming algorithm, Manuscript","author":"J. A. Tomlin","year":"1985","unstructured":"J. A. Tomlin, An experimental approach to Karmarkar's linear programming algorithm, Manuscript, Ketron Inc., Mountain View, CA, 1985."},{"key":"BF01840459_CR7","series-title":"Research Report","volume-title":"A hybrid method for linear programming","author":"K. Tone","year":"1985","unstructured":"K. Tone, A hybrid method for linear programming, Research Report 85-B-l, Institute for Policy Science, Saitama University, Urawa, Saitama 338, 1985."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01840459.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01840459\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01840459","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,9]],"date-time":"2019-05-09T15:35:32Z","timestamp":1557416132000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01840459"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,11]]},"references-count":7,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[1986,11]]}},"alternative-id":["BF01840459"],"URL":"https:\/\/doi.org\/10.1007\/bf01840459","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1986,11]]}}}