{"entities":{"Q3703591":{"pageid":5733497,"ns":120,"title":"Item:Q3703591","lastrevid":88676420,"modified":"2026-06-04T15:09:31Z","type":"item","id":"Q3703591","labels":{"en":{"language":"en","value":"A simple but NP-hard problem of mixed-discrete programming and its solution by approximate algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3930727"}},"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":"Q3703591$98170917-4559-4828-9CD2-5EB0107A84E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ed6c364e03540f07a94dacf3a4ca603661f78da","datavalue":{"value":{"text":"A simple but NP-hard problem of mixed-discrete programming and its solution by approximate algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3703591$BE49916F-FA4D-4A67-8A89-12E979C9BFF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ead4368eb4e16688c89472f9bfca7ecb65a81e6","datavalue":{"value":"0581.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703591$ECA0CC2B-6C61-44B7-9E43-0957234DE87B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e9f0fcc4153607ed986614dc39f9b7d053c49ec","datavalue":{"value":"10.1080/02331938508843069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703591$C8D6126D-0724-4062-9A86-42547FEA4692","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9758db0fe71680924289e778d478299dd71f83c5","datavalue":{"value":{"entity-type":"item","numeric-id":216962,"id":"Q216962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3703591$595D4179-4349-4FD9-B251-00713CB4BE32","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3703591$530BDCE5-E480-49EC-801B-573D2CFCCC09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3703591$B8AC878B-4BAA-4452-BDC7-3BE1D0337F34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703591$7CFC6BC2-2C26-48EB-8483-FCBE2F75BAA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83818c4c499cfa86c12977e7cbee9cb9b2d7e9de","datavalue":{"value":"3930727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703591$DD7C52BF-E233-46A0-AF7B-9A33DBACBC14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66da34da0bd6c88b83dd21c5ecdb2dd0eba72b2b","datavalue":{"value":"NP-hard mixed programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703591$F96841CA-DDFE-48DF-96F6-F46AB6E29DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f14eef83236525f117cf0b090545322442e1afa","datavalue":{"value":"polynomial approximate algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703591$F45E285F-00B2-4130-BC40-B9AEDB27B5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52bd6f82fdb7d3c127c26bfa1b340bc467866d5a","datavalue":{"value":"greedy version","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703591$1D819409-8D68-4EC7-A5B9-4BD62FAFA0FD","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":"Q3703591$FDBED81C-8019-45BF-9CC0-0DCAB3F524AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b06cbdcb0bcdefee28d28de07b1367a99d1668dc","datavalue":{"value":"https://doi.org/10.1080/02331938508843069","type":"string"},"datatype":"url"},"type":"statement","id":"Q3703591$52B29BF7-D2D3-443F-973F-A03FCA63DC3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d07b4040276819b17b30c07d8da9a36fe5f0a951","datavalue":{"value":"W2057178844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703591$0354F861-ED85-41BD-A786-3DB368EC1BD2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1763859d14c6c37adc5c4c655beeb0ed1771872c","datavalue":{"value":{"entity-type":"item","numeric-id":3935744,"id":"Q3935744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3703591$6092C078-557E-4902-ADBC-3AB94D896864","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16cc94fe92a620e2e72b6dc5d896faafd438d037","datavalue":{"value":{"entity-type":"item","numeric-id":3713509,"id":"Q3713509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00686f63f0f536a2d1e3e7a76087132b9f26c73b","datavalue":{"value":{"amount":"+0.7889947891235352","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":"Q3703591$E9B298B7-422C-4195-AE5C-D2261247DAB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d06087a5327fbb3a798175c35a606cde34dd9bd1","datavalue":{"value":{"entity-type":"item","numeric-id":3696864,"id":"Q3696864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e68c364fb62ed8daff1276ed9b4983f1f4235800","datavalue":{"value":{"amount":"+0.7824634313583374","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":"Q3703591$FC0FFD67-D19E-4926-95C5-A6837C127C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc65a20d3a00978d0c15ea5a1c4865fbd4561f7f","datavalue":{"value":{"entity-type":"item","numeric-id":3220354,"id":"Q3220354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c0a99e7584e4a37538baa30c104bee2d89a7a5b","datavalue":{"value":{"amount":"+0.7750048041343689","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":"Q3703591$577FDBAE-4526-430A-B619-B81092E76428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"644e0a3dbd9b6558c1411b78f396add349dcbf52","datavalue":{"value":{"entity-type":"item","numeric-id":3741422,"id":"Q3741422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b77fbfd49cfada387e2518493411be99467e20b","datavalue":{"value":{"amount":"+0.7659711241722107","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":"Q3703591$CDAD7A2D-378E-4F0B-A60F-869B0A3F442D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb1535b692d518a5ad48bac73d657bcb17bcea6","datavalue":{"value":{"entity-type":"item","numeric-id":3738932,"id":"Q3738932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f4e8430b17b8fa33ba4d5f7b5fe827f7ac7bc78","datavalue":{"value":{"amount":"+0.7547525763511658","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":"Q3703591$81B80BB8-00C1-49B3-B4DD-E5BA62FC328D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple but NP-hard problem of mixed-discrete programming and its solution by approximate algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_but_NP-hard_problem_of_mixed-discrete_programming_and_its_solution_by_approximate_algorithms"}}}}}