{"entities":{"Q2941668":{"pageid":2952388,"ns":120,"title":"Item:Q2941668","lastrevid":52329881,"modified":"2026-01-21T11:27:07Z","type":"item","id":"Q2941668","labels":{"en":{"language":"en","value":"Approximation algorithm for a mixed binary quadratically constrained quadratic programming problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6474936"}},"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":"Q2941668$DE99F5D1-0C80-476E-A9C9-1D866B249FEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd7c905920ff68c4fb71bebb3189cb44d08e1f53","datavalue":{"value":"1321.90100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941668$7673683D-FDB7-4980-A0F1-1743C55EA8EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c67afbe7bf35be0b0d86747f269de52de55ac030","datavalue":{"value":{"entity-type":"item","numeric-id":549566,"id":"Q549566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941668$B7B73A54-BDE7-4769-8871-49BAE291400B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04a17bfcf0bbac0beaeb8c5655b900991c75f5c1","datavalue":{"value":{"entity-type":"item","numeric-id":301682,"id":"Q301682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941668$DE112E99-90C8-4D30-9075-0272CD302D7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e463a3f76b72914d69100f109f02e2f624263f82","datavalue":{"value":{"time":"+2015-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2941668$33F5117E-F20C-4FA3-A163-292F05A374C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"445d5e05f90db3e9972870cc87e584d2fa5f6981","datavalue":{"value":"http://www.yokohamapublishers.jp/online2/oppjo/vol11/p239.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2941668$6B5E7BF2-B50B-448C-9082-82D42F3520E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941668$01BA18A4-9479-47B3-BE3F-D9B4C32EF206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941668$6B807890-0566-4B7F-8252-6A9A49196AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941668$5D167836-4465-4F1E-B570-231A24BA0314","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2e8c8328921e7e7013e9fcd1a6584bdb6dee4a3","datavalue":{"value":"6474936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941668$F119A4FD-CCE1-4EEE-884C-F4578192E532","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4b81c29bb9f7d5f05fe4f9e6f6f0e3c29728391","datavalue":{"value":"nonconvex quadratic constrained quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941668$64C42717-4DAE-483C-881B-E21435FC33B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f24777f824677247be18ab643b050c4b32695bc","datavalue":{"value":"semidefinite program relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941668$FEC0BC3A-2262-45F2-9FDF-FBBB0A1A54D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6c502aaebcad1b5873b9529a6777f6cfd9920b1","datavalue":{"value":"approximation bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941668$264186B6-024B-4808-8208-EA075587FB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941668$4830CC05-0F5A-4BDE-9805-325E10489834","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":"Q2941668$629EE2FB-EF1F-4DC0-9253-08F70F8E8C8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e44ce8975093a6e2f5218f1aeb6590e812ad5c","datavalue":{"value":{"entity-type":"item","numeric-id":2630836,"id":"Q2630836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f509025d0c6feed7e3533dbb4dd6a149bed703cb","datavalue":{"value":{"amount":"+0.9160418510437012","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":"Q2941668$610DBFC5-23D5-4624-8E50-B2B94B626A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e381ef346b0a95d1ff843b358d15d367b7fb49","datavalue":{"value":{"entity-type":"item","numeric-id":2994051,"id":"Q2994051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1efffdf9cd553e6772c01d52b7d5cccb4edc64ba","datavalue":{"value":{"amount":"+0.9037554860115052","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":"Q2941668$07991714-B7B4-4EF4-B4B8-6F1BEC688E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb053b5996b24cee43e115eb3b3b4f0704d7576c","datavalue":{"value":{"entity-type":"item","numeric-id":2934478,"id":"Q2934478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91f31a493dd0a098675de493046b46e1707fa3d9","datavalue":{"value":{"amount":"+0.8971101641654968","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":"Q2941668$94C816C8-6698-4DAB-B9C5-CCBCE4C4F9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b162f80f371702d25bc457f5a4a11ff26d770608","datavalue":{"value":{"entity-type":"item","numeric-id":609569,"id":"Q609569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"168cbc0f5a47021ef755971ce1079ed39fa683a5","datavalue":{"value":{"amount":"+0.8698957562446594","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":"Q2941668$EDA9AFBF-CBB1-4F0C-BD18-BC99A88E27F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2171a0658512e88bf40b0722c8e7d939068a481","datavalue":{"value":{"entity-type":"item","numeric-id":5444278,"id":"Q5444278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a061872a763c9e7b1a29ebda3423247a2be1444","datavalue":{"value":{"amount":"+0.849981963634491","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":"Q2941668$AE3B575B-2602-40A8-8D7A-48492345359F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2941668","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2941668"}}}}}