{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T05:22:43Z","timestamp":1774070563504,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,3,26]],"date-time":"2018-03-26T00:00:00Z","timestamp":1522022400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,3,26]],"date-time":"2018-03-26T00:00:00Z","timestamp":1522022400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1352073"],"award-info":[{"award-number":["1352073"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2019,3]]},"DOI":"10.1007\/s00454-018-9990-3","type":"journal-article","created":{"date-parts":[[2018,4,4]],"date-time":"2018-04-04T03:45:21Z","timestamp":1522813521000},"page":"303-324","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Maximum Likelihood Threshold and Generic Completion Rank of Graphs"],"prefix":"10.1007","volume":"61","author":[{"given":"Grigoriy","family":"Blekherman","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9456-6889","authenticated-orcid":false,"given":"Rainer","family":"Sinn","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,26]]},"reference":[{"key":"9990_CR1","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/0024-3795(88)90240-6","volume":"107","author":"J Agler","year":"1988","unstructured":"Agler, J., Helton, J.W., McCullough, S., Rodman, L.: Positive semidefinite matrices with a given sparsity pattern. Linear Algebra Appl. 107, 101\u2013149 (1988)","journal-title":"Linear Algebra Appl."},{"key":"9990_CR2","volume-title":"A Course in Convexity. Graduate Studies in Mathematics","author":"A Barvinok","year":"2002","unstructured":"Barvinok, A.: A Course in Convexity. Graduate Studies in Mathematics, vol. 54. American Mathematical Society, Providence (2002)"},{"key":"9990_CR3","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/j.jmva.2015.03.004","volume":"139","author":"E Ben-David","year":"2015","unstructured":"Ben-David, E.: Sharp lower and upper bounds for the Gaussian rank of a graph. J. Multivariate Anal. 139, 207\u2013218 (2015)","journal-title":"J. Multivariate Anal."},{"key":"9990_CR4","unstructured":"Bernstein, D.I.: Completion of tree metrics and rank-2 matrices (2016). arXiv:1612.06797"},{"issue":"1","key":"9990_CR5","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1090\/S0002-9939-2014-12253-2","volume":"143","author":"G Blekherman","year":"2015","unstructured":"Blekherman, G.: Positive Gorenstein ideals. Proc. Am. Math. Soc. 143(1), 69\u201386 (2015)","journal-title":"Proc. Am. Math. Soc."},{"issue":"1","key":"9990_CR6","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1137\/16M1084560","volume":"1","author":"G Blekherman","year":"2017","unstructured":"Blekherman, G., Sinn, R., Velasco, M.: Do sums of squares dream of free resolutions? SIAM J. Appl. Algebra Geom. 1(1), 175\u2013199 (2017)","journal-title":"SIAM J. Appl. Algebra Geom."},{"issue":"1","key":"9990_CR7","doi-asserted-by":"publisher","first-page":"27","DOI":"10.2140\/pjm.1980.90.27","volume":"90","author":"ED Bolker","year":"1980","unstructured":"Bolker, E.D., Roth, B.: When is a bipartite graph a rigid framework? Pacific J. Math. 90(1), 27\u201344 (1980)","journal-title":"Pacific J. Math."},{"issue":"3","key":"9990_CR8","first-page":"263","volume":"20","author":"SL Buhl","year":"1993","unstructured":"Buhl, S.L.: On the existence of maximum likelihood estimators for graphical Gaussian models. Scand. J. Stat. 20(3), 263\u2013270 (1993)","journal-title":"Scand. J. Stat."},{"key":"9990_CR9","doi-asserted-by":"crossref","unstructured":"Choi, M.D., Lam, T.Y., Reznick, B.: Sums of squares of real polynomials. In: Jacob, W., Rosenberg, A. (eds.) $$K$$-Theory and Algebraic Geometry: Connections with Quadratic Forms and Division Algebras (Santa Barbara, CA, 1992). Proceedings of Symposia in Pure Mathematics, vol. 58, pp. 103\u2013126. American Mathematical Society, Providence (1995)","DOI":"10.1090\/pspum\/058.2\/1327293"},{"key":"9990_CR10","unstructured":"Chua, L., Plaumann, D., Sinn, R., Vinzant, C.: Gram spectrahedra (2016). arXiv:1608.00234"},{"issue":"1","key":"9990_CR11","doi-asserted-by":"publisher","first-page":"157","DOI":"10.2307\/2528966","volume":"28","author":"AP Dempster","year":"1972","unstructured":"Dempster, A.P.: Covariance selection. Biometrics 28(1), 157\u2013175 (1972)","journal-title":"Biometrics"},{"key":"9990_CR12","volume-title":"Graph Theory. Graduate Texts in Mathematics","author":"R Diestel","year":"2000","unstructured":"Diestel, R.: Graph Theory. Graduate Texts in Mathematics, vol. 173, 2nd edn. Springer, New York (2000)","edition":"2"},{"issue":"1","key":"9990_CR13","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1016\/j.jmva.2004.02.009","volume":"90","author":"A Dobra","year":"2004","unstructured":"Dobra, A., Hans, C., Jones, B., Nevins, J.R., Yao, G., West, M.: Sparse graphical models for exploring gene expression data. J. Multivariate Anal. 90(1), 196\u2013212 (2004)","journal-title":"J. Multivariate Anal."},{"issue":"6","key":"9990_CR14","doi-asserted-by":"publisher","first-page":"1363","DOI":"10.1353\/ajm.2006.0043","volume":"128","author":"D Eisenbud","year":"2006","unstructured":"Eisenbud, D., Green, M., Hulek, K., Popescu, S.: Small schemes and varieties of minimal degree. Am. J. Math. 128(6), 1363\u20131389 (2006)","journal-title":"Am. J. Math."},{"key":"9990_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03817-8","volume-title":"Joins and Intersections. Springer Monographs in Mathematics","author":"H Flenner","year":"1999","unstructured":"Flenner, H., O\u2019Carroll, L., Vogel, W.: Joins and Intersections. Springer Monographs in Mathematics. Springer, Berlin (1999)"},{"key":"9990_CR16","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/0024-3795(84)90207-6","volume":"58","author":"R Grone","year":"1984","unstructured":"Grone, R., Johnson, C.R., de S\u00e1, E.M., Wolkowicz, H.: Positive definite completions of partial Hermitian matrices. Linear Algebra Appl. 58, 109\u2013124 (1984)","journal-title":"Linear Algebra Appl."},{"key":"9990_CR17","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/0024-3795(90)90373-K","volume":"131","author":"R Grone","year":"1990","unstructured":"Grone, R., Pierce, S.: Extremal bipartite matrices. Linear Algebra Appl. 131, 39\u201350 (1990)","journal-title":"Linear Algebra Appl."},{"key":"9990_CR18","unstructured":"Gross, E., Sullivant, S.: The maximum likelihood threshold of a graph (2014). arXiv:1404.6989 (to appear in Bernoulli)"},{"key":"9990_CR19","volume-title":"Algebraic Geometry. Graduate Texts in Mathematics","author":"J Harris","year":"1995","unstructured":"Harris, J.: Algebraic Geometry. Graduate Texts in Mathematics. Springer, New York (1995)"},{"key":"9990_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3849-0","volume-title":"Algebraic Geometry. Graduate Texts in Mathematics","author":"R Hartshorne","year":"1977","unstructured":"Hartshorne, R.: Algebraic Geometry. Graduate Texts in Mathematics, vol. 52. Springer, New York (1977)"},{"issue":"1\u20133","key":"9990_CR21","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/0012-365X(95)00107-8","volume":"159","author":"CR Johnson","year":"1996","unstructured":"Johnson, C.R., McKee, T.A.: Structural conditions for cycle completable graphs. Discrete Math. 159(1\u20133), 155\u2013160 (1996)","journal-title":"Discrete Math."},{"issue":"1","key":"9990_CR22","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1186\/1752-0509-5-21","volume":"5","author":"J Krumsiek","year":"2011","unstructured":"Krumsiek, J., Suhre, K., Illig, T., Adamski, J., Theis, F.J.: Gaussian graphical modeling reconstructs pathway reactions from high-throughput metabolomics data. BMC Syst. Biol. 5(1), 21 (2011)","journal-title":"BMC Syst. Biol."},{"issue":"4","key":"9990_CR23","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1007\/s004930100012","volume":"21","author":"M Laurent","year":"2001","unstructured":"Laurent, M.: On the sparsity order of the graph and its deficiency in chordality. Combinatorica 21(4), 543\u2013570 (2001)","journal-title":"Combinatorica"},{"key":"9990_CR24","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1007\/978-3-642-32147-4_32","volume-title":"Combinatorial Optimization. Lecture Notes in Computer Science","author":"M Laurent","year":"2012","unstructured":"Laurent, M., Varvitsiotis, A.: The Gram dimension of a graph. In: Mahjoub, A.R., et al. (eds.) Combinatorial Optimization. Lecture Notes in Computer Science, vol. 7422, pp. 356\u2013367. Springer, Heidelberg (2012)"},{"key":"9990_CR25","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198522195.001.0001","volume-title":"Graphical Models. Oxford Statistical Science Series","author":"SL Lauritzen","year":"1996","unstructured":"Lauritzen, S.L.: Graphical Models. Oxford Statistical Science Series, vol. 17. Oxford University Press, New York (1996)"},{"issue":"4","key":"9990_CR26","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1007\/s00493-007-2168-x","volume":"27","author":"E Nevo","year":"2007","unstructured":"Nevo, E.: On embeddability and stresses of graphs. Combinatorica 27(4), 465\u2013472 (2007)","journal-title":"Combinatorica"},{"key":"9990_CR27","first-page":"57","volume":"10","author":"J-L Raymond","year":"1984","unstructured":"Raymond, J.-L.: Generic rigidity of complete bipartite graphs in $${ R}^d$$. Struct. Topol. 10, 57\u201362 (1984)","journal-title":"Struct. Topol."},{"issue":"6","key":"9990_CR28","doi-asserted-by":"publisher","first-page":"754","DOI":"10.1093\/bioinformatics\/bti062","volume":"21","author":"J Sch\u00e4fer","year":"2005","unstructured":"Sch\u00e4fer, J., Strimmer, K.: An empirical Bayes approach to inferring large-scale gene association networks. Bioinformatics 21(6), 754\u2013764 (2005)","journal-title":"Bioinformatics"},{"issue":"1","key":"9990_CR29","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1214\/11-AOS957","volume":"40","author":"C Uhler","year":"2012","unstructured":"Uhler, C.: Geometry of maximum likelihood estimation in Gaussian graphical models. Ann. Stat. 40(1), 238\u2013261 (2012)","journal-title":"Ann. Stat."},{"key":"9990_CR30","volume-title":"Graphical Models in Applied Multivariate Statistics. Wiley Series in Probability and Mathematical Statistics: Probability and Mathematical Statistics","author":"J Whittaker","year":"1990","unstructured":"Whittaker, J.: Graphical Models in Applied Multivariate Statistics. Wiley Series in Probability and Mathematical Statistics: Probability and Mathematical Statistics. Wiley, Chichester (1990)"},{"key":"9990_CR31","doi-asserted-by":"crossref","unstructured":"Zhang, F. (ed.): The Schur Complement and Its Applications. Numerical Methods and Algorithms, vol. 4. Springer, New York (2005)","DOI":"10.1007\/b105056"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-018-9990-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-018-9990-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-018-9990-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,5]],"date-time":"2024-07-05T18:25:31Z","timestamp":1720203931000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-018-9990-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,26]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,3]]}},"alternative-id":["9990"],"URL":"https:\/\/doi.org\/10.1007\/s00454-018-9990-3","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,26]]},"assertion":[{"value":"23 May 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 February 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 March 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 March 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}