{"entities":{"Q5951964":{"pageid":8128766,"ns":120,"title":"Item:Q5951964","lastrevid":47720545,"modified":"2026-01-02T12:53:26Z","type":"item","id":"Q5951964","labels":{"en":{"language":"en","value":"Deterministic inverse zero-patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1687490"}},"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":"Q5951964$BB911D28-9B10-4D9C-950F-ADFF824E3024","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd3a5ba3da22a4f8eafbb41cb8767389769de5a9","datavalue":{"value":{"text":"Deterministic inverse zero-patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5951964$C72647C3-E067-4DB5-8A5F-AEA4978529B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbc1724dfe18e123f748443dc55268dd411c4b51","datavalue":{"value":"0993.15017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951964$225ADF7E-9B98-44D3-A549-1B6B387AAF9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1bfe7e2f0edbf138948c65fa9adc5327cbbed53","datavalue":{"value":"10.1016/S0166-218X(00)00384-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951964$2FC1DDA3-FF5E-4BBD-98EB-D78473146DB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"724d52ce519c798277681501ab8bdf35fe7a71da","datavalue":{"value":{"entity-type":"item","numeric-id":171520,"id":"Q171520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951964$62936F36-702D-41CE-8A3D-B6AEE683397C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c28493e25ac5ae53cd8e8509f849d056707e0e2e","datavalue":{"value":{"entity-type":"item","numeric-id":221674,"id":"Q221674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951964$14F8EF83-4ABE-46D1-B8E8-ABBF5F438D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1be2841f447732553799af74771f551196f143e","datavalue":{"value":{"entity-type":"item","numeric-id":221675,"id":"Q221675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951964$6468D0C8-7BB5-4EC2-974D-9947FA5618E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e218545fb900251df4c99742c867e3742e703ee","datavalue":{"value":{"entity-type":"item","numeric-id":221676,"id":"Q221676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951964$21E1D069-A0D6-4979-B140-8271FE12FAC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951964$FB794ADD-80AE-4B60-BE4A-C31A1ACB1D10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12ba1d953aa735572961ec1919ce144a2600d9eb","datavalue":{"value":{"time":"+2002-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5951964$4465A4FC-7168-49F4-883B-6DCB79C098E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ae725184e1961ef7947145f98520e745bd9a62c","datavalue":{"value":"15A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951964$35856CFA-2581-43E0-A0B0-69429D31C388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951964$38E38514-C598-4D00-BCD5-02E1F8910131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951964$2C1DF7EF-6BD5-4090-AF7B-AD9EFD782608","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb67cd779083ca692eff01567ae9178a73e20ad0","datavalue":{"value":"1687490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951964$59902974-D197-486A-9EA8-519F4789048A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951964$FFD43736-3A5B-484A-8DD2-37FD636DF251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77b10771bcb51a589ccf595050a666767644d3c3","datavalue":{"value":"chordality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951964$B1A2C762-71C1-412F-81C1-4A5CEFD9CEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bea7c94845961690a285632303f7bd3c369a1ea5","datavalue":{"value":"invertible matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951964$27D98EF3-7C34-46DC-80DE-3A8105097103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"510e1196be7502530cb9e6947e1ea655a59ab289","datavalue":{"value":"vertex separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951964$24372594-3D72-4B0C-9D72-69145B3F5304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65fe26c6194fa278a1d7c269258be9405c3e29db","datavalue":{"value":"matrix completion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951964$6F93B79B-61E2-4161-A432-EC8433BBD2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951964$E0F6E9DD-4CF7-436D-99F7-5F6B4FD5C711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86202933046ce6ba0c182086406078dff577fcc7","datavalue":{"value":"invertible completions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951964$940CA7A0-07A7-4262-8467-D592F09CE016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951964$C3495651-9B5E-4929-A15D-F90F939FFC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84ef24c34eaeb6fa7e7e9ffa4cfeaf950c610332","datavalue":{"value":"connected digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951964$01F1A615-A439-4876-97D0-31BF030F3034","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":"Q5951964$8811C146-3A0D-4F5E-8214-F418110F71A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"014b7162aab21c5202e53a4aa6252494801ddc0b","datavalue":{"value":{"entity-type":"item","numeric-id":1158231,"id":"Q1158231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951964$C03B5805-0AFF-425D-BC41-905A37FB3936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c6f7d14af398b8465831615b1a5a12710b7c5f","datavalue":{"value":{"entity-type":"item","numeric-id":3124864,"id":"Q3124864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951964$AB851ECD-7C23-4FEB-9C48-360AA87A1470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951964$0DE597DC-A97A-4E5A-A998-ABD8FE754726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f5d5d915014a49f313c619bb7c16c9c856cdcd9","datavalue":{"value":{"entity-type":"item","numeric-id":1823289,"id":"Q1823289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951964$DBF6798A-8848-4A29-AD63-F9A4C6205288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4623fd0296e8d48cb6c37461de654b9f3e03a31","datavalue":{"value":{"entity-type":"item","numeric-id":798738,"id":"Q798738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951964$E445EFCF-1162-4804-8792-B658048CF884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c94fbb89fe8862574e944497be46ff5b31690e","datavalue":{"value":{"entity-type":"item","numeric-id":4274547,"id":"Q4274547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951964$665E98E9-97CF-4B29-9D17-F63B474768CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463c2d6ed8bd33768801c27e62ced85388b76a47","datavalue":{"value":{"entity-type":"item","numeric-id":1307520,"id":"Q1307520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951964$9E0CF671-6CBE-4AE3-B507-EBCFFE18FDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8ac350c5bd2d5a17da8118cd84bc5cfa71ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951964$DFB02470-D8EF-4B1D-96D9-27FAA610C5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81784a6139f3e8322a35a8b08057bd2c30fd1009","datavalue":{"value":{"entity-type":"item","numeric-id":1375096,"id":"Q1375096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951964$F0D9CDC6-E5B8-46B8-86DC-472FB963034E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96e08377a4de63bb6e16e00718c1ef8019f62ab","datavalue":{"value":{"entity-type":"item","numeric-id":4155746,"id":"Q4155746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951964$DE0BA6EE-05DB-4093-A396-2BA3588A593B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fc80330cd8f73340b97e56b7be7c0235603dd04f","datavalue":{"value":"For an \\(n \\times n\\)-matrix \\(A\\) given by a collection of positions in \\(A\\) and for an \\(n \\times n\\)-matrix \\(B\\) given by another collection of positions in \\(B\\) the following problem is studied. When does it happen that for each set of values for the entries in all these positions there is at most one completion of \\(A\\) and \\(B\\) such that \\(B=A^{-1}\\)? NEWLINENEWLINENEWLINEIn this work the case in which positions in \\(A\\) include the diagonal positions, the positions in \\(B\\) are the complement of those in \\(A\\) and the values of all ``specified'' entries of \\(B\\) are \\(0\\) is studied. In such a case, the positions in \\(A\\) may be described by a directed graph \\(D\\), which contains all the combinatorial information about the problem. The case in which \\(D\\) is essentially an undirected graph because the specified entries of \\(A\\) occur in symmetrically placed positions is already well known and uniqueness occurs if and only if \\(D\\) is chordal. An analysis of the directed case naturally means generalization of the notion of chordality to directed graphs. NEWLINENEWLINENEWLINEHere, even several natural directed generalizations of chordality including one that has been previously studied in the context of Gaussian elimination are given. It is shown, for strongly connected digraphs, that all these generalizations are sufficient for uniqueness of invertible completions with \\(0\\)'s in the correct places. All of them are contained in one general class of digraphs that may characterize uniqueness of invertible completions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951964$97724F07-CD75-4A3E-8CC7-F00F08CFA36F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"460ccf106d4b431a57a1f1cae92a097e57ddde3d","datavalue":{"value":{"entity-type":"item","numeric-id":4274547,"id":"Q4274547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc748fd61d204939d299594243d5867228d32632","datavalue":{"value":{"amount":"+0.8403123021125793","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":"Q5951964$A2F079F7-166C-4717-B96F-82D2FCE61C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"229e14d72ff4f45c7f5c6f69aeeaccdea7314470","datavalue":{"value":{"entity-type":"item","numeric-id":4463136,"id":"Q4463136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"240eec2e0cfd65db257525e15a76a3d4d3dff98a","datavalue":{"value":{"amount":"+0.840312123298645","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":"Q5951964$B031B85A-E973-4C61-9970-8E11FBDA0615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93992882d46a24756a0aaf6b8ed8485e21571c30","datavalue":{"value":{"entity-type":"item","numeric-id":1809095,"id":"Q1809095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d7dfb91c39b7d5630e3ef69c217b71fc10adbfc","datavalue":{"value":{"amount":"+0.8098726272583008","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":"Q5951964$9639536A-D28B-4E67-A925-60B741702D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d62a5c461205c0561d58c02818ec80e993a7fc2e","datavalue":{"value":{"entity-type":"item","numeric-id":1078281,"id":"Q1078281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d7dfb91c39b7d5630e3ef69c217b71fc10adbfc","datavalue":{"value":{"amount":"+0.8098726272583008","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":"Q5951964$46DABB28-4750-48E9-87D2-0B3E785231E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7074d2dd26953ea510a84723bc260cc7f729ba4b","datavalue":{"value":{"entity-type":"item","numeric-id":5456110,"id":"Q5456110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7c1ea33fc263ba276a28f53c4d45dc05890ade3","datavalue":{"value":{"amount":"+0.7899743318557739","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":"Q5951964$A5F83C61-9E9B-4482-BD97-569442458840","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5951964","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5951964"}}}}}