{"entities":{"Q1355215":{"pageid":1365954,"ns":120,"title":"Item:Q1355215","lastrevid":70228449,"modified":"2026-04-13T13:21:15Z","type":"item","id":"Q1355215","labels":{"en":{"language":"en","value":"Extended \\(P\\)-pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1011326"}},"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":"Q1355215$751CFB83-6777-4C50-8D99-137DAB41F5DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1f0fc44f04efc4988fee3ee13f9df4420a3d6a6","datavalue":{"value":{"text":"Extended \\(P\\)-pairs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1355215$0F152D6F-4D3C-4923-B790-C8946AB06029","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dedc9dd638c68db913bb805e243f1f2c61c4f953","datavalue":{"value":"0879.15019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355215$7B31B4FF-4E60-47E6-BDF5-BB0A2D399A06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c74419cee31bf1a21d5f2b7cbb6f5a0862f8914","datavalue":{"value":"10.1016/S0024-3795(96)00167-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355215$4ED840CC-1887-44DB-9475-C60C5B14AA0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e742278ebb2c78c542c0b2e16940cef27abff7b","datavalue":{"value":{"entity-type":"item","numeric-id":306502,"id":"Q306502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355215$6C750D60-6A01-47B2-9A63-18D10EBCA331","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":"Q1355215$8AC82D68-BBEA-48FC-85CA-8E90AB352CC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e99f7ced9534d4680c5fab678ced23fb40b75b2","datavalue":{"value":{"time":"+1997-12-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":"Q1355215$DADF2137-A17D-4360-84D7-BF3D7E737876","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e976c100a1371a0d13561ea21c67fd9441b4b071","datavalue":{"value":"A class of extendable P-matrices is defined which is properly contained in the class of P-matrices. It is shown that the linear complementarity problem (LCP): find \\(x, y \\in {\\mathcal R}^n \\) such that \\(y - Mx = q\\) and \\( x^t y = 0,\\) can be solved in \\(2n + 1 \\) pivots if \\(M\\) is P-extendable and an \\(n\\) step vector \\(d\\) for the matrix \\(S M S\\) is known where \\(S\\) is a sign matrix. Solving the LCP with \\(M\\) an extendable P-matrix appears to be difficult when \\(d\\) and \\(S\\) are not available. A special case of the LCP, where \\(M\\) is P-extendable and a sign matrix \\(S\\) exists such that \\(S M S\\) is a \\(Z\\)-matrix is shown to be efficiently solvable and an algorithm is given for finding the \\(S\\) if it exists and else the algorithm shows that no such \\(S\\) exists. The usefulness of the class of P-extendable matrices has been amply demonstrated, however the problem of characterising the extendable P-matrices appears to be very difficult.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1355215$AB8EDB6E-0E4A-4444-A0B8-43D1897D96CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355215$5A486664-8FB3-4891-B68D-902B7C9A5494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355215$67C3A792-A8CB-4D06-9954-F413AE42263D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6a6fefeae122117efc65755aaa9e3c1c6a1e17f","datavalue":{"value":"1011326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1355215$0DA27C58-6DD7-4462-8C23-8CCB1D110657","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bc46e3a8fb2052f1449787097bb1de856a0a96d","datavalue":{"value":"P-matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1355215$F86B2E1E-D861-460A-AFA2-224C2167B94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9172d5a153bcf198fc5d5cd46a540ccada6a3902","datavalue":{"value":"Z-matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1355215$5E866FC5-DC2A-4B70-9ECF-71D5D942B40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebdcb68b74396ae8e5ef211af320e002b7ceae9e","datavalue":{"value":"extendable matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1355215$BFCD496B-998C-41C1-AEB5-969408799AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"895da7dee65ee0d8111cfb0bf6bb50b6bc5bfe8f","datavalue":{"value":"linear complementarity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1355215$3906F7E3-CAAD-4564-B0C2-BB51D93E24C3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a6273ad107a2666c0aeed80625e09ebc58b9fc2a","datavalue":{"value":{"entity-type":"item","numeric-id":403372,"id":"Q403372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355215$E191C75E-101D-4062-86DA-40F36A8A8427","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":"Q1355215$B8DC3FFF-92F7-4F4C-B6E6-37AF1BF8EEED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b572d239e177501853fe3af4ccdea38d598390","datavalue":{"value":{"entity-type":"item","numeric-id":4003375,"id":"Q4003375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355215$08E081D2-7B8B-49A4-AB54-68D6FE31979F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2363c929899ad00dcd53704ef02839aa8eecadb","datavalue":{"value":{"entity-type":"item","numeric-id":1330899,"id":"Q1330899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355215$3851F955-1F39-4891-8F18-699CC62E2D1B","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":"Q1355215$E2F7E7E7-8C35-4891-9D0F-DBD3B7BCD48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1910e52f78cfa3aa9fe3f9eaa69715395416b3","datavalue":{"value":{"entity-type":"item","numeric-id":811413,"id":"Q811413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355215$B6084B48-0784-42D9-A2D8-BC2B804D92B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc2039dca73e2cc6923f7467380d692bc70b929","datavalue":{"value":{"entity-type":"item","numeric-id":1180826,"id":"Q1180826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355215$4B9DE619-DE09-407E-91C8-5B0D99506165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bead62d47cd66d36e24e3896e3918c588528817","datavalue":{"value":{"entity-type":"item","numeric-id":4127631,"id":"Q4127631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355215$EE71FA59-D95B-49B3-8836-A6780A7EF2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f8c11324b1716f5c48f24d6af6f51b3bf5c921","datavalue":{"value":{"entity-type":"item","numeric-id":4698100,"id":"Q4698100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355215$B97EFC0F-73B0-4EAE-A27F-6FC4BF1750BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504b18f18b54063185d88780149ae6ef77f379b4","datavalue":{"value":{"entity-type":"item","numeric-id":3832694,"id":"Q3832694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355215$50F86F74-1C84-43B9-9257-8E2A80BEE3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90253b6d744bc253079d5070b2b1efc7a70d329b","datavalue":{"value":{"entity-type":"item","numeric-id":3892364,"id":"Q3892364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355215$01084D49-EB51-46A0-9998-F4F611257145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c73f11acc65e50363d23a7601697833a5d58fcc","datavalue":{"value":{"entity-type":"item","numeric-id":3707784,"id":"Q3707784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355215$559DB9BA-0330-4057-A7D9-EE0D6CB852DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e99c57ce868200fab8600503bb63ff57b9c656d","datavalue":{"value":{"entity-type":"item","numeric-id":5728041,"id":"Q5728041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355215$84C39ED7-E91D-466F-8BC6-31803E558B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d60f39d7555e74683b13659f07980038d984675","datavalue":{"value":{"entity-type":"item","numeric-id":1894519,"id":"Q1894519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1355215$CF020CBB-88F5-4A75-97AC-837E4F972252","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc08a81644cd50f2fa35e3dd26c6bb6eaca98c0","datavalue":{"value":{"entity-type":"item","numeric-id":3809598,"id":"Q3809598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d2b0dfe5a7f5f42177bb1fb5bd548d4c3ce852","datavalue":{"value":{"amount":"+0.8141700029373169","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":"Q1355215$3FD73F33-3C6B-4AD8-A81E-083FB2AC2A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bdc6d6bdb839b1e987743ab4bc180f0f19b8825","datavalue":{"value":{"entity-type":"item","numeric-id":1816943,"id":"Q1816943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb6fab918fb92263885a4b12babe684bcdc5af88","datavalue":{"value":{"amount":"+0.80645751953125","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":"Q1355215$12EE6FD2-D950-4954-A9D0-68721D9B6D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaee747664272cb5ead7f583d35308941211781d","datavalue":{"value":{"entity-type":"item","numeric-id":3707784,"id":"Q3707784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c1956a4158102512ecf2188d9619bd4eb0abb43","datavalue":{"value":{"amount":"+0.7930920720100403","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":"Q1355215$61A57874-9B12-42B7-8EF6-80642C814B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d22b3043fe057000553fbbb7ae0f306af7b2c3","datavalue":{"value":{"entity-type":"item","numeric-id":3142608,"id":"Q3142608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4b11ac2b31ddfa5d26ff7d72706e71c6cd23dca","datavalue":{"value":{"amount":"+0.7924991846084595","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":"Q1355215$2A64C385-B0F3-439C-B7B4-E142CE1E6C8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extended \\(P\\)-pairs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extended_%5C(P%5C)-pairs"}}}}}