{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T13:59:57Z","timestamp":1773237597427,"version":"3.50.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2008,11,11]],"date-time":"2008-11-11T00:00:00Z","timestamp":1226361600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2010,4]]},"DOI":"10.1007\/s10107-008-0253-6","type":"journal-article","created":{"date-parts":[[2008,11,10]],"date-time":"2008-11-10T13:06:56Z","timestamp":1226322416000},"page":"379-405","source":"Crossref","is-referenced-by-count":71,"title":["The algebraic degree of semidefinite programming"],"prefix":"10.1007","volume":"122","author":[{"given":"Jiawang","family":"Nie","sequence":"first","affiliation":[]},{"given":"Kristian","family":"Ranestad","sequence":"additional","affiliation":[]},{"given":"Bernd","family":"Sturmfels","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,11,11]]},"reference":[{"key":"253_CR1","first-page":"111","volume":"77","author":"F. Alizadeh","year":"1997","unstructured":"Alizadeh F., Haeberly J., Overton M.: Complementarity and nondegeneracy in semidefinite programming. Math. Program. 77, 111\u2013128 (1997)","journal-title":"Math. Program."},{"key":"253_CR2","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/BF02187906","volume":"3","author":"C. Bajaj","year":"1988","unstructured":"Bajaj C.: The algebraic degree of geometric optimization problems. Discret. Comput. Geom. 3, 177\u2013191 (1988)","journal-title":"Discret. Comput. Geom."},{"key":"253_CR3","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1353\/ajm.2006.0019","volume":"128","author":"F. Catanese","year":"2006","unstructured":"Catanese F., Ho\u015ften S., Khetan A., Sturmfels B.: The maximum likelihood degree. Am. J. Math. 128, 671\u2013697 (2006)","journal-title":"Am. J. Math."},{"key":"253_CR4","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1287\/moor.28.3.424.16397","volume":"28","author":"R. Datta","year":"2003","unstructured":"Datta R.: Universality of Nash equilibria. Math. Oper. Res. 28, 424\u2013432 (2003)","journal-title":"Math. Oper. Res."},{"key":"253_CR5","unstructured":"De Loera, J., Rambau, J., Santos, F.: Triangulations: applications, structures, and algorithms. Algorithms and Computation in Mathematics. Springer, Heidelberg (to appear)"},{"key":"253_CR6","doi-asserted-by":"crossref","unstructured":"Fulton, W., Pragacz, P.: Schubert varieties and degeneracy loci. Lecture Notes in Mathematics, vol. 1689. Springer, New York (1998)","DOI":"10.1007\/BFb0096380"},{"key":"253_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-8176-4771-1","volume-title":"Discriminants, Resultants and Multidimensional Determinants","author":"I. Gelfand","year":"1994","unstructured":"Gelfand I., Kapranov M., Zelevinsky A.: Discriminants, Resultants and Multidimensional Determinants. Birkh\u00e4user, Boston (1994)"},{"key":"253_CR8","unstructured":"Grayson, D., Stillman, M.: Macaulay 2, a software system for research in algebraic geometry, Available at http:\/\/www.math.uiuc.edu\/Macaulay2\/"},{"key":"253_CR9","doi-asserted-by":"crossref","unstructured":"Harris, J.: Algebraic geometry: a first course. Graduate Texts in Mathematics, vol. 113. Springer, New York (1992)","DOI":"10.1007\/978-1-4757-2189-8"},{"key":"253_CR10","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/0040-9383(84)90026-0","volume":"23","author":"J. Harris","year":"1984","unstructured":"Harris J., Tu L.: On symmetric and skew-symmetric determinantal varieties. Topology 23, 71\u201384 (1984)","journal-title":"Topology"},{"key":"253_CR11","doi-asserted-by":"crossref","first-page":"654","DOI":"10.1002\/cpa.20155","volume":"60","author":"W. Helton","year":"2007","unstructured":"Helton W., Vinnikov V.: Linear matrix inequality representation of sets. Comm. Pure Appl. Math. 60, 654\u2013674 (2007)","journal-title":"Comm. Pure Appl. Math."},{"key":"253_CR12","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1007\/s10208-004-0156-8","volume":"5","author":"S. Ho\u015ften","year":"2005","unstructured":"Ho\u015ften S., Khetan A., Sturmfels B.: Solving the likelihood equations. Found. Comput. Math. 5, 389\u2013407 (2005)","journal-title":"Found. Comput. Math."},{"key":"253_CR13","doi-asserted-by":"crossref","first-page":"900","DOI":"10.1090\/S0002-9904-1975-13878-X","volume":"81","author":"G. Kempf","year":"1975","unstructured":"Kempf G.: Images of homogeneous vector bundles and varieties of complexes. Bull. Am. Math. Soc. 81, 900\u2013901 (1975)","journal-title":"Bull. Am. Math. Soc."},{"key":"253_CR14","doi-asserted-by":"crossref","first-page":"2495","DOI":"10.1090\/S0002-9939-05-07752-X","volume":"133","author":"A. Lewis","year":"2005","unstructured":"Lewis A., Parrilo P., Ramana M.: The Lax conjecture is true. Proc. Am. Math. Soc. 133, 2495\u20132499 (2005)","journal-title":"Proc. Am. Math. Soc."},{"key":"253_CR15","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198534891.001.0001","volume-title":"Symmetric Functions and Hall Polynomials","author":"I.G. Macdonald","year":"1995","unstructured":"Macdonald I.G.: Symmetric Functions and Hall Polynomials, 2nd edn. Clarendon Press, Oxford (1995)","edition":"2"},{"key":"253_CR16","volume-title":"Combinatorial Commutative Algebra","author":"E. Miller","year":"2005","unstructured":"Miller E., Sturmfels B.: Combinatorial Commutative Algebra. Springer Graduate Texts, New York (2005)"},{"key":"253_CR17","unstructured":"Pataki, G.: The geometry of cone-LP\u2019s, in [25]"},{"issue":"4","key":"253_CR18","doi-asserted-by":"crossref","first-page":"413","DOI":"10.24033\/asens.1563","volume":"21","author":"P. Pragacz","year":"1988","unstructured":"Pragacz P.: Enumerative geometry of degeneracy loci. Ann. Scient. Ec. Norm. Sup. 21(4), 413\u2013454 (1988)","journal-title":"Ann. Scient. Ec. Norm. Sup."},{"key":"253_CR19","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1215\/S0012-7094-04-12731-0","volume":"127","author":"D. Speyer","year":"2005","unstructured":"Speyer D.: Horn\u2019s problem, Vinnikov curves, and the hive cone. Duke Math. J. 127, 395\u2013427 (2005)","journal-title":"Duke Math. J."},{"key":"253_CR20","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1080\/10556789908805766","volume":"11, 12","author":"J.F. Sturm","year":"1999","unstructured":"Sturm J.F.: SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optim. Methods Softw. 11, 12, 625\u2013653 (1999)","journal-title":"Optim. Methods Softw."},{"key":"253_CR21","volume-title":"Projective duality and homogeneous spaces. Encyclopaedia of Mathematical Sciences","author":"E. Tevelev","year":"2005","unstructured":"Tevelev E.: Projective duality and homogeneous spaces. Encyclopaedia of Mathematical Sciences. Springer, Berlin (2005)"},{"key":"253_CR22","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1137\/1038003","volume":"38","author":"L. Vandenberghe","year":"1996","unstructured":"Vandenberghe L., Boyd S.: Semidefinite programming. SIAM Rev. 38, 49\u201395 (1996)","journal-title":"SIAM Rev."},{"key":"253_CR23","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1007\/BF01445115","volume":"296","author":"V. Vinnikov","year":"1993","unstructured":"Vinnikov V.: Self-adjoint determinantal representation of real plane curves. Math. Ann. 296, 453\u2013479 (1993)","journal-title":"Math. Ann."},{"key":"253_CR24","unstructured":"von Bothmer, H.C., Ranestad, K.: A general formula for the algebraic degree in semidefinite programming. http:\/\/arxiv.org\/abs\/math\/0701877"},{"key":"253_CR25","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4381-7","volume-title":"Handbook of Semidefinite Programming","author":"H. Wolkowicz","year":"2000","unstructured":"Wolkowicz H., Saigal R., Vandenberghe L.: Handbook of Semidefinite Programming. Kluwer, Dordrecht (2000)"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-008-0253-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-008-0253-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-008-0253-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,2]],"date-time":"2024-03-02T10:49:54Z","timestamp":1709376594000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-008-0253-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,11,11]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,4]]}},"alternative-id":["253"],"URL":"https:\/\/doi.org\/10.1007\/s10107-008-0253-6","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,11,11]]}}}