{"entities":{"Q1579516":{"pageid":1590256,"ns":120,"title":"Item:Q1579516","lastrevid":72241062,"modified":"2026-04-14T03:34:53Z","type":"item","id":"Q1579516","labels":{"en":{"language":"en","value":"On the digraphs of sign solvable linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1506781"}},"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":"Q1579516$12441E69-89E2-4796-AC7A-F2C7DBE1B107","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c02616abb779ddc4a72272d5bb936dce3db1f0a","datavalue":{"value":{"text":"On the digraphs of sign solvable linear systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1579516$B634F39B-21FA-4FB2-A8EB-5824DAACE7FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"154b2ccf48cdede4eeb5a7d76c57a15e7b099646","datavalue":{"value":"0958.15003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579516$6FC712EB-777B-4807-A2C3-98586D932412","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d935bec6cb3e892f4c61f83b1c38dc694c1a8987","datavalue":{"value":"10.1016/S0024-3795(00)00107-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579516$3A0E63F3-C091-4688-94C0-24D37E7F6F12","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":"Q1579516$F1FB93EB-06E1-441E-B581-EDE2A8484F50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93a3dd362e41e70dae79c65c121f87f75a839644","datavalue":{"value":{"time":"+2001-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1579516$D3774D17-CBAC-4B89-B8CE-E05500BEC31B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"95d5b1de2cbf530930376db293bcd846295f920c","datavalue":{"value":"This paper belongs to qualitative matrix theory, that is, the study of properties of matrices which depend only on the signs (0,1,-1) of entries and not on their magnitudes. The qualitative class \\(Q(A)\\) of a matrix \\(A\\) is the set of matrices with the same sign pattern as \\(A\\).   A linear system \\(Ax=b\\) of equations which is solvable for \\(x\\), is said to be sign-solvable if \\(Q(x)\\) is completely determined by \\(Q(A)\\) and \\(Q(b)\\). The signed digraph associated with a square matrix \\(A\\) is the digraph whose vertices correspond to rows (columns) of \\(A\\) and arcs correspond to the non-zero entries of \\(A\\). Arcs are labelled with the sign of the corresponding entry.   The purpose of this paper is to characterise the signed digraphs of the matrices which represent sign-solvable linear systems. The characterisation involves a class of forbidden sub-digraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579516$0162BC85-B3E7-413E-9CFB-05BB0BD5EB50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a45ae13c9fa089fa230a226367a6e2fc5f1bdfee","datavalue":{"value":"15A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579516$52899817-EBB1-4404-9B14-225AF91CEE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579516$D6564482-5BD7-40DF-AE9D-EA56F2D8C2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579516$7AA438D2-C6DC-474E-8F9E-D28DDE095714","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fe1f11e35434ea9d0b6f6d917dc4a272d409dfa","datavalue":{"value":"1506781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579516$5B64EDB4-1372-4B25-A1D4-CAEF9CF21A2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1814682c5927b9f1c2474934527ed7ad89b81e3c","datavalue":{"value":"sign-solvable linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579516$F9F26746-34E6-4F2F-B756-F45EAB612540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"788e958920d9ae9ac54731582d00c8bc99f41f6a","datavalue":{"value":"signed digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579516$BB9F796C-9F8D-4721-9943-BE6D3472FE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579516$C4405DC8-D976-4FA5-8BE7-89381906BE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd412bc41cce27d064a03b559a6ca454bb6f202","datavalue":{"value":"qualitative matrix theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579516$5B133D8F-2C8E-45A2-BB3F-1AD15E594511","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a943872b8aa7453e76cfb05f9af4dd0c97f232e","datavalue":{"value":{"entity-type":"item","numeric-id":1063657,"id":"Q1063657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579516$8D73932D-74C8-4B68-B67D-EC94D01DBF29","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2eb1c80a4f53c522fe48cf5352b3e06280c9956c","datavalue":{"value":{"entity-type":"item","numeric-id":215147,"id":"Q215147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579516$495A2A6C-76C3-4435-99FB-EBDB0CEE0EC4","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":"Q1579516$A26D1B7C-FDFA-458A-BBDD-B03A9307C4D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"139fca0184cd1cbcaadee5d4ff53d6c2e68c1022","datavalue":{"value":{"entity-type":"item","numeric-id":5621245,"id":"Q5621245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579516$1CB145E9-521A-457A-9740-96E8645B070A","rank":"normal"},{"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":"Q1579516$A39D7F24-6D07-4BF8-9800-E5518DB96F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd406df2fddeb0c918d7a55a7cc9aed9d41112fc","datavalue":{"value":{"entity-type":"item","numeric-id":1333331,"id":"Q1333331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579516$96512F8B-0801-45B1-BDF2-BD9C91CD81DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7ec37871db33bd1530f66f79fdeb11258820b5","datavalue":{"value":{"entity-type":"item","numeric-id":1316185,"id":"Q1316185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579516$F0416C0F-86A6-426C-9E7A-425D55C658BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"464b7e66d8ebad7821efb53d45f168c941ce7299","datavalue":{"value":{"entity-type":"item","numeric-id":585223,"id":"Q585223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579516$388E92DB-5D83-4DCA-89DF-EA3F34F5E5E3","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":"Q1579516$A6307F33-B652-44AC-8425-3A60045A0797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530653ee5491a3f5bea63d66ef5b748db5ee3d7d","datavalue":{"value":{"entity-type":"item","numeric-id":1906790,"id":"Q1906790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579516$CF325B7E-D65B-4157-9F23-8B57A1BCA245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdfa98afbe0e4b9317f9a9605017a4e6e5a939ab","datavalue":{"value":{"entity-type":"item","numeric-id":1142222,"id":"Q1142222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579516$562F4867-1945-49F2-9C5B-AEB3C60798E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ea4c063c82d4c13906f164039f23049a92d974","datavalue":{"value":{"entity-type":"item","numeric-id":1839015,"id":"Q1839015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579516$D9FA9A3B-9B95-4B2F-BD19-8728FD12FA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3aecb51056d98414ea32583c3f47f12c23f7dc6","datavalue":{"value":{"entity-type":"item","numeric-id":3722528,"id":"Q3722528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579516$074D5753-66C0-4BB6-B71C-82664C5601CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebce56114e63ba3525f79ee27eb4d820203e7691","datavalue":{"value":{"entity-type":"item","numeric-id":1085177,"id":"Q1085177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579516$7069DDB8-7A2F-4698-A8C6-CFCE1EBF3C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ec255e390ad86a1ab8ce2ad2e522c68f1877ee","datavalue":{"value":{"entity-type":"item","numeric-id":1120593,"id":"Q1120593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579516$9FD0661F-6B0D-4854-B69E-FD74CE5D0522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412e378287f3b0baf13eab8b039f2f567a42bdb2","datavalue":{"value":{"entity-type":"item","numeric-id":3993798,"id":"Q3993798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579516$F0D10613-E711-4A0F-8BCB-A007A1573CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4b98a5b00a0f1036d9d9262980e646239da892","datavalue":{"value":{"entity-type":"item","numeric-id":1073811,"id":"Q1073811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579516$F0EE598E-99F4-4291-BD50-8D3A8E5C74B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"204bbdfaf7fe6d1e6b1b7bd98390992e9e91b32c","datavalue":{"value":{"entity-type":"item","numeric-id":1579511,"id":"Q1579511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"975c8d50a87084049990825a2f8367003111bf24","datavalue":{"value":{"amount":"+0.8402407765388489","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":"Q1579516$2604B9A2-8F15-4182-85EF-D10581C67CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b75f7719190bae3a550f09142845347fca1e7f06","datavalue":{"value":{"entity-type":"item","numeric-id":4211923,"id":"Q4211923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"975c8d50a87084049990825a2f8367003111bf24","datavalue":{"value":{"amount":"+0.8402407765388489","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":"Q1579516$7B54D6D9-37B2-472D-9C67-6B6101DC3542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aa99e9bda8adabe835cb46e76d9d15b81657679","datavalue":{"value":{"entity-type":"item","numeric-id":795898,"id":"Q795898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d548c1fd541d2401bad3299f25f68d4c9fae43c","datavalue":{"value":{"amount":"+0.8284281492233276","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":"Q1579516$4AB252DE-4AD0-481E-A691-50712CAF4975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dd268f14b1c306f1577ce14cd4a6f41da43456b","datavalue":{"value":{"entity-type":"item","numeric-id":4858123,"id":"Q4858123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aea89c7c8f55c9fb0788f9f389ccc330d0ff07db","datavalue":{"value":{"amount":"+0.8272741436958313","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":"Q1579516$664D3924-AF64-4A37-9816-F79B5550D09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8840ea5c808bb00e0539c18b79a1c488ee3ffefe","datavalue":{"value":{"entity-type":"item","numeric-id":3211356,"id":"Q3211356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbd85481007aafa959bf51eecd6354b4f0f24d25","datavalue":{"value":{"amount":"+0.8270555138587952","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":"Q1579516$7A2E4A0F-40EA-4B3F-B5AC-16C94E58E1C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the digraphs of sign solvable linear systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_digraphs_of_sign_solvable_linear_systems"}}}}}