{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T19:34:45Z","timestamp":1776281685400,"version":"3.50.1"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2004,12,29]],"date-time":"2004-12-29T00:00:00Z","timestamp":1104278400000},"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":[[2005,5]]},"DOI":"10.1007\/s10107-004-0554-3","type":"journal-article","created":{"date-parts":[[2004,12,29]],"date-time":"2004-12-29T05:34:13Z","timestamp":1104298453000},"page":"45-62","source":"Crossref","is-referenced-by-count":72,"title":["Sparsity in sums of squares of polynomials"],"prefix":"10.1007","volume":"103","author":[{"given":"Masakazu","family":"Kojima","sequence":"first","affiliation":[]},{"given":"Sunyoung","family":"Kim","sequence":"additional","affiliation":[]},{"given":"Hayato","family":"Waki","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2004,12,29]]},"reference":[{"key":"CR1","unstructured":"Barvinok, A., Pommersheim, J.E.: ?An algorithmic theory of lattice points in polyhedra,? New perspectives in algebraic combinatorics (Berkeley, CA, 1996?97), 91?147, Math. Sci. Res. Inst. Publ., 38, Cambridge Univ. Press, Cambridge, 1999"},{"key":"CR2","doi-asserted-by":"crossref","unstructured":"Boyd, S., Ghaoui, L.E., Feron, E., Balakrishnan, V.: Linear Matrix Inequalities in System and Control Theory, (SIAM, Philadelphia, 1994)","DOI":"10.1137\/1.9781611970777"},{"key":"CR3","first-page":"103","volume":"58","author":"Choi","year":"2","unstructured":"Choi, M.D., Lam, T.Y., Reznick, B.: Sums of squares of real polynomials. Proc. Symposia Pure Math. 58 (2), 103?126 (1995)","journal-title":"Proc. Symposia Pure Math."},{"key":"CR4","unstructured":"Fukuda, K.: ?cdd and cddplus homepage?, http:\/\/www.cs.mcgill.ca\/~fukuda\/soft\/cdd_home\/cdd.html, Computer Science, McGill University, 3480 University, Montreal , Quebec, Canada H3A 2A7"},{"key":"CR5","unstructured":"Gatermann, K., Parrilo, P.A.: ?Symmetry groups, semidefinite programs and sums of squares?. Working paper, Konrad-Zuse-Zentrum fur Informationstechnik, Takustr. 7, D-14195, Berlin, Germany, 2003"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"125","DOI":"10.15807\/jorsj.46.125","volume":"46","author":"Kojima","year":"2","unstructured":"Kojima, M., Kim, S., Waki, H.: ?A general framework for convex relaxation of polynomial optimization problems over cones?. J. Operat. Res. Soc. Japan, 46(2), 125?144 (2003)","journal-title":"J. Operat. Res. Soc. Japan,"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1137\/S1052623400366802","volume":"11","author":"Lasserre","year":"2001","unstructured":"Lasserre, J.B.: ?Global optimization with polynomials and the problems of moments?. SIAM J. Optimization 11, 796?817 (2001)","journal-title":"SIAM J. Optimization"},{"key":"CR8","doi-asserted-by":"crossref","unstructured":"Lasserre, J.B.: ?An Explicit Equivalent Positive Semidefinite Program for 0?1 Nonlinear Programs?, 2002. To appear in SIAM Journal on Optimization","DOI":"10.1137\/S1052623400380079"},{"key":"CR9","unstructured":"De Loera, J.A., Hemmecke, R., Tauzer, J., Yoshida, R.: LattE, http:\/\/www.math.ucdavis.edu\/~latte, University of California at San Diago"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/s10107-003-0387-5","volume":"96","author":"Parrilo","year":"2003","unstructured":"Parrilo, P.A.: ?Semidefinite programming relaxations for semialgebraic problems?. Math. Programming 96, 293?320 (2003)","journal-title":"Math. Programming"},{"key":"CR11","unstructured":"Prajna, S., Papachristodoulou, A., Parrilo, P.A.: ?SOSTOOLS: Sum of Squares Optimization Toolbox for MATLAB ? User?s Guide?. Control and Dynamical Systems, California Institute of Technology, Pasadena, CA 91125 USA, 2002"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"969","DOI":"10.1512\/iumj.1993.42.42045","volume":"42","author":"Putinar","year":"1993","unstructured":"Putinar, M.: ?Positive polynomials on compact semi-algebraic sets?. Indiana Univ. Math. J. 42, 969?984 (1993)","journal-title":"Indiana Univ. Math. J."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0022-4049(97)83827-3","volume":"127","author":"Powers","year":"1998","unstructured":"Powers, V., W\u00f6rmann, T.: ?An algorithm for sums of squares of real polynomials?. J. Pure Appl. Algebra 127, 99?104 (1998)","journal-title":"J. Pure Appl. Algebra"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1215\/S0012-7094-78-04519-2","volume":"45","author":"Reznick","year":"1978","unstructured":"Reznick, B.: ?Extremal psd forms with few terms?. Duke Math. J. 45, 363?374 (1978)","journal-title":"Duke Math. J."},{"key":"CR15","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1090\/conm\/253\/03936","volume":"253","author":"Reznick","year":"2000","unstructured":"Reznick, B.: ?Some concrete aspects of Hilbert?s 17th problem?. In Contemp. Math. 253, 251?272 (2000)","journal-title":"In Contemp. Math."},{"key":"CR16","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1007\/BF01070233","volume":"23","author":"Shor","year":"1987","unstructured":"Shor, N.Z.: ? Class of global minimization bounds of polynomial functions?. Cybernetics 23, 731?734 (1987)","journal-title":"Cybernetics"},{"key":"CR17","doi-asserted-by":"crossref","unstructured":"Strum, J.F.: ?SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones?. Optimization Meth. Software 11 & 12, 625?653 (1999)","DOI":"10.1080\/10556789908805766"},{"key":"CR18","doi-asserted-by":"crossref","unstructured":"Todd, M.J., Toh, K.C., T\u00fct\u00fcnc\u00fc, R. H.: ?SDPT3 ? a MATLAB software package for semidefinite programming, version 1.3?. Optimization Meth. Software 11 & 12, 545?581 (1999)","DOI":"10.1080\/10556789908805762"},{"key":"CR19","doi-asserted-by":"crossref","unstructured":"Yamashita, M., Fujisawa , K., Kojima, M.: ?Implementation and Evaluation of SDPA 6.0 (SemiDefinite Programming Algorithm 6.0)?, September 2002. Optimization Meth. Software 18, 491?505 (2003).","DOI":"10.1080\/1055678031000118482"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-004-0554-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-004-0554-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-004-0554-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T01:34:21Z","timestamp":1586050461000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-004-0554-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,12,29]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,5]]}},"alternative-id":["554"],"URL":"https:\/\/doi.org\/10.1007\/s10107-004-0554-3","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,12,29]]}}}