{"entities":{"Q877192":{"pageid":879040,"ns":120,"title":"Item:Q877192","lastrevid":50076667,"modified":"2026-01-12T21:18:04Z","type":"item","id":"Q877192","labels":{"en":{"language":"en","value":"Computing the inertia from sign patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5145052"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877192$41695CF2-36E4-400F-8F15-D601A30D19A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c76526713d2f6705b8b045b0eee53b898dcf47e","datavalue":{"value":{"text":"Computing the inertia from sign patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q877192$D2886119-F3A5-48F2-BF4A-7A28C0D244AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d4fe9786e15c4e16a057cd59ac22983e9dbb16d","datavalue":{"value":"1149.65025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877192$4FE50EAD-9C39-48B8-97EE-7ACE07F83A52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48d57882a1315fca8192be32e36f146e5412d0e0","datavalue":{"value":{"entity-type":"item","numeric-id":326816,"id":"Q326816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877192$6DD8EB1D-FD6B-45A3-B19E-623360D749C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17597b30db72c4c5d242850baa1f212800adb33d","datavalue":{"value":{"entity-type":"item","numeric-id":185376,"id":"Q185376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877192$F553DFC2-82EE-4FE5-94F2-763292E4E27D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877192$91834BCC-E853-4C60-883F-4AE8E12946E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c162f292d55d8cae8f707bd4c33cce3b2222d9aa","datavalue":{"value":{"time":"+2007-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q877192$B6CA3A31-9914-4880-8B4A-844D42E96615","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bb440ec484334634d527ee3986029a8b06c7f423","datavalue":{"value":"The purpose of the paper is to present an efficient algorithm for computing the inertia of a sign-nonsingular symmetric matrix.  The first section is an introduction in nature.  The second section provides some notations and preliminaries about matrices and bipartite graphs.   In the third section one recapitulates the inertia of a symmetric matrix in terms of linear algebra.   The fourth section focuses on the inertia of sign-nonsingular symmetric matrices, giving a characterization of a symmetric bipartite graph with perfect matchings.   Section five is devoted to fundamental properties of a nested sequence of principal submatrices in a sign-nonsingular symmetric matrix.   In the sixth section the authors design an efficient algorithm for computing the inertia of a sign-nonsingular symmetric matrix.   The seventh section discusses the complexity status of the problem of deciding whether the sign pattern of a given symmetric matrix determines the inertia uniquely or not.","type":"string"},"datatype":"string"},"type":"statement","id":"Q877192$B3DD0D30-19F3-40ED-A2D8-88C501E18E00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877192$D27BD201-B408-4EA5-96C9-57E9AFCB6C18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5259033c1e6b3836a3d5f1e254be5f0bec33b9d0","datavalue":{"value":"5145052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877192$C99D8829-B4B2-4C93-988E-7067F6A5539C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58243952a56cb3afb8e7e70fef497d955b6b49b0","datavalue":{"value":"inertia","type":"string"},"datatype":"string"},"type":"statement","id":"Q877192$E391294E-31B2-40FD-A797-8D54A703BD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb6fc1f387724396045b04c89903197f7cccbc11","datavalue":{"value":"sign patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q877192$6B6B9216-300B-47FA-BAAE-6BD243976950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9235d23339ab47b7b995dcb23d4ea0ce76a0dc3","datavalue":{"value":"sign-nonsingular symmetric matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q877192$3149FB15-C67B-4142-9B00-E1897C74D760","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f1c17458e07d412518a49e985e3e753c6b8e4ec7","datavalue":{"value":{"entity-type":"item","numeric-id":175020,"id":"Q175020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877192$483DFF63-86B8-485E-9409-6E327AFA6A9D","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877192$DA299A20-B469-4B23-B01A-891E82C76212","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42123e3f59d3ef2b1a38d265b836e6aad2db4f1b","datavalue":{"value":"https://doi.org/10.1007/s10107-006-0056-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q877192$5EC249F1-47F2-4230-B981-435F06421C44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a4e5d9e046d8290175f65ea0b45b2d1e381dd0e","datavalue":{"value":"W2112731657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877192$58D1953B-2547-4548-B025-D3E34ACDED09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"10cbd535167b6e713403cbb4c33f5c6524deebf6","datavalue":{"value":{"entity-type":"item","numeric-id":4858123,"id":"Q4858123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877192$B7749D4D-02E3-4848-8533-301A30BB447D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ae01a1d6a0e4450b3f892a3616945904697e6f","datavalue":{"value":{"entity-type":"item","numeric-id":5955655,"id":"Q5955655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877192$7B2CB522-7EC0-4C85-9B5C-6EBDB206936C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877192$B892E7A2-E214-462E-9B7A-8E3AE6A6B6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5434d99603b4edd569d7d07b4e9980a4940032","datavalue":{"value":{"entity-type":"item","numeric-id":795898,"id":"Q795898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877192$E92E1EC0-C420-48F5-BF25-524EF1CD5241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0e8163b1cc59cd0372ae78b75cdf8e0d4a3fac","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877192$21A90FAA-DD02-4822-BE13-D51D6BD48FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877192$9FD28227-F2C3-4239-8BFE-06EF95EF4F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e711b5b42be508c801b8c94ff26998fccc64c2b","datavalue":{"value":{"entity-type":"item","numeric-id":1773170,"id":"Q1773170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877192$00D1C3B0-86F3-4C84-9D87-20345D27A209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ccfdb532d19c5d6ca736406b2188cbd79edca0","datavalue":{"value":{"entity-type":"item","numeric-id":1894478,"id":"Q1894478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877192$27092669-4988-4173-BC4B-1FDD39749252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d0e549e2dcc9a57c4f95fab099eaefd73bdc8d","datavalue":{"value":{"entity-type":"item","numeric-id":1971908,"id":"Q1971908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877192$3C27BB9B-F555-47BD-85AB-39933001DCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe0ccfd285c335f09611275ce57e759153b6c19","datavalue":{"value":{"entity-type":"item","numeric-id":5787677,"id":"Q5787677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877192$EDAAB830-5E8F-457B-A495-6894EB70D3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a789899ec932b37b8dcae51f12a9333225eb5c8","datavalue":{"value":{"entity-type":"item","numeric-id":911300,"id":"Q911300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877192$384CD3A6-EC8D-4099-B971-680F3FCD1FCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bc1cdc02fb42e62749e88e1b5876086f20045d6","datavalue":{"value":"10.1007/S10107-006-0056-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877192$1DC015F8-057F-48D2-8BB5-88FB78923F38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e080abfe95e130dc3e80c9dfd02e9abd39638b14","datavalue":{"value":{"entity-type":"item","numeric-id":3596342,"id":"Q3596342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d59a8b8f4303cf107f4e39f2bba85fb2cdc7d0d","datavalue":{"value":{"amount":"+0.9396440982818604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q877192$C5110D5C-8107-4644-8D67-5A31B369EE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c433e69985ae151f947e0d6c8fd7acf5b0486fe","datavalue":{"value":{"entity-type":"item","numeric-id":4328948,"id":"Q4328948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d89c67fcf910f7be93150e37623b97bdfcdd6db","datavalue":{"value":{"amount":"+0.8193879723548889","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q877192$C76C782E-0F57-435A-94E0-FFD5D060DCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d91b40e935090580d13b484d72dae68d60d75f1","datavalue":{"value":{"entity-type":"item","numeric-id":1827480,"id":"Q1827480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d89c67fcf910f7be93150e37623b97bdfcdd6db","datavalue":{"value":{"amount":"+0.8193879723548889","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q877192$04F63F45-CD28-4D3E-BFFD-168D2FD6C1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ef21d8bcc874793c56dbb3cbb9987a18304b9e","datavalue":{"value":{"entity-type":"item","numeric-id":3599229,"id":"Q3599229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"055ba36e82cce3a72c1e77806f8328f6d6a3010e","datavalue":{"value":{"amount":"+0.8113261461257935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q877192$C6778D53-CB69-43C6-952C-07D7D5B76A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a311b38fee3dd293752bd75b27f7d70862fbab62","datavalue":{"value":{"entity-type":"item","numeric-id":626688,"id":"Q626688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8f07300699bb048c79fd74044404a8d1b897d79","datavalue":{"value":{"amount":"+0.8001660704612732","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q877192$FDE95758-3EB6-46A2-9347-41F816353A03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:877192","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:877192"}}}}}