{"entities":{"Q1751225":{"pageid":1761967,"ns":120,"title":"Item:Q1751225","lastrevid":53088386,"modified":"2026-01-24T04:59:47Z","type":"item","id":"Q1751225","labels":{"en":{"language":"en","value":"Binary quadratic optimization problems that are difficult to solve by conic relaxations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6872133"}},"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":"Q1751225$897057C3-E0E8-493A-A19D-C856EFAA659F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"366026bfdb459ef031b6677039f1aa6b82654311","datavalue":{"value":{"text":"Binary quadratic optimization problems that are difficult to solve by conic relaxations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1751225$23801E76-5FD0-476E-B5CA-A0DBC57E4AC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97c0f2df7ecbc07a9c5a05c0b89d03fa87a0c50a","datavalue":{"value":"1387.90175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751225$71371CFA-E7DC-4BAB-AB88-2D53C9F751E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"838db5b5ccffbafa2cd25efbcd0c8370c83b81e9","datavalue":{"value":{"entity-type":"item","numeric-id":236374,"id":"Q236374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751225$A4D377C5-EFD4-4271-94A5-B333C5AC4615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18cc5a9ad7668093aa0419ddf75ef22e820e968f","datavalue":{"value":{"entity-type":"item","numeric-id":163016,"id":"Q163016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751225$B0C488B6-4E94-4807-AAB7-B4D6D3B533A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751225$384D52AB-2C4A-47A0-9C5C-DE9813525314","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c597f58fee4116e99c26124cb0287e47f96a30d","datavalue":{"value":{"time":"+2018-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1751225$B83FC9B2-D84C-43F8-9173-D432C6391BA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751225$0ECF5430-F61E-4EDD-AFC9-E0D1E13491C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751225$E95D1F32-88C9-47FA-A242-4B62AEB626C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751225$2A0218F2-53D8-4B6D-9D7F-7C1D1161809A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fff52afdd0c283f07f296775d952a04e206efcf8","datavalue":{"value":"6872133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751225$65451EC9-2B79-4076-A239-0055F42853EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d99c0a8abd9dd41a94542e170b131ac8cd48ef00","datavalue":{"value":"binary integer quadratic program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751225$B0721F28-ED4B-422C-A306-6E7984BE1ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e577aa9bd5f143231fb80f1123dc739078d53a31","datavalue":{"value":"max-cut problem with equal weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751225$41ABC4E9-7409-4EA7-A2A6-C349A2D324F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b444a04032e9fb4eee4ff77cec6af2ead587d38c","datavalue":{"value":"conic relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751225$5CF82D96-EA21-4E93-9EB9-8676870A7B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d914dcea38e2dabbd8040260e79472ab26dd6a8d","datavalue":{"value":"hierarchy of semidefinite relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751225$C8146A66-9AC1-4CBD-91A7-6EABA20F1A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8618162ed53d731df3d30af3ca36e7fd730f081c","datavalue":{"value":"inexact optimal values","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751225$1F71AB7B-28CF-41FD-A961-2C415B1AFB40","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7c5814a0a3b47b1b5455e3eaa345adcdfd08dbf3","datavalue":{"value":{"entity-type":"item","numeric-id":16192,"id":"Q16192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751225$CA4B39E1-B00C-4C2A-B0AD-21CA459212AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"25cda708b442f01c795637ed697144406979b0cf","datavalue":{"value":{"entity-type":"item","numeric-id":16510,"id":"Q16510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751225$04999BBD-1385-4079-8AEE-F6AFC38A1FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"81c2c878a65e488e0db85653fd67f92faa6cdefe","datavalue":{"value":{"entity-type":"item","numeric-id":16522,"id":"Q16522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751225$2F79DAA6-FB80-4304-B18E-951DC83EF3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"89d0d9131f4f0b2c59f295f4e389845660184285","datavalue":{"value":{"entity-type":"item","numeric-id":16934,"id":"Q16934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751225$63D111DA-E8BB-4001-86BC-DD3F0107201E","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":"Q1751225$5B2869BE-8E6E-42C0-95C5-636B08F82C11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3afa16d2bf02d42986867e1e44e678f66fe61191","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2016.08.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1751225$327BC24B-C69E-4478-B051-5D352A65D081","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28ea01aac94163ff1fa8c8077b46678e05aa5a8d","datavalue":{"value":"W2510996638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751225$F4725231-8C50-4C4F-9D81-8973A1A9B4BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751225$FBB7BE08-249A-440D-B1BA-0B7DE8085C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a060ac3f9b2350613126274b04f6f203ca6688e","datavalue":{"value":{"entity-type":"item","numeric-id":2391001,"id":"Q2391001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751225$D4C03AD4-0C65-4BD5-8645-7EED0B0E5A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1bacb30b4b00b1d33d22950f96b4ecbaa32b64","datavalue":{"value":{"entity-type":"item","numeric-id":2928409,"id":"Q2928409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751225$C8F4937B-19F2-443E-B5D9-4E30E9B5E8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9234dcdcd4adbd147a622fad05bfde6c07eb5ec","datavalue":{"value":{"entity-type":"item","numeric-id":263189,"id":"Q263189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751225$33DAB19F-3B28-49B9-9723-AF3A90F51F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ca987cd31fcda273faf7f829a209009518eeda","datavalue":{"value":{"entity-type":"item","numeric-id":2706355,"id":"Q2706355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751225$444FA0AF-85A1-4CE6-AC64-8A2117569AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe81ab8a0e210c6b8ef5cc1305f4bc063a423cf6","datavalue":{"value":{"entity-type":"item","numeric-id":5470252,"id":"Q5470252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751225$B4604517-11E0-45C5-8DB7-F17C0DBB9FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9489f4812b3101a13d36bf1e24a826e5964a747","datavalue":{"value":{"entity-type":"item","numeric-id":4537750,"id":"Q4537750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751225$5ADE7DEA-69FE-4620-B8C6-24309334AEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"159bcd48baca14448f406453e371749002f2ec6b","datavalue":{"value":{"entity-type":"item","numeric-id":5704154,"id":"Q5704154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751225$7F5422E1-8D15-4E9D-965A-EDA2B79C86C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d65c5b727a58edfa13126aa843536428b53233","datavalue":{"value":{"entity-type":"item","numeric-id":3451762,"id":"Q3451762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751225$A5F906B3-AAEC-4A54-97AB-6E8383E2F482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d658e735dfa7b28749321aad631402c9cf8e5567","datavalue":{"value":{"entity-type":"item","numeric-id":5737720,"id":"Q5737720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751225$5A956A7B-0FEE-42D5-898B-A2858CC5F8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf767d0c8e72010401b531f0ff9ee07da0e2d2c","datavalue":{"value":{"entity-type":"item","numeric-id":3632452,"id":"Q3632452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751225$2CC4C9C7-7B50-4B2C-92BE-5301EE09B7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e5f4133e04bfc3c5f5a968116ba461a1733fc52","datavalue":{"value":{"entity-type":"item","numeric-id":4504796,"id":"Q4504796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751225$55FCA902-04B0-4BD6-844B-ABB039F412E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842cabd1ea357a66579f3e0c819e5ea2e7afecfd","datavalue":{"value":{"entity-type":"item","numeric-id":5461055,"id":"Q5461055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751225$E70D7D2C-C6F4-4B1C-BBB3-AF55BF143233","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e532c1d55340b509437de1209aabd2e081eab22","datavalue":{"value":"10.1016/J.DISOPT.2016.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751225$6EA03D12-BEB0-4011-A68D-40E449DA6063","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d063e5aeff7c29667348c3ceb739d374c9e99ef","datavalue":{"value":{"entity-type":"item","numeric-id":2269955,"id":"Q2269955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"779935171bd894ffcc7fdea1e2d58eb1c4ee5525","datavalue":{"value":{"amount":"+0.8295292854309082","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":"Q1751225$E9EE7735-BF66-4A3A-B7BA-D313E7EB0F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d21e90942985b9e65a502976c5b08b3ce0ca288","datavalue":{"value":{"entity-type":"item","numeric-id":3004990,"id":"Q3004990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9a137f803f75f29af1296c910514835b26ee5ea","datavalue":{"value":{"amount":"+0.8244794607162476","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":"Q1751225$CD3F2B51-8846-459B-9CA9-B9E0A9F53EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34b132e83c88f7188b7eb997b422a7ca518ce865","datavalue":{"value":{"entity-type":"item","numeric-id":1756793,"id":"Q1756793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b798236b62944e8512aa8c79f18903285b49692","datavalue":{"value":{"amount":"+0.811732828617096","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":"Q1751225$8360542A-D72B-4E68-ADA7-839335F6FBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13dfcb0bc365f301fa5bf42fc313a0df0870f2d8","datavalue":{"value":{"entity-type":"item","numeric-id":4688180,"id":"Q4688180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2da12970abf9469d528d889bb86c09e2379fbd73","datavalue":{"value":{"amount":"+0.8013617396354675","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":"Q1751225$DD61B302-CD59-47E1-A410-A22186F6D59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b6d010bc8ee4e0cf7f3d62004dd0bb5b38bec76","datavalue":{"value":{"entity-type":"item","numeric-id":279802,"id":"Q279802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d801a214d99600a3aa593838d6c61c49df77f03","datavalue":{"value":{"amount":"+0.8005426526069641","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":"Q1751225$E4C9605B-6B3A-42F6-83BA-DE2E911F1715","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1751225","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1751225"}}}}}