{"entities":{"Q979273":{"pageid":981121,"ns":120,"title":"Item:Q979273","lastrevid":65732229,"modified":"2026-04-12T05:00:02Z","type":"item","id":"Q979273","labels":{"en":{"language":"en","value":"Complexity analysis and numerical implementation of a short-step primal-dual algorithm for linear complementarity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5726755"}},"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":"Q979273$C10B683D-CF70-4790-BAFA-33C5B9D0448A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0c5c729462df9700e9ea86d7f5fe4dbaba516f1","datavalue":{"value":{"text":"Complexity analysis and numerical implementation of a short-step primal-dual algorithm for linear complementarity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q979273$6672E937-A6F0-4B4B-8BEC-4C184E5B34FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"055e6c27a6d0ee4e50bb1eebb2edbcd348eb543f","datavalue":{"value":"1191.65068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q979273$0557526A-CC68-4E05-825D-0E84A2FE0A1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c7812861549925574051c6c84a8d2412a701e6a","datavalue":{"value":{"entity-type":"item","numeric-id":539782,"id":"Q539782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q979273$2691FE15-8EBE-46FE-AA77-A9832721B22C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q979273$91440B39-CBF5-4698-A76A-2D5C8F92016E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68164aa6370b8c087aa9dea60bf58f2890e4ef6f","datavalue":{"value":{"time":"+2010-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q979273$BC5FB959-B9C2-49C0-915F-5537381F711E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q979273$3B3C0E9B-FA88-402F-98CA-E181B648E6E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df18e9b6cfb484644eb203f1e06a55230a2fac2c","datavalue":{"value":"5726755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q979273$1B7D63E9-6687-45D6-BB00-9366E325DCAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54566231b2608a85fbc9a010d063c0c17bd7d391","datavalue":{"value":"linear complementarity problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q979273$A4BE4E5E-F2DE-4C82-82BC-F12C7EF11597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5463f8cb67c335ff66aa835d1eefbd219fa938e5","datavalue":{"value":"interior point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q979273$13D4758C-D76E-4EE0-B1DB-91F73453A025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c4a4446287a013ce6206294d537416d4abf83ee","datavalue":{"value":"primal-dual algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q979273$210E61E7-736A-4A8C-AF48-F19F324B3300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q979273$0E9C7073-12A4-476A-97EA-41A919372578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17815ec2e68dc23ee7c0988ba1acb4b3f288fb02","datavalue":{"value":"numerical implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q979273$7F084408-8E02-4FA9-812B-CAB6301D4596","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":"Q979273$EE462C01-0CCD-402B-8FFA-0743D2754F45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8aed54c86b88e385f5b54a70f6ac17e07395f3e4","datavalue":{"value":"https://doi.org/10.1016/j.amc.2010.03.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q979273$7911C43D-DBCD-4B61-ABAD-2BB585D4F9C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eaa99d50fd7e1021ad3f0327defb6aa2214a8d56","datavalue":{"value":"W2035193411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q979273$61C89F4C-87AE-400C-8506-4E6AE49F7FF9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa71c2edc3a2b59794f5431c7d4548f328e850c0","datavalue":{"value":{"entity-type":"item","numeric-id":539783,"id":"Q539783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q979273$EF2E0B0E-B227-4DEB-B259-2FFE9D98423A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84abafda05b1cb168b4dda962129c5fb6e85a662","datavalue":{"value":{"entity-type":"item","numeric-id":5309480,"id":"Q5309480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q979273$3A54C4BA-7315-497F-A3DF-E0CCC181751F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1001e3acb17d1c1823aac8bac7dfc0e40cdd7827","datavalue":{"value":{"entity-type":"item","numeric-id":884611,"id":"Q884611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q979273$F79DE587-11C3-43A1-BC07-94993595D4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2150c0616b5f6fda3c90346a43cd0efe916c085","datavalue":{"value":{"entity-type":"item","numeric-id":1014009,"id":"Q1014009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q979273$84F58A1B-C1FA-496B-9A40-C00AFF41FE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51186644c4402c35c7f14c33337f3f1e80ecc6b2","datavalue":{"value":{"entity-type":"item","numeric-id":4538164,"id":"Q4538164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q979273$158D1C97-B5B3-472A-94C1-AD363897A654","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":"Q979273$A000C9C2-0360-4B85-B1B8-F7AB7E54C7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e683dfa22f95d4b29b6fb48103442dc437fe62b9","datavalue":{"value":{"entity-type":"item","numeric-id":5309527,"id":"Q5309527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q979273$8B9B3610-44F7-4913-AF6B-D506D568FAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e86a0e6ca7980fc213485c0ed76628b9a9674a3","datavalue":{"value":{"entity-type":"item","numeric-id":2773659,"id":"Q2773659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q979273$64FEE0D4-D89B-467C-827E-D102348EA4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d02f292aebf6735e80af235ed1fdd01f2943a5","datavalue":{"value":{"entity-type":"item","numeric-id":4791754,"id":"Q4791754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q979273$9EF7123D-81A6-423A-A1A4-7CDF8330BA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11e54762b8a6fc269919cf02e2739be376e6817b","datavalue":{"value":{"entity-type":"item","numeric-id":2495533,"id":"Q2495533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q979273$A1CA9A7C-5713-416D-9999-2D2BA82CBDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474b7e5c0d8cf5a9b274bd233be63067711b4aad","datavalue":{"value":{"entity-type":"item","numeric-id":5691079,"id":"Q5691079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q979273$41421EBC-0574-46E0-B61A-27BF95F5AF30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03a4af65cadd72915c9516e2f1847c1d5424c197","datavalue":{"value":"10.1016/J.AMC.2010.03.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q979273$776B661D-5B4E-41A9-BA75-57702FC36A57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8207c4a3b2c3c1bf9e8552e732005cfdbbf9a0ab","datavalue":{"value":{"entity-type":"item","numeric-id":4614853,"id":"Q4614853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e8516ea7ab4022b96588cf0df7e981e5f829972","datavalue":{"value":{"amount":"+0.8824164271354675","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":"Q979273$19CD3284-C3A7-4F97-B5DD-F2B99F026DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d872b4e95fc944cf857d5ade45bdc45ca31bdc4d","datavalue":{"value":{"entity-type":"item","numeric-id":2839535,"id":"Q2839535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d68b5c19bf17385a7e04323f92d5eee3317db72","datavalue":{"value":{"amount":"+0.8434523344039917","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":"Q979273$D529DEC7-98A5-4AAB-B038-2271E3E16F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"799a762788c755db00bd73f66c61f3de101457eb","datavalue":{"value":{"entity-type":"item","numeric-id":2263027,"id":"Q2263027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7ebff398fd75d06d7b46650aed2dd67458431f3","datavalue":{"value":{"amount":"+0.8396084308624268","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":"Q979273$7135187A-EFC9-4167-ADD5-4C9F669D9D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2136c78c77d015850c3871b241025cdddbc5df38","datavalue":{"value":{"entity-type":"item","numeric-id":611277,"id":"Q611277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8df5c4463a20377aae4e8c58d94a58b90dad9f5","datavalue":{"value":{"amount":"+0.8394527435302734","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":"Q979273$6500ECEF-4208-457B-9BDD-4094C073B176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"635c93730468fbccd8a778959ad92d499fb9f317","datavalue":{"value":{"entity-type":"item","numeric-id":2458697,"id":"Q2458697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d96e45124b889ac6247a54428ee846dc1060b8f1","datavalue":{"value":{"amount":"+0.8311686515808105","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":"Q979273$FB07DE04-6FAB-4C76-BD0E-6FD5EB775C50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity analysis and numerical implementation of a short-step primal-dual algorithm for linear complementarity problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_analysis_and_numerical_implementation_of_a_short-step_primal-dual_algorithm_for_linear_complementarity_problems"}}}}}