{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T14:47:16Z","timestamp":1747234036703},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1990,5,1]],"date-time":"1990-05-01T00:00:00Z","timestamp":641520000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1990,5]]},"DOI":"10.1007\/bf01580859","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T08:58:29Z","timestamp":1114678709000},"page":"175-201","source":"Crossref","is-referenced-by-count":115,"title":["An algorithm for linear programming which requires O(((m+n)n 2+(m+n)1.5 n)L) arithmetic operations"],"prefix":"10.1007","volume":"47","author":[{"given":"Pravin M.","family":"Vaidya","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","unstructured":"D.A. Bayer and J.C. Lagarias, \u201cThe non-linear geometry of linear programming I. Affine and projective scaling trajectories,\u201dTransactions of the American Mathematical Society (1989), to appear.","DOI":"10.2307\/2001396"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"241","DOI":"10.6028\/jres.071B.033","volume":"71B","author":"J. Edmonds","year":"1967","unstructured":"J. Edmonds, \u201cSystems of distinct representatives and linear algebra,\u201dJournal of Research of the National Bureau of Standards 71B (1967) 241\u2013245.","journal-title":"Journal of Research of the National Bureau of Standards"},{"key":"CR3","volume-title":"Matrix Theory, Vol. 1","author":"F.R. Gantmacher","year":"1959","unstructured":"F.R. Gantmacher,Matrix Theory, Vol. 1 (Chelsea, London, 1959) Chapter 2."},{"key":"CR4","volume-title":"\u201cAn algorithm for solving linear programming problems in O(n 3 L) operations,\u201d Memorandum UCB\/ERL M87\/10","author":"C. Gonzaga","year":"1987","unstructured":"C. Gonzaga, \u201cAn algorithm for solving linear programming problems in O(n 3 L) operations,\u201d Memorandum UCB\/ERL M87\/10, Electronics Research Laboratory, University of Berkeley (Berkeley, CA, 1987)."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/BF02579150","volume":"4","author":"N. Karmarkar","year":"1984","unstructured":"N. Karmarkar, \u201cA new polynomial time algorithm for linear programming,\u201dCombinatorica 4 (1984) 373\u2013395.","journal-title":"Combinatorica"},{"key":"CR6","first-page":"53","volume":"20","author":"L.G. Khachian","year":"1980","unstructured":"L.G. Khachian, \u201cPolynomial algorithms in linear programming,\u201d\u017durnal Vy\u010dislitel'no\u00ee Matematiki i Matemati\u010desko\u00ee Fiziki 20 (1980) 53\u201372.","journal-title":"\u017durnal Vy\u010dislitel'no\u00ee Matematiki i Matemati\u010desko\u00ee Fiziki"},{"key":"CR7","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"C. Papadimitriou","year":"1982","unstructured":"C. Papadimitriou and K. Steiglitz,Combinatorial Optimization: Algorithms and Complexity (Prentice-Hall, Englewood Cliffs, NJ, 1982)."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF01580724","volume":"40","author":"J. Renegar","year":"1988","unstructured":"J. Renegar, \u201cA polynomial-time algorithm, based on Newton's method, for linear programming,\u201dMathematical Programming, 40 (1988) 59\u201393.","journal-title":"Mathematical Programming"},{"key":"CR9","first-page":"6","volume-title":"An analytical center for polyhedrons and new classes of global algorithms for linear (smooth, convex) programming","author":"Gy. Sonnevand","year":"1989","unstructured":"Gy. Sonnevand, \u201cAn analytical center for polyhedrons and new classes of global algorithms for linear (smooth, convex) programming,\u201d preprint, Department of Numerical Analysis, Institute of Mathematics, E\u00f6tv\u00f6s University (Budapest, 1989) 6\u20138."},{"key":"CR10","volume-title":"Introduction to Matrix Computations","author":"G.W. Stewart","year":"1973","unstructured":"G.W. Stewart,Introduction to Matrix Computations (Academic Press, New York, 1973)."},{"key":"CR11","doi-asserted-by":"crossref","unstructured":"P.M. Vaidya, \u201cAn algorithm for linear programming which requires O(((m+n)n 2+(m+n)1.5 n)L) arithmetic operations,\u201dProceedings 19th Annual ACM Symposium Theory of Computing (1987) 29\u201338.","DOI":"10.1145\/28395.28399"},{"key":"CR12","volume-title":"The Algebraic Eigenvalue Problem","author":"J.H. Wilkinson","year":"1965","unstructured":"J.H. Wilkinson,The Algebraic Eigenvalue Problem (Oxford University Press (Clarendon), London and New York, 1965)."},{"key":"CR13","volume-title":"Mathematical Programming Methods","author":"G. Zoutendijk","year":"1976","unstructured":"G. Zoutendijk,Mathematical Programming Methods (North-Holland, New York, 1976)."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01580859.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01580859\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01580859","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T03:50:40Z","timestamp":1586231440000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01580859"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,5]]},"references-count":13,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1990,5]]}},"alternative-id":["BF01580859"],"URL":"https:\/\/doi.org\/10.1007\/bf01580859","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,5]]}}}