{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,22]],"date-time":"2026-03-22T02:58:10Z","timestamp":1774148290669,"version":"3.50.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2012,6,29]],"date-time":"2012-06-29T00:00:00Z","timestamp":1340928000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2012,8]]},"DOI":"10.1007\/s10208-012-9127-7","type":"journal-article","created":{"date-parts":[[2012,6,28]],"date-time":"2012-06-28T11:59:35Z","timestamp":1340884775000},"page":"509-540","source":"Crossref","is-referenced-by-count":19,"title":["The Central Curve in Linear Programming"],"prefix":"10.1007","volume":"12","author":[{"given":"Jes\u00fas A.","family":"De Loera","sequence":"first","affiliation":[]},{"given":"Bernd","family":"Sturmfels","sequence":"additional","affiliation":[]},{"given":"Cynthia","family":"Vinzant","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,6,29]]},"reference":[{"key":"9127_CR1","unstructured":"I. Adler, The expected number of pivots needed to solve parametric linear programs and the efficiency of the self-dual simplex method, Technical Report, University of California at Berkeley, CA (1983)."},{"key":"9127_CR2","volume-title":"Linear Programming Duality. An Introduction to Oriented Matroids, Universitext","author":"A. Bachem","year":"1992","unstructured":"A. Bachem, W. Kern, Linear Programming Duality. An Introduction to Oriented Matroids, Universitext (Springer, Berlin, 1992)."},{"key":"9127_CR3","first-page":"499","volume":"314","author":"D. Bayer","year":"1989","unstructured":"D. Bayer, J. Lagarias, The nonlinear geometry of linear programming. I. Affine and projective scaling trajectories, Trans. Am. Math. Soc. 314, 499\u2013526 (1989).","journal-title":"Trans. Am. Math. Soc."},{"key":"9127_CR4","first-page":"527","volume":"314","author":"D. Bayer","year":"1989","unstructured":"D. Bayer, J. Lagarias, The nonlinear geometry of linear programming. II. Legendre transform coordinates and central trajectories, Trans. Am. Math. Soc. 314, 527\u2013581 (1989).","journal-title":"Trans. Am. Math. Soc."},{"key":"9127_CR5","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/BF00183057","volume":"22","author":"R. Benedetti","year":"1987","unstructured":"R. Benedetti, M. Ded\u00f2, A geometric inequality for the total curvature of plane curves, Geom. Dedic. 22, 105\u2013115 (1987).","journal-title":"Geom. Dedic."},{"key":"9127_CR6","doi-asserted-by":"crossref","first-page":"1924","DOI":"10.1016\/j.ejc.2010.01.006","volume":"31","author":"A. Berget","year":"2010","unstructured":"A. Berget, Products of linear forms and Tutte polynomials, Eur. J. Comb. 31, 1924\u20131935 (2010).","journal-title":"Eur. J. Comb."},{"key":"9127_CR7","series-title":"Encyclopedia Math. Appl.","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1017\/CBO9780511662041.008","volume-title":"Matroid Applications","author":"A. Bj\u00f6rner","year":"1992","unstructured":"A. Bj\u00f6rner, The homology and shellability of matroids and geometric lattices, in Matroid Applications. Encyclopedia Math. Appl., vol.\u00a040 (Cambridge Univ. Press, Cambridge, 1992), pp. 226\u2013283."},{"key":"9127_CR8","series-title":"Contemporary Mathematics","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1090\/conm\/114\/1097863","volume-title":"Mathematical Developments Arising from Linear Programming","author":"K.H. Borgwardt","year":"1990","unstructured":"K.H. Borgwardt, Probabilistic analysis of the simplex method, in Mathematical Developments Arising from Linear Programming, ed. by J.C. Lagarias, M.J. Todd. Contemporary Mathematics, vol.\u00a0114 (Am. Math. Soc., Providence, 1990), pp.\u00a021\u201334."},{"key":"9127_CR9","author":"E. Brugall\u00e9","year":"2012","unstructured":"E. Brugall\u00e9, L. L\u00f3pez\u00a0de\u00a0Medrano, Inflection points of real and tropical plane curves, J. Singularities (2012). doi: 10.5427\/jsing.2012.4e","journal-title":"J. Singularities"},{"key":"9127_CR10","series-title":"Encyclopedia Math. Appl.","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1017\/CBO9780511662041.007","volume-title":"Matroid Applications","author":"T. Brylawski","year":"1992","unstructured":"T. Brylawski, J. Oxley, The Tutte polynomial and its applications, in Matroid Applications. Encyclopedia Math. Appl., vol.\u00a040 (Cambridge Univ. Press, Cambridge, 1992), pp. 123\u2013225."},{"key":"9127_CR11","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1007\/s10208-003-0116-8","volume":"5","author":"J.P. Dedieu","year":"2005","unstructured":"J.P. Dedieu, G. Malajovich, M. Shub, On the curvature of the central path for linear programming theory, Found. Comput. Math. 5, 145\u2013171 (2005).","journal-title":"Found. Comput. Math."},{"key":"9127_CR12","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1007\/s00454-008-9096-4","volume":"41","author":"A. Deza","year":"2009","unstructured":"A. Deza, T. Terlaky, Y. Zinchenko, A continuous d-step conjecture for polytopes, Discrete Comput. Geom. 41, 318\u2013327 (2009).","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"9127_CR13","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/j.orl.2007.06.007","volume":"36","author":"A. Deza","year":"2008","unstructured":"A. Deza, T. Terlaky, Y. Zinchenko, Polytopes and arrangements: Diameter and curvature, Oper. Res. Lett. 36(2), 215\u2013222 (2008).","journal-title":"Oper. Res. Lett."},{"key":"9127_CR14","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139084437","volume-title":"Classical Algebraic Geometry: A Modern View","author":"I.V. Dolgachev","year":"2012","unstructured":"I.V. Dolgachev, Classical Algebraic Geometry: A Modern View (Cambridge University Press, Cambridge, 2012)."},{"key":"9127_CR15","unstructured":"D. Grayson, M. Stillman, Macaulay 2, a software system for research in algebraic geometry, available at www.math.uiuc.edu\/Macaulay2\/ ."},{"key":"9127_CR16","doi-asserted-by":"crossref","first-page":"775","DOI":"10.1215\/S0012-7094-74-04180-5","volume":"41","author":"P. Griffiths","year":"1974","unstructured":"P. Griffiths, On Cartan\u2019s method of Lie groups and moving frames as applied to uniqueness and existence questions in differential geometry, Duke Math. J. 41, 775\u2013814 (1974).","journal-title":"Duke Math. J."},{"key":"9127_CR17","unstructured":"M. Haimovich, The simplex algorithm is very good!: On the expected number of pivot steps and related properties of random linear programs. Technical Report, Columbia University, New York (1983)."},{"key":"9127_CR18","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/BF01442459","volume":"10","author":"F. Klein","year":"1876","unstructured":"F. Klein, Eine neue Relation zwischen den Singularit\u00e4ten einer algebraischer Curve, Math. Ann. 10, 199\u2013210 (1876).","journal-title":"Math. Ann."},{"key":"9127_CR19","volume-title":"Combinatorial Optimization: Networks and Matroids","author":"E.L. Lawler","year":"1976","unstructured":"E.L. Lawler, Combinatorial Optimization: Networks and Matroids (Holt, Rinehart and Winston, New York, 1976)."},{"key":"9127_CR20","doi-asserted-by":"crossref","first-page":"2495","DOI":"10.1090\/S0002-9939-05-07752-X","volume":"133","author":"A. Lewis","year":"2005","unstructured":"A. Lewis, P. Parrilo, M. Ramana, The Lax conjecture is true, Proc. Am. Math. Soc. 133, 2495\u20132499 (2005).","journal-title":"Proc. Am. Math. Soc."},{"issue":"1","key":"9127_CR21","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1287\/moor.14.1.97","volume":"14","author":"N. Megiddo","year":"1989","unstructured":"N. Megiddo, M. Shub, Boundary behavior of interior point algorithms in linear programming. Math. Oper. Res., 14(1), 97\u2013146 (1989).","journal-title":"Math. Oper. Res."},{"key":"9127_CR22","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/s10107-007-0141-5","volume":"115","author":"R. Monteiro","year":"2008","unstructured":"R. Monteiro, T. Tsuchiya, A strong bound on the integral of the central path curvature and its relationship with the iteration complexity of primal-dual path-following LP algorithms, Math. Program., Ser. A 115, 105\u2013149 (2008).","journal-title":"Math. Program., Ser. A"},{"key":"9127_CR23","first-page":"475","volume-title":"Real and Complex Singularities","author":"R. Piene","year":"1977","unstructured":"R. Piene, Numerical characters of a curve in projective space, in Real and Complex Singularities. Proc. Ninth Nordic Summer School Sympos. Math., Oslo, 1976 (1977), pp. 475\u2013495. Sijthoff and Noordhoff."},{"key":"9127_CR24","first-page":"161","volume":"47","author":"N. Proudfoot","year":"2006","unstructured":"N. Proudfoot, D. Speyer, A broken circuit ring, Beitr\u00e4ge Algebra Geom. 47, 161\u2013166 (2006).","journal-title":"Beitr\u00e4ge Algebra Geom."},{"key":"9127_CR25","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/s10208-004-0136-z","volume":"6","author":"J. Renegar","year":"2006","unstructured":"J. Renegar, Hyperbolic programs, and their derivative relaxations, Found. Comput. Math. 6, 59\u201379 (2006).","journal-title":"Found. Comput. Math."},{"key":"9127_CR26","volume-title":"Theory and Algorithms for Linear Optimization: An Interior Point Approach","author":"C. Roos","year":"2006","unstructured":"C. Roos, T. Terlaky, J.-Ph. Vial, Theory and Algorithms for Linear Optimization: An Interior Point Approach 2nd edn. (Springer, New York, 2006).","edition":"2"},{"issue":"3\u20134","key":"9127_CR27","first-page":"285","volume":"30","author":"P. Rostalski","year":"2010","unstructured":"P. Rostalski, B. Sturmfels, Dualities in convex algebraic geometry. Rend. Mat. Appl. (7) 30(3\u20134), 285\u2013327 (2010).","journal-title":"Rend. Mat. Appl. (7)"},{"key":"9127_CR28","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1007\/BF01582904","volume":"52","author":"G. Sonnevend","year":"1991","unstructured":"G. Sonnevend, J. Stoer, G. Zhao, On the complexity of following the central path of linear programs by linear extrapolation. II. Math. Program., Ser. B 52, 527\u2013553 (1991).","journal-title":"Math. Program., Ser. B"},{"key":"9127_CR29","series-title":"Progress in Mathematics","volume-title":"Combinatorics and Commutative Algebra","author":"R.P. Stanley","year":"1996","unstructured":"R.P. Stanley, Combinatorics and Commutative Algebra, 2nd edn. Progress in Mathematics, vol. 41 (Birkh\u00e4user, Boston, 1996).","edition":"2"},{"key":"9127_CR30","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1007\/s10463-010-0295-4","volume":"62","author":"B. Sturmfels","year":"2010","unstructured":"B. Sturmfels, C. Uhler, Multivariate Gaussians, semidefinite matrix completion, and convex algebraic geometry, Ann. Inst. Stat. Math. 62, 603\u2013638 (2010).","journal-title":"Ann. Inst. Stat. Math."},{"key":"9127_CR31","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1006\/jabr.2001.9121","volume":"250","author":"H. Terao","year":"2002","unstructured":"H. Terao, Algebras generated by reciprocals of linear forms, J. Algebra 250, 549\u2013558 (2002).","journal-title":"J. Algebra"},{"key":"9127_CR32","series-title":"International Series","volume-title":"Operations Research & Management Science","author":"R.J. Vanderbei","year":"2008","unstructured":"R.J. Vanderbei, Linear programming: foundations and extensions, in Operations Research & Management Science, 3rd edn. International Series, vol.\u00a0114 (Springer, New York, 2008).","edition":"3"},{"key":"9127_CR33","first-page":"79","volume":"74","author":"S. Vavasis","year":"1996","unstructured":"S. Vavasis, Y. Ye, A primal-dual interior-point method whose running time depends only on the constraint matrix, Math. Program., Ser. A 74, 79\u2013120 (1996).","journal-title":"Math. Program., Ser. A"},{"issue":"3","key":"9127_CR34","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1007\/BF01445115","volume":"296","author":"V. Vinnikov","year":"1993","unstructured":"V. Vinnikov, Self-adjoint determinantal representations of real plane curves, Math. Ann. 296(3), 453\u2013479 (1993).","journal-title":"Math. Ann."},{"key":"9127_CR35","first-page":"154","volume":"1","author":"T. Zaslavsky","year":"1975","unstructured":"T. Zaslavsky, Facing up to arrangements: face-count formulas for partitions of space by hyperplanes. Mem. Am. Math. Soc., 1, 154 (1975).","journal-title":"Mem. Am. Math. Soc."},{"key":"9127_CR36","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/BF01182599","volume":"27","author":"G. Zhao","year":"1993","unstructured":"G. Zhao, J. Stoer, Estimating the complexity of a class of path-following methods for solving linear programs by curvature integrals, Appl. Math. Optim. 27, 85\u2013103 (1993).","journal-title":"Appl. Math. Optim."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-012-9127-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-012-9127-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-012-9127-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T07:05:12Z","timestamp":1559113512000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-012-9127-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,29]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,8]]}},"alternative-id":["9127"],"URL":"https:\/\/doi.org\/10.1007\/s10208-012-9127-7","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,6,29]]}}}