{"entities":{"Q5876796":{"pageid":7906347,"ns":120,"title":"Item:Q5876796","lastrevid":93287654,"modified":"2026-06-05T04:08:37Z","type":"item","id":"Q5876796","labels":{"en":{"language":"en","value":"Path-following interior-point algorithm for monotone linear complementarity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7648921"}},"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":"Q5876796$0B33F75A-71A1-4ED6-9532-A38E6A017121","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7b9831f55853448cd4250068eea090aa31efc7a","datavalue":{"value":{"text":"Path-following interior-point algorithm for monotone linear complementarity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5876796$0FFAE1B8-DCAE-44D2-A72C-FA9F9159351D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad447ba5e09f30c0e61f6af8c4f8813e9aed0340","datavalue":{"value":"1504.90168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5876796$B09C22F6-8E75-479A-A767-78628259228E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a6332a054bedd29e77552d22b363864304e5423","datavalue":{"value":"10.1142/S1793557122501704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5876796$6D11ED1B-8987-45F9-8616-7A52B1E3DAF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f223b96127759f46d800e108760490153d37f1e6","datavalue":{"value":{"entity-type":"item","numeric-id":5876795,"id":"Q5876795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5876796$C80CA8B1-D1F0-4708-911F-1C54699DECBB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"300cdc27e640b9f08708e93a5ea7578988d024e8","datavalue":{"value":{"entity-type":"item","numeric-id":2805935,"id":"Q2805935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5876796$D934BFE2-AC4D-4FFF-B6CC-727A5F3533AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e4ab32b89a08d15e9f667f335823ed489c69f8a","datavalue":{"value":{"time":"+2023-02-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":"Q5876796$8E4B7162-C6D6-4226-A58D-C2A971602580","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5876796$502B60CE-553F-4D3D-B007-DC10FCE69AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5876796$627A9605-12D4-49FA-9E11-F8DF5F18D7DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c969c0e03e868a076807bc50659f9e2f599a7e7","datavalue":{"value":"7648921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5876796$74F38284-622A-44DF-BA8F-495B1E0E9736","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"895da7dee65ee0d8111cfb0bf6bb50b6bc5bfe8f","datavalue":{"value":"linear complementarity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5876796$5DABED1C-4014-4A3F-AAF8-0BEFD2ADBD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3db49cf982077bb5fd20c5a1253284bdc42ab42b","datavalue":{"value":"interior-point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q5876796$71D8153B-7135-4342-8C88-915C740890C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fb35e3cf9e6790b0653b4f43cb758a622cb63a7","datavalue":{"value":"short-step algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5876796$B41B3560-251A-4C07-9A95-37211167F3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5876796$CB458F93-F426-4F07-9290-B565A02F3D73","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":"Q5876796$36B3746F-B0CD-47CB-B8BE-ADAA2BE99D68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41ab3f2c7edd5edca0cc73582ac4e69fecf111e5","datavalue":{"value":"https://doi.org/10.1142/s1793557122501704","type":"string"},"datatype":"url"},"type":"statement","id":"Q5876796$0C1E00A3-9491-40CF-96BE-A370C7CD474A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b8e44aa4ceb73849af8723cd417eed390087ccf","datavalue":{"value":"W4200178908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5876796$B3294184-E503-4C0E-9D93-69D24120C13B","rank":"normal"}],"P223":[{"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":"Q5876796$2E0AC18A-2269-4B61-ADD4-FE38668882C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a6fd6e9094c434187878d47b5a775e3427fc141","datavalue":{"value":{"entity-type":"item","numeric-id":979273,"id":"Q979273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5876796$AE0C4BE2-147E-48EE-8829-3F4FDF64124F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"855ef6a421fe3405d4c1e23e374000acd514e601","datavalue":{"value":{"entity-type":"item","numeric-id":2839535,"id":"Q2839535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5876796$55C5695C-B7EC-4902-8411-4F36FF31542E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"389de46a125e61ac8fa14180c1531a147c5d5f80","datavalue":{"value":{"entity-type":"item","numeric-id":747738,"id":"Q747738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5876796$4382462D-08F2-44DD-88D9-1F9648CE1EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4717faea2b716d8aa94e62f34f55329079675937","datavalue":{"value":{"entity-type":"item","numeric-id":2311198,"id":"Q2311198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5876796$85B43370-E960-4E03-8A79-64D808E1C281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d36abaa7638d03373526d5c1773546763dd7367","datavalue":{"value":{"entity-type":"item","numeric-id":4880874,"id":"Q4880874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5876796$524F5452-DB16-4768-A003-5D62630D4B78","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":"Q5876796$AD500214-F110-4031-A5E9-34BF2FE48082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87081fcb5a88bae33499857a446e7f32a5fa984","datavalue":{"value":{"entity-type":"item","numeric-id":1677554,"id":"Q1677554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5876796$68E3CDEA-E338-476C-85FF-A869D4BC4916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0234a40801eb984317fef244e17c27e8a0ccb859","datavalue":{"value":{"entity-type":"item","numeric-id":723503,"id":"Q723503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5876796$23741D08-9D74-42C9-B1B2-9D75DE1AB91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d26dc54fb2b8116966d938c16041c4d1c7853c","datavalue":{"value":{"entity-type":"item","numeric-id":1733321,"id":"Q1733321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5876796$0C2DA7BE-77D9-4067-B0FF-8FB4CBCA6DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7887a1dbd123c34a453ce09ae845890c9ba820dd","datavalue":{"value":{"entity-type":"item","numeric-id":1123139,"id":"Q1123139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5876796$DB3BD979-3EFF-4214-B8C3-79284A505319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8725e208cda391fc2edbec00cb1dde4aaee29aa1","datavalue":{"value":{"entity-type":"item","numeric-id":4339096,"id":"Q4339096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5876796$FD40D4DB-F7C6-47DA-8E02-E57DE2AE194E","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":"Q5876796$84711951-CCB4-4A89-BB34-670F4AAAAB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5f759d98b3881e72425ecd43593829b19ea420","datavalue":{"value":{"entity-type":"item","numeric-id":4382667,"id":"Q4382667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5876796$BF64A0D5-F4FB-4A36-9B3C-C6536F2BDE0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6a016239145150c2d820b43edbd023b99c51b3a","datavalue":{"value":{"entity-type":"item","numeric-id":3070586,"id":"Q3070586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"020b34411e7f925baee9e7406a124dad4bcac625","datavalue":{"value":{"amount":"+0.9670158","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5876796$F8E1A4CB-2399-4055-B07A-86E0EC525065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"852efcf972dfaf029343d2c82b9a4ab725c7ae18","datavalue":{"value":{"entity-type":"item","numeric-id":376771,"id":"Q376771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfb7bcd782244ec8d24c8ce7452751393b533636","datavalue":{"value":{"amount":"+0.9475151","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5876796$41CAA190-DDF8-43F3-B720-D1B215528124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b13efba4ed6568a35d091a40ec2bc4392e8cb164","datavalue":{"value":{"entity-type":"item","numeric-id":1970299,"id":"Q1970299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52b77cfc8a822205a39cfcc8d70ae8fe99a6aa78","datavalue":{"value":{"amount":"+0.94446945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5876796$C58BEE73-EA0E-483A-85D3-787A701D2FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24d8ef03c7ea0ff1fb85150e4c0e2497a7a43077","datavalue":{"value":{"entity-type":"item","numeric-id":985306,"id":"Q985306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0630c8c8e39693d55ddd574af03d9727c679bdf","datavalue":{"value":{"amount":"+0.9395603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5876796$1258F3FC-9B46-4B83-A454-C3B853A9A147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6813fc0ecb98ed7e41dfbc8797635af2dd5a13e","datavalue":{"value":{"entity-type":"item","numeric-id":989885,"id":"Q989885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67fc450fc7e4681ef699aa82e8c4b54b790f2f8f","datavalue":{"value":{"amount":"+0.9386699","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5876796$E6C85341-A56A-42D8-8EE1-EDFBF7420FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"529251499aae5258fb48bcadbb4f6cc6f578541d","datavalue":{"value":{"entity-type":"item","numeric-id":4624418,"id":"Q4624418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6586c8aff0758446f539c087adc67cd9631fcf1b","datavalue":{"value":{"amount":"+0.9378999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5876796$9B2B6D7B-188E-4C34-93CB-E371365966FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"841fba79c3adbcf09cd4c44d3799bf2e04b1dcd4","datavalue":{"value":{"entity-type":"item","numeric-id":3051988,"id":"Q3051988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df7eb0dbbaa6f77a74a29144b726b98948abaaaf","datavalue":{"value":{"amount":"+0.9363854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5876796$67E5F014-AEFD-4E95-9CED-9A2A88BF5C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb88afcc85804de953c2316c62a2c9cce0a34fae","datavalue":{"value":{"entity-type":"item","numeric-id":1915907,"id":"Q1915907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c002abd82afd669a8d128d47bd480b1eada37711","datavalue":{"value":{"amount":"+0.93185073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5876796$F241B97F-44C9-4189-BA6B-18A0F3CCF084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70ff1b8b3bda7289a5fba2d15deb5ed0be63cb81","datavalue":{"value":{"entity-type":"item","numeric-id":4880874,"id":"Q4880874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a51713359b7987fbe9e754bfbb320e3c37f5b64","datavalue":{"value":{"amount":"+0.92395616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5876796$97F21FF9-6375-4FFE-AD4F-5770B618A72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b2c3077668a85af21ef2263ac0fc01c9ecf974a","datavalue":{"value":{"entity-type":"item","numeric-id":1630229,"id":"Q1630229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6b95f64d0f7e2cce5f904a977fb7b3e1b27bde1","datavalue":{"value":{"amount":"+0.92090476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5876796$CC0AD2AD-9202-4A4E-9E44-1378FAEF9A37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Path-following interior-point algorithm for monotone linear complementarity problems","badges":[]}}}}}