{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:22:04Z","timestamp":1758824524656},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2006,12,12]],"date-time":"2006-12-12T00:00:00Z","timestamp":1165881600000},"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":[[2007,3,12]]},"DOI":"10.1007\/s10107-006-0056-6","type":"journal-article","created":{"date-parts":[[2006,12,11]],"date-time":"2006-12-11T20:04:17Z","timestamp":1165867457000},"page":"229-244","source":"Crossref","is-referenced-by-count":3,"title":["Computing the inertia from sign patterns"],"prefix":"10.1007","volume":"110","author":[{"given":"Naonori","family":"Kakimura","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Satoru","family":"Iwata","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,12,12]]},"reference":[{"key":"56_CR1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511574733","volume-title":"Matrices of Sign-solvable Linear Systems","author":"R.A. Brualdi","year":"1995","unstructured":"Brualdi R.A. and Shader B.L. (1995). Matrices of Sign-solvable Linear Systems. Cambridge University Press, Cambridge"},{"key":"56_CR2","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/S0024-3795(01)00381-0","volume":"338","author":"F.J. Hall","year":"2001","unstructured":"Hall F.J., Li Z. and Wang D. (2001). Symmetric sign pattern matrices that require unique inertia. Linear Algebra Appl. 338: 153\u2013169","journal-title":"Linear Algebra Appl."},{"key":"56_CR3","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix Analysis","author":"R.A. Horn","year":"1985","unstructured":"Horn R.A. and Johnson C.R. (1985). Matrix Analysis. Cambridge University Press, Cambridge"},{"key":"56_CR4","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/0024-3795(84)90164-2","volume":"59","author":"V. Klee","year":"1984","unstructured":"Klee V., Ladner R. and Manber R. (1984). Sign-solvability revisited. Linear Algebra Appl. 59: 131\u2013158","journal-title":"Linear Algebra Appl."},{"key":"56_CR5","doi-asserted-by":"crossref","first-page":"1013","DOI":"10.1137\/0218069","volume":"18","author":"H.N. Gabow","year":"1989","unstructured":"Gabow H.N. and Tarjan R.E. (1989). Faster scaling algorithms for network problems. SIAM J. Comput 18: 1013\u20131036","journal-title":"SIAM J. Comput"},{"key":"56_CR6","doi-asserted-by":"crossref","first-page":"99","DOI":"10.2307\/2295817","volume":"29","author":"K. Lancaster","year":"1962","unstructured":"Lancaster K. (1962). The scope of qualitative economics. Rev. Econ. Stud. 29: 99\u2013132","journal-title":"Rev. Econ. Stud."},{"key":"56_CR7","volume-title":"Matching Theory, Annals of Discrete Math, vol. 29","author":"L. Lov\u00e1sz","year":"1986","unstructured":"Lov\u00e1sz L. and Plummer M.D. (1986). Matching Theory, Annals of Discrete Math, vol. 29. North- Holland, Amsterdam"},{"key":"56_CR8","doi-asserted-by":"crossref","first-page":"R79","DOI":"10.37236\/1832","volume":"11","author":"W. McCuaig","year":"2004","unstructured":"McCuaig W. (2004). P\u00f3lya\u2019s permanent problem. Electron. J. Comb. 11: R79","journal-title":"Electron. J. Comb."},{"key":"56_CR9","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/0024-3795(93)00300-O","volume":"222","author":"K. Murota","year":"1995","unstructured":"Murota K. (1995). An identity for bipartite matching and symmetric determinant. Linear Algebra Appl. 222: 261\u2013274","journal-title":"Linear Algebra Appl."},{"key":"56_CR10","doi-asserted-by":"crossref","first-page":"929","DOI":"10.2307\/121059","volume":"150","author":"N. Robertson","year":"1999","unstructured":"Robertson N., Seymour P.D. and Thomas R. (1999). Permanents, Pfaffian orientations, and even directed circuits. Ann. Math. 150: 929\u2013975","journal-title":"Ann. Math."},{"key":"56_CR11","unstructured":"Samuelson, P.A.: Foundations of Economics Analysis. Harvard University Press (1947) Atheneum (1971)"},{"key":"56_CR12","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/0166-218X(89)90053-X","volume":"25","author":"V.V. Vazirani","year":"1989","unstructured":"Vazirani V.V. and Yannakakis M. (1989). Pfaffian orientations, 0\u20131 permanents and even cycles in directed graphs. Discrete Appl. Math. 25: 179\u2013190","journal-title":"Discrete Appl. Math."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-006-0056-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-006-0056-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-006-0056-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,19]],"date-time":"2020-04-19T07:08:47Z","timestamp":1587280127000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-006-0056-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,12,12]]},"references-count":12,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,3,12]]}},"alternative-id":["56"],"URL":"https:\/\/doi.org\/10.1007\/s10107-006-0056-6","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,12,12]]}}}