{"entities":{"Q941030":{"pageid":942878,"ns":120,"title":"Item:Q941030","lastrevid":50445422,"modified":"2026-01-14T01:57:18Z","type":"item","id":"Q941030","labels":{"en":{"language":"en","value":"A simpler and tighter redundant Klee-Minty construction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5320849"}},"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":"Q941030$CAB02BC1-C5CE-443F-826A-6D522E44BB32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a2ab0d810d3cc2cb6061801042b55e3e3438927","datavalue":{"value":{"text":"A simpler and tighter redundant Klee-Minty construction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q941030$56B03C7B-46E7-40AC-8405-586E7651ACFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3785e830b47102a210d74a62f90b3a21db501980","datavalue":{"value":"1279.90112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941030$BB9E5629-EA0B-4CE6-B700-F03FCC899D73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bdea860846a22eea3445fc2e0fc0dc1a0c3c53d","datavalue":{"value":{"entity-type":"item","numeric-id":941029,"id":"Q941029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941030$009DA7B0-1C98-4517-8849-78DF4F506BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5576e381cb70a9fb21eb731121e61c215fd1b7f","datavalue":{"value":{"entity-type":"item","numeric-id":172148,"id":"Q172148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941030$F4A84C36-AA3D-43BA-AEBD-82170736500A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941030$E40E6FD9-A9AA-46EB-8FCE-40C6AE1A7AC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2bf0f0ee9c49018dff9c641c5da1a78a5da873e5","datavalue":{"value":{"time":"+2008-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q941030$CE29B6A9-CF39-40AB-BEEC-78C60533D923","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941030$A605FF75-10F6-4A95-A16D-E25EF9DF7464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941030$AD368FBF-724D-4288-AFD1-C92442EF83A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"995d0d8bc5877966f1e5713a924a1749ac3fa4dd","datavalue":{"value":"5320849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941030$15354DBE-4063-4BF3-8A2F-F1745E07498F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q941030$ECBDD24B-051A-48F6-8C74-CF1883A3DB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d82fa92e6ff333b7d88c585290d85a86ac407df5","datavalue":{"value":"Klee-Minty example","type":"string"},"datatype":"string"},"type":"statement","id":"Q941030$E9C36CE0-86ED-45ED-90FA-5D78270AAA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5463f8cb67c335ff66aa835d1eefbd219fa938e5","datavalue":{"value":"interior point methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q941030$3C672121-B668-4CA2-87A1-60A5AD30585C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f928b7680018a42c68e3d6d54f6ee51159a3b593","datavalue":{"value":"worst-case iteration complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q941030$8CC4CDEC-AA5F-415C-8604-69D8BDA8B3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"175288cde1d4c9a581ca857dfb6323061fcde190","datavalue":{"value":"central path","type":"string"},"datatype":"string"},"type":"statement","id":"Q941030$849E65A7-5745-455A-88C9-770D56671E71","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":"Q941030$E7D90777-A0EB-401E-B684-A48730B59030","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab4e437ce69e1a3acd241f74d5c41055ca478680","datavalue":{"value":"https://doi.org/10.1007/s11590-007-0068-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q941030$22D211BD-AF80-42DA-B2DE-82E6402FFEF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05aa38cbce76f8c876d212783db96ec97fba5cb7","datavalue":{"value":"W2066043589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941030$0BA283CA-45E2-4107-B94B-3B0C193B00C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5365de590f57490e4e910004dd8a4a1e9c0bb0","datavalue":{"value":{"entity-type":"item","numeric-id":3423600,"id":"Q3423600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941030$7CB173E1-2930-4E5E-922C-E9CBEDF42E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d07eb0abff10d94fa477d5159c81ab225ddbfcc","datavalue":{"value":{"entity-type":"item","numeric-id":2476985,"id":"Q2476985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941030$F830EED2-5AEC-4869-83B2-46ACD2F01957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e8f7e3b36689d3c3a18f78630ae666eebd229d9","datavalue":{"value":{"entity-type":"item","numeric-id":3565464,"id":"Q3565464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941030$FD95411A-502D-4650-BBBD-05BE7BFB240F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941030$8B1164F9-3DE3-445C-B973-17C7D1B7F21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941030$5370605F-67A7-45BB-8F5F-786C11A6CE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c255f2e6ecd34a611f1ccf928bf197acbeea63","datavalue":{"value":{"entity-type":"item","numeric-id":4051879,"id":"Q4051879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941030$4C393988-61F0-4301-960C-5D5507772B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e5c1a00f23ab0b0dad7ec2aec30d058e08fa6d","datavalue":{"value":{"entity-type":"item","numeric-id":1312760,"id":"Q1312760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941030$2AECC984-4E05-4251-8924-43219B7A6E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb8ef99b7afaccdb065eed7109dc2a5a4c9e5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1915913,"id":"Q1915913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941030$3DD3C23E-9B4F-47CA-9F24-CC15A66DEA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee7b48ddb29fbf07e8e1049797547bb89f315cc2","datavalue":{"value":{"entity-type":"item","numeric-id":1352307,"id":"Q1352307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941030$CEAD884D-A27F-434A-8929-DD7606A9B6D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c862153bd26a78a8f2498d84c3ccf7e9ab6fd9a9","datavalue":{"value":"10.1007/S11590-007-0068-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941030$C24AB0B2-42B5-4EA7-81E1-058253790D41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc276af5f3366cd676e5cca0b47bab1c9bf9ce7c","datavalue":{"value":{"entity-type":"item","numeric-id":1003486,"id":"Q1003486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5939249c26f96b7b07ba11f9519a7af7f768cd50","datavalue":{"value":{"amount":"+0.8886825442314148","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":"Q941030$24AB3019-FD73-4161-8678-CB10DDB0CEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc61c0ded5dbbe2334ca4006e431bce2d6e9d676","datavalue":{"value":{"entity-type":"item","numeric-id":3565464,"id":"Q3565464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf0b369260dec4d8af7435e5a6f6f2ced730a5b","datavalue":{"value":{"amount":"+0.8615949153900146","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":"Q941030$2745D44F-51DA-42CE-AB64-058EC0DAE2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc5f094461527392a9f06969893d0a31ec3d1603","datavalue":{"value":{"entity-type":"item","numeric-id":3423600,"id":"Q3423600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79afd64869b92cc9ed1ea2cac379527cd857e755","datavalue":{"value":{"amount":"+0.8327285647392273","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":"Q941030$733AD7A9-0A58-41CA-ADAF-AA51C066F81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7e2f04b38bcd369861a991db729e844ca5bf47d","datavalue":{"value":{"entity-type":"item","numeric-id":2476985,"id":"Q2476985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fea75f129b3e20e1f2225a9ab9bd024d2e2bbbc","datavalue":{"value":{"amount":"+0.7809708118438721","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":"Q941030$627BA6D1-BB95-4513-A1F9-D984676711EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41b2547d4ab5fdb47df8a4453079382defb93c95","datavalue":{"value":{"entity-type":"item","numeric-id":1097169,"id":"Q1097169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7628cea999498ae8c534be527f8aba4ba803dc05","datavalue":{"value":{"amount":"+0.7787867784500122","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":"Q941030$32C2C221-C550-4A77-9044-B4507BC167DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:941030","badges":[]}}}}}