{"entities":{"Q4721880":{"pageid":6751457,"ns":120,"title":"Item:Q4721880","lastrevid":49039840,"modified":"2026-01-06T12:31:34Z","type":"item","id":"Q4721880","labels":{"en":{"language":"en","value":"Polynomial expected behavior of a pivoting algorithm for linear complementarity and linear programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3993327"}},"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":"Q4721880$99D57170-1F0E-4CC8-B111-17F4D069F12D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb22819cd5df2125af281aa0aebe9cfa74a5960e","datavalue":{"value":{"text":"Polynomial expected behavior of a pivoting algorithm for linear complementarity and linear programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4721880$EE5926BD-103E-41EE-BA60-649AF153572D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8e826043929aae46d0a367ef9b7b1d336428675","datavalue":{"value":"0613.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4721880$D89FC562-033F-4361-BD2B-92358444856F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d81a39fb2b255b947abcca0897f436ebe96bd27","datavalue":{"value":"10.1007/BF01580646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4721880$3E53CFCD-1AD5-43BB-9E37-E857B49D125B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce0cabc3c589adb96c46faf1b8ce022ce3270b5b","datavalue":{"value":{"entity-type":"item","numeric-id":173843,"id":"Q173843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4721880$C1C96F20-6F7C-4C29-BF9A-C64BAD7D1E0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4721880$2C45CCF9-0B4D-4942-A139-1652D7B490EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4721880$F472E770-49EE-4BC8-83C6-130405E1E94D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4721880$3CAB3EDE-2AAA-45FA-BDD1-C45313FF525B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4721880$DFDEE867-5940-43CD-BF54-BE37B28DD6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4721880$658F5A98-37A6-4EE0-93CA-8D10AB1567E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4721880$40746F61-0DC5-46B0-9478-4B075475B1AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e59cb6e524ba9be39b2559116f04ae3812c716c","datavalue":{"value":"3993327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4721880$FB25C6B9-4254-42C4-8E3B-6E339E64FF24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4721880$70E9BCF7-3BDB-49F3-A2D6-1DDE78A70D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"488d7c725bd4a8f22a457347722236842f673d34","datavalue":{"value":"average running time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4721880$32D37510-838B-488B-B25D-6D61DF80BEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2e693c2fb316708f6e0f61d4b0ded45ae0b8b3d","datavalue":{"value":"simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4721880$70B2253D-FA15-484E-9E41-80DE94D528BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"077ebf600c02d36bdca41644984b1dba1ba0378c","datavalue":{"value":"pivoting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4721880$2CDDF530-B1FC-43C8-A8D8-9A0B7A506D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9d663b5dd6b69950b06343fcb3e9423010776e4","datavalue":{"value":"lexicographic Lemke algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4721880$0C028EE8-CC9D-4FB3-A110-B5345CD978B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b39323abbc8194dcdcf7fc253dd33c36e46507d","datavalue":{"value":"random linear complementarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4721880$25A78780-C7E6-4514-8AF7-FCFACD449836","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":"Q4721880$F554BF98-60F8-4CFF-808A-9116E6F787A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed8c2c1fdf717202a8b7e746ac8be1d0089bc0eb","datavalue":{"value":{"entity-type":"item","numeric-id":3964318,"id":"Q3964318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4721880$57B26138-5275-4E44-81C6-5EDD9A0AD55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1d6548487b304347f76272be92a6aa58d1c2a2","datavalue":{"value":{"entity-type":"item","numeric-id":3950310,"id":"Q3950310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4721880$5BC2BFAE-85B0-4C69-92A8-5F2F99177B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538de0152ebdec9732d0f9cf12c3446215cdfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":5514161,"id":"Q5514161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4721880$7EE38E23-6F26-4BCF-AD65-CE489C8673DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d4aa61234160d73161e7b5cbbee87be4dc0fbc","datavalue":{"value":{"entity-type":"item","numeric-id":3953557,"id":"Q3953557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4721880$2D956A98-A9F4-4994-8146-FB92494FFF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18df631356898e79cef527458a67d59a3d778e9a","datavalue":{"value":{"entity-type":"item","numeric-id":3755229,"id":"Q3755229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4721880$BE1E60DE-1772-4A7E-BDF8-F6F2F45BF126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0e24b9616d4bb87cd7a8e7851a97217b8853941","datavalue":{"value":{"entity-type":"item","numeric-id":4721878,"id":"Q4721878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4721880$6935F5E2-1D9C-4D12-B784-7DEBA8B1C27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c640b0740ba185f5292e26de22139d49ca35c66","datavalue":{"value":{"entity-type":"item","numeric-id":1844009,"id":"Q1844009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4721880$5ED978DE-FAFC-42D4-9031-418E74CDEDE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0387d62c6ee650f059930e6c57169d1a38adeac8","datavalue":{"value":{"entity-type":"item","numeric-id":3040925,"id":"Q3040925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4721880$3B2AA33C-1DC5-4F8A-B79B-E05500171007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68b2f7e9f8d77a5f5e1e1301aea35f7ce1c6a09d","datavalue":{"value":{"entity-type":"item","numeric-id":3346084,"id":"Q3346084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4721880$EB214E20-AC7D-489A-BAC8-562C782EB91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c1d02ac67641d5aa2b5f6b717a28410247605a","datavalue":{"value":{"entity-type":"item","numeric-id":3220600,"id":"Q3220600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4721880$AFA76683-DE4C-4DF0-B29E-4B5BF6A0F83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaa2a083c3d28b15c0e2612dc7eb684b9063461c","datavalue":{"value":{"entity-type":"item","numeric-id":3885547,"id":"Q3885547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4721880$A3F5987E-19C2-45C9-BDC8-81F9E58BB4DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c997a813c1f95f149802f056fc702a45b5b3801","datavalue":{"value":"https://doi.org/10.1007/bf01580646","type":"string"},"datatype":"url"},"type":"statement","id":"Q4721880$AADFBB78-F527-435A-8864-BC61CB104355","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ffb72f676518627fb9e999c166ffef91365b521","datavalue":{"value":"W2014528086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4721880$C0B31056-4C87-4034-9C5C-A558F2D78A55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dc7889a0caa4b738b4bc5257b09af2f4b0ba31b","datavalue":{"value":{"entity-type":"item","numeric-id":4721878,"id":"Q4721878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1cd2dbbb994947a9851bc48ac172f52974f9a5f","datavalue":{"value":{"amount":"+0.8194252848625183","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":"Q4721880$88A0B8F7-54C3-46D9-A3AD-245F0B790A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3cee5830ffccc365c61d7a37d5fcbaa5d7e8579","datavalue":{"value":{"entity-type":"item","numeric-id":3755232,"id":"Q3755232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e1e784ff8787ee338468296dc82087ada90f3fc","datavalue":{"value":{"amount":"+0.8144922852516174","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":"Q4721880$EB77031A-EE3C-4DBC-B808-8BBF22567A61","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":"ff33623718b5e1454333094f45163fbc060dc83d","datavalue":{"value":{"amount":"+0.8094087839126587","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":"Q4721880$425F3A46-D4DB-4C1E-9C1B-032FF32AB0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e48da266b26192d0bc6ca4a0d047cc32bcf23d","datavalue":{"value":{"entity-type":"item","numeric-id":3773194,"id":"Q3773194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d6e38fcc0d0df81ee37ea71a91e9ddc42eed578","datavalue":{"value":{"amount":"+0.8048210144042969","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":"Q4721880$E19559F2-6C83-4FF0-99F9-23EE4D29277C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e1982579306e66cb2c8280787e1bc67328e31e9","datavalue":{"value":{"entity-type":"item","numeric-id":1611006,"id":"Q1611006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8efbe11bc4a47b77d68e5d998f98e68fdedb48a","datavalue":{"value":{"amount":"+0.8040117025375366","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":"Q4721880$04BBCCA7-E351-46A7-A7C8-E67B56F5B200","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4721880","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4721880"}}}}}