{"entities":{"Q730001":{"pageid":731850,"ns":120,"title":"Item:Q730001","lastrevid":63933567,"modified":"2026-04-11T16:31:21Z","type":"item","id":"Q730001","labels":{"en":{"language":"en","value":"Approximability issues for unconstrained and constrained maximization of half-product related functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6668318"}},"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":"Q730001$9519F2D4-A3E1-4DF2-B1C3-B305C1B52800","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f61a3e687ed51f95807fcbbfb191c41773920036","datavalue":{"value":{"text":"Approximability issues for unconstrained and constrained maximization of half-product related functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q730001$F85A7F38-7F7A-411D-9C94-A7B4A5818907","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"984fbfdf4753313af8bb71aad9cf0f99c565cb48","datavalue":{"value":"1356.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730001$199638B7-20A0-44F7-B650-5ACF1AAEECE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec51fa007de578c25240787d9d2f9961dbdea3da","datavalue":{"value":{"entity-type":"item","numeric-id":257208,"id":"Q257208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730001$BEDABF71-3667-4647-9D5D-0735E030D2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7fe37226ba901560e8f47cabd36a72218702adc","datavalue":{"value":{"entity-type":"item","numeric-id":729805,"id":"Q729805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730001$19D83FE4-5FC7-4393-B0BA-795754A8D2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c99f3815b461549d9625e9bc17ca3a700f60ab","datavalue":{"value":{"entity-type":"item","numeric-id":217074,"id":"Q217074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730001$87BE11E1-5E58-4688-A00C-78454F3717B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730001$4B37F951-A00F-4B1E-9FA8-F028A64FC2EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0580f4f311c0237caf7375ec327f848331aa70a3","datavalue":{"value":{"time":"+2016-12-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q730001$0E9775F9-2C4D-4A7F-877F-7AC621C04E79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730001$081FEB25-581F-4784-AAD4-4A60B798DBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730001$D5B859A9-B6A4-47CE-B942-2A7077AF4B88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cb4bda3026838b10ab71bdaea62efaae30a2a4c","datavalue":{"value":"6668318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730001$1294F700-EE80-4ED9-A828-C00749B4825B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"193f375ebf432aaedd60d66d83c369bb5342fc73","datavalue":{"value":"half-product","type":"string"},"datatype":"string"},"type":"statement","id":"Q730001$147C9982-1043-40F0-BD52-FE9D71CB0FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8620a56660c1132a50e56eda1c5cb80a08a800","datavalue":{"value":"quadratic knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q730001$40F05611-9725-4739-964A-93D61BC67ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f6baa8a009965f4fd44a061128b66ac82033975","datavalue":{"value":"non-approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q730001$22916DE9-70E5-455B-A3F5-A2BD9517151B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q730001$4B0761A3-DD05-40F2-9974-6C50E5783853","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":"Q730001$1D70B01E-BEE9-4ADB-A4A4-7882E69130C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4040125c99c82c9047a1915a3a6e358e43e949c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.11.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q730001$8F5468B3-76BE-41BA-9866-CEB8DD089FC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3815d92595bfbe023075baa07bab2f7ace70ec02","datavalue":{"value":"W2554630409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730001$FFD53428-0E4F-4375-A073-9380FBD7BFE6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb8aaef1c205ebf45c9dc1ce99a4270edcf3b80","datavalue":{"value":{"entity-type":"item","numeric-id":4312415,"id":"Q4312415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730001$E59F8EEA-E490-4BDB-9F52-EB0EF81668DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea261096f1f3c79a70dfe4f1f8fad32201137fd","datavalue":{"value":{"entity-type":"item","numeric-id":2757557,"id":"Q2757557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730001$B6E487B4-B833-4081-BD75-4FFBBFE91DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ff8f1c19496727f99d8fe271f1509db3d0697c","datavalue":{"value":{"entity-type":"item","numeric-id":697569,"id":"Q697569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730001$19A52435-ACC1-4596-8E75-7C8109A65EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f6988c64e81040e260e721fdd39faa886c5962","datavalue":{"value":{"entity-type":"item","numeric-id":1005250,"id":"Q1005250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730001$4E79F13B-F320-4D84-8693-B4D0010840CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d5db05e285e3c12cd17d22076b75bd29dbf173","datavalue":{"value":{"entity-type":"item","numeric-id":1824552,"id":"Q1824552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730001$B1FC87AB-78BE-4556-B652-1DEAAD4AB00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec7e3ed20b3cac9dff88ebdf5372d37a1366a36","datavalue":{"value":{"entity-type":"item","numeric-id":4058442,"id":"Q4058442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730001$A665FE9F-7763-4F6D-9274-F716E82F4DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d00848754adf2bb10088e9d4136dd14c8a61a4","datavalue":{"value":{"entity-type":"item","numeric-id":973008,"id":"Q973008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730001$A856D4F7-D2F8-4369-BAFA-9AC07883B0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"527fd5e7f2e12c80cde1acd12ccaa89c9213f5ae","datavalue":{"value":{"entity-type":"item","numeric-id":3569281,"id":"Q3569281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730001$FCBA859F-B913-4415-BDA8-392FEEFE9BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5ac2e6aacfb39919a8b72051827523d2df525a","datavalue":{"value":{"entity-type":"item","numeric-id":1936656,"id":"Q1936656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730001$F94F0B93-0588-4A16-B9B3-051DC5CE9880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8d7a1cdf31567202730f1016bdd16ad752edc92","datavalue":{"value":{"entity-type":"item","numeric-id":257209,"id":"Q257209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730001$2D69FEB7-7AA0-42EB-B8DB-C8E6F87AC985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63417ee4f78cc502d7a1f7151bd0cb06e8bfe79a","datavalue":{"value":{"entity-type":"item","numeric-id":2630817,"id":"Q2630817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730001$AEA0B81A-FCD5-4C7D-B00C-E086951671CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849283eec8e499ac483b9aafbfbc0cde30ab7f21","datavalue":{"value":{"entity-type":"item","numeric-id":3058545,"id":"Q3058545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730001$81D0F801-06FC-40E6-942F-114721D7833D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730001$4C5DBD98-67B4-438F-AE11-A0EC623D465B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9524d11e3548fa2018d0863de095cec92224865","datavalue":{"value":{"entity-type":"item","numeric-id":4152030,"id":"Q4152030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730001$90F363B6-2E6F-457C-9215-C3CA294923BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f8dd2502b79677c1c4b9bcd1e0a1e7f078b436","datavalue":{"value":{"entity-type":"item","numeric-id":1866980,"id":"Q1866980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730001$CBA82ADA-C2CE-4AB7-8908-EF09DDE7BEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d2ff8ca55c71a00eb97ded234e95c181b7889c","datavalue":{"value":{"entity-type":"item","numeric-id":5603745,"id":"Q5603745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q730001$BC3E998C-E70F-4C99-8B29-40CE966ABF85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5680cd36a1dbaaccce7a3a5dcf6f3b5740f1b3f7","datavalue":{"value":"10.1016/J.TCS.2016.11.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q730001$C42F82A1-2D16-47B6-9C2C-5EA0A1E8C39D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a2973f63400cb65d572b53983ddeabe333dd32b","datavalue":{"value":{"entity-type":"item","numeric-id":2630817,"id":"Q2630817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4077fcb75ddd356faba6e94b6b879a0a9675f193","datavalue":{"value":{"amount":"+0.809701681137085","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":"Q730001$31917714-E484-4FC4-A8B2-D91EC2761922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8289bf9f16b7c31578414a88407501a9df801b3d","datavalue":{"value":{"entity-type":"item","numeric-id":729806,"id":"Q729806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a0955b78c9fe99717568fd5c01a94cb41916bfc","datavalue":{"value":{"amount":"+0.7977563738822937","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":"Q730001$AB1D135C-E123-40A9-BEDA-32F92F26CE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4280fb12aa574845abd8c0aa469831ea5465e0c4","datavalue":{"value":{"entity-type":"item","numeric-id":257209,"id":"Q257209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99baf58731423b132183f289be4b120222db42e8","datavalue":{"value":{"amount":"+0.7956651449203491","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":"Q730001$8681D413-D2B6-4947-917C-4FCEEACCEE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"493c3672551f462adb818b75c8a1e60614fe7d21","datavalue":{"value":{"entity-type":"item","numeric-id":2757557,"id":"Q2757557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5be4750ec98affb80497913f3087b22251b3e77d","datavalue":{"value":{"amount":"+0.7679745554924011","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":"Q730001$2D349E9A-7893-4B3D-B365-EBBC645E07D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03c6872e239a683e76dd175a6656f55b933056f4","datavalue":{"value":{"entity-type":"item","numeric-id":1005250,"id":"Q1005250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"398dc2212ea420c37715f93e0d8cd032848e2b29","datavalue":{"value":{"amount":"+0.7665389180183411","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":"Q730001$53DFFFED-6333-42DF-B6C8-74EFE3EE1464","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximability issues for unconstrained and constrained maximization of half-product related functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximability_issues_for_unconstrained_and_constrained_maximization_of_half-product_related_functions"}}}}}