{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T10:05:45Z","timestamp":1760954745316},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1998,1,1]],"date-time":"1998-01-01T00:00:00Z","timestamp":883612800000},"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":[[1998,1]]},"DOI":"10.1007\/bf01582132","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T08:35:52Z","timestamp":1114677352000},"page":"91-123","source":"Crossref","is-referenced-by-count":16,"title":["On the complexity of linear programming under finite precision arithmetic"],"prefix":"10.1007","volume":"80","author":[{"given":"Jorge R.","family":"Vera","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1137\/1032043","volume":"32","author":"S. Smale","year":"1990","unstructured":"S. Smale, Some remarks on the foundations of numerical analysis, SIAM Review 32 (1990) 211\u2013220.","journal-title":"SIAM Review"},{"issue":"3","key":"CR2","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1137\/0805026","volume":"5","author":"J. Renegar","year":"1995","unstructured":"J. Renegar, Incorporating Condition Measures into the Complexity Theory of Linear Programming, SIAM Journal on Optimization 5 (3) (1995) 506\u2013524.","journal-title":"SIAM Journal on Optimization"},{"key":"CR3","volume-title":"Ill-Posedness in mathematical programming and problem solving with approximate data","author":"J. Vera","year":"1992","unstructured":"J. Vera, Ill-Posedness in mathematical programming and problem solving with approximate data, Ph.D. Dissertation, Cornell University, Ithaca, NY, 1992."},{"issue":"3","key":"CR4","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1137\/S105262349223352X","volume":"6","author":"J. Vera","year":"1996","unstructured":"J. Vera, Ill-Posedness and the complexity of deciding existence of solutions to linear programs, SIAM Journal on Optimization 6 (3) (1996) 549\u2013569.","journal-title":"SIAM Journal on Optimization"},{"key":"CR5","unstructured":"J. Vera, Ill-Posedness and the computation of solutions to linear programs with approximate data, Working paper, Dept. of Industrial Engineering, University of Chile."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF01580724","volume":"40","author":"J. Renegar","year":"1988","unstructured":"J. Renegar, A polynomial-time algorithm based on Newton's method for linear programming, Mathematical Programming 40 (1988) 59\u201394.","journal-title":"Mathematical Programming"},{"key":"CR7","volume-title":"SIAM Studies in Applied Mathematics No. 13","author":"Y. Nesterov","year":"1994","unstructured":"Nesterov, Y., A. Nemirovskii, Interior-point polynomial algorithms in convex programming, in: SIAM Studies in Applied Mathematics No. 13, SIAM, Philadelphia, PA, 1994."},{"issue":"1","key":"CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00940075","volume":"73","author":"D. Hertog Den","year":"1992","unstructured":"D. Den Hertog, C. Roos, T. Terlaky, On the classical logarithmic barrier function method for a class of smooth convex programming problems, Journal of Optimization Theory and Applications 73 (1) (1992) 1\u201325.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/BF01371086","volume":"26","author":"F. Jarre","year":"1992","unstructured":"F. Jarre, Interior-point methods for convex programming, Applied Mathematics and Optimization 26 (1992) 287\u2013311.","journal-title":"Applied Mathematics and Optimization"},{"issue":"3","key":"CR10","first-page":"279","volume":"70","author":"J. Renegar","year":"1995","unstructured":"J. Renegar, Linear programming, complexity theory and elementary functional analysis, Mathematical Programming 70 (3) (1995) 279\u2013351.","journal-title":"Mathematical Programming"},{"key":"CR11","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1989","unstructured":"G.H. Golub, C. Van Loan, Matrix Computations, second ed., Johns Hopkins Univ. Press, Baltimore, MD, 1989.","edition":"second ed."},{"key":"CR12","volume-title":"The Algebraic Eigenvalue Problem","author":"J.H. Wilkinson","year":"1965","unstructured":"J.H. Wilkinson, The Algebraic Eigenvalue Problem, Oxford Univ. Press, Oxford, 1965."},{"key":"CR13","unstructured":"R. Freund, J. Vera, Some characterization and properties of the \u201cdistance to ill-posedness\u201d and the condition measure of a conic linear system, Working paper, November 1995."},{"key":"CR14","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/BF01581690","volume":"65","author":"J. Renegar","year":"1994","unstructured":"J. Renegar, Some perturbation theory for linear programming, Mathematical Programming 65 (1994) 73\u201391.","journal-title":"Mathematical Programming"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01582132.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01582132\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01582132","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T15:15:46Z","timestamp":1556896546000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01582132"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,1]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1998,1]]}},"alternative-id":["BF01582132"],"URL":"https:\/\/doi.org\/10.1007\/bf01582132","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998,1]]}}}