{"entities":{"Q677143":{"pageid":678992,"ns":120,"title":"Item:Q677143","lastrevid":63513372,"modified":"2026-04-11T13:40:40Z","type":"item","id":"Q677143","labels":{"en":{"language":"en","value":"Determining the handicap of a sufficient matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 994644"}},"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":"Q677143$1E32D9BA-AB1A-4119-8796-90FE93E3A3EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"621e907b37b62d1cbb88bc4335f7ae44a93c919b","datavalue":{"value":{"text":"Determining the handicap of a sufficient matrix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q677143$90D94DB5-EE05-45C4-AD96-8A4061ECAACC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2528de5aee50318626600de432900bcd6261a77a","datavalue":{"value":"0878.65054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677143$842AF3CD-2558-47A3-ADFE-28161596153E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce22d4d06b2b713e527f4bdd28b01e12c5a4038f","datavalue":{"value":"10.1016/0024-3795(95)00703-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677143$DE15C31F-293C-4EFB-88E8-F9DFFFCCB491","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":"Q677143$157780B2-1DD8-4A7A-AECC-CD91F8DE90E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b77edce312bd4bf7268237a07024ad74bbe1701","datavalue":{"value":{"time":"+1998-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q677143$98ABCBEC-D863-4455-A988-DBB7525D1BF2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4aaf124b7d87e123968bc0bc99f2e877d1fcb247","datavalue":{"value":"It is known that \\(A\\in\\mathbb{R}^{n\\times n}\\) is sufficient if and only if there is a \\(k\\geq 0\\) auch that (1) \\((1+4k) \\sum_{i\\in I_+(x)} x_iy_i+ \\sum_{i\\in I_-(x)} x_iy_i\\geq 0\\) for all \\(x\\in\\mathbb{R}^n\\), where \\(y=Ax\\) and \\(I_+(x)= \\{i\\mid x_iy_i>0\\}\\) and \\(I_-(x)= \\{i\\mid x_iy_i<0\\}\\), and any sufficient linear complementarity problem can be solved by means of the unified interior point method. The smaller \\(k\\) in (1) can be chosen, the better the complexity bound of the method. This value is called the handicap of sufficient matrix \\(A\\).    After some preliminaries the author derives a general expression for the handicap of a sufficient indefinite matrix of order two and determines the handicaps of P-matrices (the class of matrices with positive principal minors). Further, he shows that, for \\(n\\geq 3\\), determining the handicap of a sufficient matrix \\(A\\in\\mathbb{R}^{n\\times n}\\), not in P, can be reduced to determining handicaps of P-matrices of order less than \\(n\\) and those of sufficient matrices of order two. Finally, he indicates that the handicaps of a sufficient matrix and its transpose are equal.","type":"string"},"datatype":"string"},"type":"statement","id":"Q677143$7E365E80-E840-40EB-B74D-4E2AF279AE86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677143$1886C79A-3528-43AD-81B2-E9B2FAB2F3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677143$5EFE7C94-29FD-402F-8D63-48FE5E7A52A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"731ca4275adc4bd0d3d6046a13b2578f308c1836","datavalue":{"value":"994644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677143$ABB6EB16-D59B-44C6-9DD3-4D1275745BEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5364ca84cabb7cd098065664b053783b67fcf703","datavalue":{"value":"sufficient matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q677143$B225D85B-F940-4348-BA18-B61FB7F2D259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"895da7dee65ee0d8111cfb0bf6bb50b6bc5bfe8f","datavalue":{"value":"linear complementarity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q677143$B085DA18-21E3-4F16-8A7D-2BAA179AE21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06b081ca97398e6e22b07f21a43ec8ba1e545222","datavalue":{"value":"interior point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q677143$60ABFF77-98AE-470E-B845-71E29EE9574A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1009f1c2f7d8b68cb6b46cd558c1fe1ee56cc23e","datavalue":{"value":"complexity bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q677143$261817FF-C352-43ED-BBC1-46DF33221E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20c1156d5bf8f102a9511eccb4a3f464ed07c914","datavalue":{"value":"handicap","type":"string"},"datatype":"string"},"type":"statement","id":"Q677143$3159DA68-D64E-4CB5-8853-EE5A1A8B3FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9cbd0acd02bfe6711cea32154823f1af83e39c3","datavalue":{"value":"P-matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q677143$8AD4C663-BE00-43F5-93D6-384BBF4C7C35","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":"Q677143$EA08E89C-1774-4FC0-8FC2-9D97449883F2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3b18607ff432af76b603333a8ead22af4d4ff8b4","datavalue":{"value":{"entity-type":"item","numeric-id":592067,"id":"Q592067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677143$DE3412FA-2818-48E1-9C0D-63C27BC2BDFD","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":"Q677143$24887D50-4A54-4B80-BBFE-39342BC97333","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37263867f36030f2a604ca3dbce215d807bfe7b4","datavalue":{"value":"https://doi.org/10.1016/0024-3795(95)00703-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q677143$4694AF79-C034-4785-9F25-32DF96051595","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c40e5b945a63486a0eeec6b335d8a38ef0277fb","datavalue":{"value":"W2012502841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677143$7D775F1E-16E4-4236-A9C2-CDFDC313AAA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e58361bfc4239fe860fbd7bdebb54c4f43c9ddef","datavalue":{"value":{"entity-type":"item","numeric-id":753692,"id":"Q753692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677143$68AC22E8-D31E-4C87-B592-616D93B98810","rank":"normal"},{"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":"Q677143$AAEDC799-57DB-4342-BFCA-BB545F8A6E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a24931f7f6c2cc8007cb4d9bbd57b8cf9d3d6a2e","datavalue":{"value":{"entity-type":"item","numeric-id":1121805,"id":"Q1121805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677143$BB0AB410-5215-4F6D-BC57-D8F94DA5AF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711fbcf56317adc0f7f26e32ca6b71dc79b1e49c","datavalue":{"value":{"entity-type":"item","numeric-id":5531569,"id":"Q5531569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677143$BF15F239-1660-4C69-A28B-969CFBA7AD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"575564b77b6a12e2e4c793d5bf61f0b558434348","datavalue":{"value":{"entity-type":"item","numeric-id":5732674,"id":"Q5732674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677143$225A1278-2166-47A5-A936-549683DD9207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a7dfab97577b1ad69d727120892d5279a2429b1","datavalue":{"value":{"entity-type":"item","numeric-id":1894500,"id":"Q1894500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677143$973E3E75-E8D8-42F9-8B67-E30BFDB97802","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":"Q677143$ED31F3C8-D034-4A94-A3E9-F5A94CC913D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4189ecf822823da5ab3c90a2816f7a1bf110e981","datavalue":{"value":{"entity-type":"item","numeric-id":1913648,"id":"Q1913648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677143$FF10A907-99AB-4645-8CA6-8C1A8BFF180D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"553626538a024c86092d087485ba69767bb40ebf","datavalue":{"value":{"entity-type":"item","numeric-id":644911,"id":"Q644911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0102905637537d516358053cdfd06a37febac46c","datavalue":{"value":{"amount":"+0.9070324897766112","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":"Q677143$58AFEE97-64C2-4A5E-B886-61C0BBE2F2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f79976da60b6647b3c9c593b591f1ec766071d02","datavalue":{"value":{"entity-type":"item","numeric-id":1121805,"id":"Q1121805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de2472323d08e3f5f6ccfee4e3de1efa54bac312","datavalue":{"value":{"amount":"+0.7797214984893799","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":"Q677143$4D125394-3B48-43D8-8582-F609CA30E74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37e590e292b84e247510dedc55fe8398f7ea1811","datavalue":{"value":{"entity-type":"item","numeric-id":1913648,"id":"Q1913648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55bcf0f90abdb021e0fa2dc6e396c77eff3a3937","datavalue":{"value":{"amount":"+0.7614423036575317","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":"Q677143$644D6B19-B492-4543-A6C0-C0563066DB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b185e578c52b545529c36eb90b0b6c54331445a4","datavalue":{"value":{"entity-type":"item","numeric-id":1260955,"id":"Q1260955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf9b3ae5280fa714cf536f5054cdcadf9fc678b9","datavalue":{"value":{"amount":"+0.7426191568374634","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":"Q677143$223D0AF4-C88E-4339-B007-F8104C439AF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Determining the handicap of a sufficient matrix","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Determining_the_handicap_of_a_sufficient_matrix"}}}}}