{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:59:10Z","timestamp":1725559150745},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540261995"},{"type":"electronic","value":"9783540321026"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11496915_18","type":"book-chapter","created":{"date-parts":[[2010,7,14]],"date-time":"2010-07-14T16:40:39Z","timestamp":1279125639000},"page":"236-248","source":"Crossref","is-referenced-by-count":0,"title":["Computing the Inertia from Sign Patterns"],"prefix":"10.1007","author":[{"given":"Naonori","family":"Kakimura","sequence":"first","affiliation":[]},{"given":"Satoru","family":"Iwata","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"18_CR1","volume-title":"Network Flows: Theory, Algorithms, and Applications","author":"R.K. Ahuja","year":"1993","unstructured":"Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Englewood Cliffs (1993)"},{"key":"18_CR2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574733","volume-title":"Matrices of Sign-solvable Linear Systems","author":"R.A. Brualdi","year":"1995","unstructured":"Brualdi, R.A., Shader, B.L.: Matrices of Sign-solvable Linear Systems. Cambridge University Press, Cambridge (1995)"},{"key":"18_CR3","doi-asserted-by":"publisher","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., Wang, D.: Symmetric sign pattern matrices that require unique inertia. Linear Algebra and Its Applications\u00a0338, 153\u2013169 (2001)","journal-title":"Linear Algebra and Its Applications"},{"key":"18_CR4","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix Analysis","author":"R.A. Horn","year":"1985","unstructured":"Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1985)"},{"key":"18_CR5","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/0024-3795(84)90164-2","volume":"59","author":"V. Klee","year":"1984","unstructured":"Klee, V., Ladner, R., Manber, R.: Sign-solvability revisited. Linear Algebra and Its Applications\u00a059, 131\u2013158 (1984)","journal-title":"Linear Algebra and Its Applications"},{"key":"18_CR6","series-title":"Annals of Discrete Math.","volume-title":"Matching Theory","author":"L. Lov\u00e1sz","year":"1986","unstructured":"Lov\u00e1sz, L., Plummer, M.D.: Matching Theory. Annals of Discrete Math., vol.\u00a029. North-Holland, Amsterdam (1986)"},{"key":"18_CR7","doi-asserted-by":"crossref","first-page":"79","DOI":"10.37236\/1832","volume":"1","author":"W. McCuaig","year":"2004","unstructured":"McCuaig, W.: P\u00f3lya\u2019s permanent problem. The Electronic Journal of Combinatorics\u00a01, # R79 (2004)","journal-title":"The Electronic Journal of Combinatorics"},{"key":"18_CR8","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/0024-3795(93)00300-O","volume":"222","author":"K. Murota","year":"1995","unstructured":"Murota, K.: An identity for bipartite matching and symmetric determinant. Linear Algebra and Its Applications\u00a0222, 261\u2013274 (1995)","journal-title":"Linear Algebra and Its Applications"},{"issue":"3","key":"18_CR9","doi-asserted-by":"publisher","first-page":"929","DOI":"10.2307\/121059","volume":"150","author":"N. Robertson","year":"1999","unstructured":"Robertson, N., Seymour, P.D., Thomas, R.: Permanents,\u00a0Pfaffian orientations,\u00a0and even directed circuits. Annals\u00a0of Mathematics\u00a0150(3), 929\u2013975 (1999)","journal-title":"Annals\u00a0of Mathematics"},{"key":"18_CR10","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/0166-218X(89)90053-X","volume":"25","author":"V.V. Vazirani","year":"1989","unstructured":"Vazirani, V.V., Yannakakis, M.: Pfaffian orientations, 0-1 permanents, and even cycles in directed graphs. Discrete Applied Mathematics\u00a025, 179\u2013190 (1989)","journal-title":"Discrete Applied Mathematics"}],"container-title":["Lecture Notes in Computer Science","Integer Programming and Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11496915_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:00:29Z","timestamp":1605643229000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11496915_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540261995","9783540321026"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/11496915_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}