{"entities":{"Q805154":{"pageid":807002,"ns":120,"title":"Item:Q805154","lastrevid":64471488,"modified":"2026-04-11T20:06:22Z","type":"item","id":"Q805154","labels":{"en":{"language":"en","value":"A polynomial-time test for M-matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4203583"}},"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":"Q805154$C54216E1-D794-4062-91F2-110EE3C7AD21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2fbc8a753203b16497a65e3d609dc2c10ea7a4f","datavalue":{"value":{"text":"A polynomial-time test for M-matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q805154$13B7BA01-DE10-4233-8DA4-23637AE54B6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f85e6eefadb6f535fb4fdb482e007778922a13f","datavalue":{"value":"0728.65037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805154$336B96E4-F454-4033-B3FF-5313BEA86DD1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b49af236964d281af492f798717d31b2b7a28afe","datavalue":{"value":"10.1016/0024-3795(91)90218-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805154$AC95E75C-83EF-40E4-8C86-E598DDB4408B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89d17c5659164bd1416671a6fe63db5045dfa285","datavalue":{"value":{"entity-type":"item","numeric-id":796004,"id":"Q796004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805154$865D07E5-A3AA-4E96-B893-D16E8C130CB6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805154$09E93132-641B-4389-95D4-BBB5F460581C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q805154$57A6D0DC-C26B-49D2-A891-F0A66F0D744D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f930c2fe3c279472544caf85e6c050e642bd9684","datavalue":{"value":"The author studies some properties of M-matrices, defined as a subclass of real square matrices with nonpositive off-diagonal elements (called Z- matrices) but having nonnegative all principal minors. Six theorems concerning with zero-nonzero structure of inverses of non-singular M- matrices and with inequalities between two such matrices are proved after recalling some properties of M-matrices themselves (structure, reducibility, etc.).    As the main result the author proves two theorems characterizing M- matrices in the class of Z-matrices and presents a polynomial-time \\((n(n^ 2-1)/3\\) operations at most) algorithm testing whether a Z-matrix is an M-matrix. This test is less complicated than one having the same complexity order, due to \\textit{K. G. Ramamurthy} [ibid. 83, 39-47 (1986; Zbl 0602.15015)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q805154$B18BD614-4218-4271-8AD2-367DB921DDFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805154$8DD368C9-F960-4E10-A70E-2E1C1B622656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805154$89C1B123-94A8-458E-A68F-CDDFCE335FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805154$70F4FBE7-1749-4536-BC98-E4DBA774BEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a6c6840ed6ccc38a95b421c87c1ec55f8094382","datavalue":{"value":"15A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805154$BBAFC80C-010B-4988-B865-7C7CDF3663BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8cb881300f33859839aae7fc32c991f0b49c21b2","datavalue":{"value":"4203583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805154$1E869550-5F57-4A22-A1ED-7C0E34A4D6A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fdd55ea5490a186f786edf6fc9aecafb7b61827","datavalue":{"value":"polynomial-time test","type":"string"},"datatype":"string"},"type":"statement","id":"Q805154$F5A0AC34-4754-4DA2-B22B-470E66BA5959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59b0c1a02a224b9fb659082e53fed4a02f3d9545","datavalue":{"value":"matrix inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q805154$D56CAF22-D246-466C-8ABA-1DC141A19444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c920e455dc34e9049e1556bfa874680bcf1fe27","datavalue":{"value":"M-matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q805154$C16E2712-CE26-42DC-B710-C8713E3A2C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e66463528b4a04f566680eaa5e7592602b0ea00c","datavalue":{"value":"Z-matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q805154$C0AC11C3-5E91-426E-B5C1-6F05AED43480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf3748fad3e0dffd8603c66a02c7b8232d2cbf85","datavalue":{"value":"complexity order","type":"string"},"datatype":"string"},"type":"statement","id":"Q805154$05FB6A78-2F7B-4CA9-A3D4-7EA772563A81","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d5fd5ff183c0604d4604d01e4d7272b9df444640","datavalue":{"value":{"entity-type":"item","numeric-id":593684,"id":"Q593684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805154$BADDE448-19DE-41B3-8C78-2F29E4799277","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":"Q805154$69198D1D-67CA-4451-84E8-2D1C678EB5B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65538fd9946d6df0cd6c1f809a144da41b8a003","datavalue":{"value":{"entity-type":"item","numeric-id":3943082,"id":"Q3943082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805154$1EE6FD85-0A0F-4462-9E21-BBC48D3D3587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb9f76c4f63326e4a8f0c1ebb2212479de505a39","datavalue":{"value":{"entity-type":"item","numeric-id":3833495,"id":"Q3833495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805154$4026FE50-C3CC-4A11-A6E7-BF17B8F4FFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58ee57201f7afab62b62322607a57cd929e2178e","datavalue":{"value":{"entity-type":"item","numeric-id":5340130,"id":"Q5340130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805154$8E799A48-B161-4EA7-8159-DFEFC1B0031A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f090a35c059f19c67c72ce862e1df8d243f93a0","datavalue":{"value":{"entity-type":"item","numeric-id":1165923,"id":"Q1165923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805154$E0D7EF43-39D3-49F2-89B7-95757634CDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d700a8254a52901b4b21f95b86bb3bb30a97ed","datavalue":{"value":{"entity-type":"item","numeric-id":1172124,"id":"Q1172124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805154$8861F5DB-8B98-4CE7-B934-8EE064B993A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e97e2c75e4beddd906e49b107e1bddd727f02b","datavalue":{"value":{"entity-type":"item","numeric-id":4401736,"id":"Q4401736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805154$44CB0965-15A7-42BD-A305-06A78D5513B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a490545730f5aaf7e4a9d455a3fe278aa65b9870","datavalue":{"value":{"entity-type":"item","numeric-id":1139608,"id":"Q1139608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805154$E1941534-E591-4AC3-8D66-EF829679A7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e760a7b6f70f616ee05dce05b974709f87342360","datavalue":{"value":{"entity-type":"item","numeric-id":1081665,"id":"Q1081665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805154$F3314151-E384-40AC-A129-5643B45B76D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d59667d7c044dc689bf8e208567dcbd4389e8b4","datavalue":{"value":{"entity-type":"item","numeric-id":1160257,"id":"Q1160257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805154$9239B294-4B98-4E42-BBBB-08F52EFBE315","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27a1c072d09f51ba538a512b83b4062f18f0b4e7","datavalue":{"value":{"entity-type":"item","numeric-id":2171335,"id":"Q2171335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1139cd244f11231e84ea069c5d1169dd6dce403e","datavalue":{"value":{"amount":"+0.8659615516662598","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":"Q805154$1BF13A52-2B9D-434A-9918-F323658522A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca5d9f612329ae2bd5dc8ffef47947932eff2382","datavalue":{"value":{"entity-type":"item","numeric-id":4813588,"id":"Q4813588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e497925c350ea16c755bff2a36d7bc3f506dfcd1","datavalue":{"value":{"amount":"+0.826161801815033","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":"Q805154$B3C135AF-9A56-4E5A-A910-20EC2A37696B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc6f8ba1dd23fbc0284f5dfdd3caf557f26f7382","datavalue":{"value":{"entity-type":"item","numeric-id":4514756,"id":"Q4514756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a71ac98ce3b1b0e6e35b32a858eba9d370ec4cb","datavalue":{"value":{"amount":"+0.7860684990882874","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":"Q805154$390870E1-292C-4B19-BF3C-BB1D72F4CEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dc9021a1a1c869fc0eb688f0920687ed0e4c33f","datavalue":{"value":{"entity-type":"item","numeric-id":2185838,"id":"Q2185838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"898d9f595147ea9799da0100c0b3251a121cb3f6","datavalue":{"value":{"amount":"+0.785709023475647","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":"Q805154$30C5FF19-62C1-4FAA-BE63-D19F57F3FA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a189c9c25470338b94e0ee7bda974702a6f287e2","datavalue":{"value":{"entity-type":"item","numeric-id":3495481,"id":"Q3495481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c59f404858829297d8cefb0f1c301bd43631b09","datavalue":{"value":{"amount":"+0.7773520946502686","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":"Q805154$D3270B22-70FE-4490-9F46-457302DFE131","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial-time test for M-matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial-time_test_for_M-matrices"}}}}}