{"entities":{"Q3725870":{"pageid":5755776,"ns":120,"title":"Item:Q3725870","lastrevid":87579815,"modified":"2026-06-04T12:02:43Z","type":"item","id":"Q3725870","labels":{"en":{"language":"en","value":"On the complexity of the surrogate dual of 0\u20131 programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3956814"}},"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":"Q3725870$31733269-2A1C-48EC-A25D-15E7A90130B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f16747b57cee4a2e6a5df119e2f743d39d56cdc6","datavalue":{"value":{"text":"On the complexity of the surrogate dual of 0\u20131 programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3725870$0AA38622-AB1F-4BA9-A1E3-05AA9C917B7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68a53c7e015f2d105dfbf0248b32b6a1d3f32b9a","datavalue":{"value":"0594.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725870$7DF51791-5A6B-4C6C-9F86-FA6635DC7880","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7cb9cf7db1660e55c17703c04b2e733afb5a1dde","datavalue":{"value":"10.1007/BF01919175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725870$08283D33-B618-468F-B0D5-7038F2BDA756","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1948172daa46442222e070757b29802cb238c10d","datavalue":{"value":{"entity-type":"item","numeric-id":226794,"id":"Q226794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725870$56AC048B-50DB-44DB-BEEB-8F4AF27A1103","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"94021c2a6073f456f5e41b070a6611a582997311","datavalue":{"value":{"entity-type":"item","numeric-id":3033593,"id":"Q3033593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725870$74303B66-797F-4055-B03E-B1B704E636B5","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":"Q3725870$9729A6DA-C88B-4B33-874D-364400DC7F48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725870$F07FEC1D-AD0C-42BD-B96A-B3D6553F7632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725870$81061986-9FA3-4010-9F02-A92439527129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725870$21687098-73AC-4CF4-9AA1-B74DDD793E05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"597c2921c5edb7eacd849054a9e20a1347690527","datavalue":{"value":"3956814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3725870$0394320B-B3D9-4611-8212-F36DDA46DAA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a93fb0104d6851adcdfac730f07f8d51749c747e","datavalue":{"value":"surrogate constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3725870$F81FD394-0D3C-4CF6-A128-8C065A2E870C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69050726a3764cfd550ce0e13574b3c47021b4ad","datavalue":{"value":"surrogate dual of a binary linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q3725870$6DD2A770-A47E-4479-9605-3CCB2C17F5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5b67b504fe8fa4d7283e8e450ab4587f34dca82","datavalue":{"value":"ellipsoid algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3725870$93CB94D9-905F-49AF-B26D-1B186786665E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2661a0360bf1e96bc1f5b465a8070ac88ffa8a5b","datavalue":{"value":"Computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q3725870$A77EFE76-F1CD-477F-8D3D-54E5E367945D","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":"Q3725870$F9F2F14A-3C2C-4277-BCF9-2D32CD2C25FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc57ff4e7d77005d2d716ce48bcddb40f11664a8","datavalue":{"value":{"entity-type":"item","numeric-id":5533939,"id":"Q5533939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725870$91512806-AB0D-438C-A859-162057E859AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f11510ea530a02e2740d6070dbf650080ce92fd","datavalue":{"value":{"entity-type":"item","numeric-id":3929391,"id":"Q3929391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725870$F2616977-35CE-417D-9374-367681783550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a7800d0b1679f0be07c5a634f462cb88c03db3","datavalue":{"value":{"entity-type":"item","numeric-id":3916382,"id":"Q3916382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725870$BA8F0B91-D61C-4527-B510-88D857AD3276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e83ad2e630b5e849177d93c477af804fb70a3bf","datavalue":{"value":{"entity-type":"item","numeric-id":5562361,"id":"Q5562361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725870$277D7A30-AD9D-492F-893D-C5A0D3CFF68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a0bd85a49f397b03b6a1c5dd842bb85e51a86d","datavalue":{"value":{"entity-type":"item","numeric-id":5548075,"id":"Q5548075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725870$55CA708B-605E-4E59-AFC6-386AF695BEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"904a534fa0cc92ed1d19a14502e65bdf0f62127e","datavalue":{"value":{"entity-type":"item","numeric-id":5550289,"id":"Q5550289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725870$7A25F179-6171-4591-A991-3405A799DF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb2f6832ecec3187400c340b0dfea10ceb51b7d","datavalue":{"value":{"entity-type":"item","numeric-id":4074702,"id":"Q4074702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725870$B15B9A59-31DF-47EB-99CF-73D4C06659FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf71894ddcef4cf6408de5bd1d5b7072ba4d50c0","datavalue":{"value":{"entity-type":"item","numeric-id":5641028,"id":"Q5641028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725870$67EC3DFE-90E7-4E61-81A8-29153DDB9DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725870$0DF83E70-1745-4209-836B-D734782A1328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"768f318bf6c49337dca965d936f82bf20453c0b8","datavalue":{"value":{"entity-type":"item","numeric-id":3854930,"id":"Q3854930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725870$CC6B1DD8-A4B6-4C0C-860C-A357C0CF7D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0d5e5f1959a136290a0f0396504d79e132cd406","datavalue":{"value":{"entity-type":"item","numeric-id":3896842,"id":"Q3896842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3725870$88B310D0-EBF9-45C0-B9FB-619198C11CD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1cd62a93def0c2730208737562f0804b8179c3f","datavalue":{"value":{"entity-type":"item","numeric-id":1309925,"id":"Q1309925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b98211dd468e24851131633dcce01656c3252575","datavalue":{"value":{"amount":"+0.8496473431587219","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":"Q3725870$049ABAFC-9EA1-4E31-AAA9-CC1524D0ED40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"146d0846b2e4b48557c920d83b55f3d7e000c93e","datavalue":{"value":{"entity-type":"item","numeric-id":4206317,"id":"Q4206317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffea700c92bbb15551ecee74b3f0fefc23091f62","datavalue":{"value":{"amount":"+0.8476943969726562","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":"Q3725870$55C90F7B-A6CF-48FA-A1AF-8DB251C95E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27e13da5191687d0d85b28867408b16f5bd19485","datavalue":{"value":{"entity-type":"item","numeric-id":3778544,"id":"Q3778544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2633d0a48c8199518d5be69f473fba979c302df1","datavalue":{"value":{"amount":"+0.8200636506080627","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":"Q3725870$6541316A-0AE4-4AF4-9351-8A4402CD232D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d883f9aa4241781c6f5c2822acbb68c8186e7f","datavalue":{"value":{"entity-type":"item","numeric-id":1099783,"id":"Q1099783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc2ddf6713b363db0793c089c96fd626aa9fe71","datavalue":{"value":{"amount":"+0.7918489575386047","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":"Q3725870$F1BFB532-0DCA-4567-85C4-1A5BB11D5713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84434929bb7135aeffe337b503828b534b164e3f","datavalue":{"value":{"entity-type":"item","numeric-id":3706843,"id":"Q3706843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77c11cd1f42c2d7b84ee3f85240dac29cf13de6f","datavalue":{"value":{"amount":"+0.7901533842086792","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":"Q3725870$7ECFECD2-6988-4DAE-9E18-85E7100C89DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of the surrogate dual of 0\u20131 programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_the_surrogate_dual_of_0%E2%80%931_programming"}}}}}