{"entities":{"Q4598218":{"pageid":6627803,"ns":120,"title":"Item:Q4598218","lastrevid":58278204,"modified":"2026-04-04T13:14:21Z","type":"item","id":"Q4598218","labels":{"en":{"language":"en","value":"Tight sum-of-squares lower bounds for binary polynomial optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820267"}},"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":"Q4598218$B06E3BF7-41FD-4C1F-8167-7185D722FBF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50883b26cc11d9242ecd5a30b7b1e2ffc5725206","datavalue":{"value":"1388.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598218$AFF49565-1780-4AFD-88CE-9A1F9EFA5F64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"730a3883b597da7f0cc7159b86eae7fe31c37f93","datavalue":{"value":{"entity-type":"item","numeric-id":439319,"id":"Q439319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598218$D142FAE7-283E-4FEC-B9C6-1793FBD8F926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f51f02c4fcb5a37e57613d443c16d2c3811b1f04","datavalue":{"value":{"entity-type":"item","numeric-id":1631640,"id":"Q1631640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598218$46D44B76-5D97-4AD3-B848-1DD387C9712D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8522c9c3dc1d4f5ab36cdb95808d7ec3816cb5be","datavalue":{"value":{"entity-type":"item","numeric-id":486996,"id":"Q486996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598218$1ADEF6D5-8986-474D-B965-DCAAE263C864","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598218$02ADAC7A-66F9-4072-B4D2-46C16EDF02D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"211fc02b68165699a44d8343cf9e79915aa7133c","datavalue":{"value":"https://arxiv.org/abs/1605.03019","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598218$225B27A3-F17F-4DDB-91AD-0C167BCD7A66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598218$C87A4B62-51E2-4B75-9821-8E35915E642A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598218$8171AC12-A6F0-427C-9FE3-0A28816D6E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598218$4A661CD8-50A3-4BB3-8A12-FEBE2DF15DEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4477eef7c2e79abd7140b256a14206b5d0be904","datavalue":{"value":"6820267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598218$657A6B35-32DF-4191-82D2-8098DEB23416","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29e32b337cbdf2f39c3711df4acb0d92776704ed","datavalue":{"value":"SoS/Lasserre hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598218$21AAE35E-42EF-41D0-97B5-2F9921D72383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acc18ec7daf7cd61d454cc54d7fceefd79282033","datavalue":{"value":"lift and project methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598218$2B76F98A-7EDC-4BE7-A3E6-A1D732FC1A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7985a45245e47744667c92ae1b8db5fbf5c40d","datavalue":{"value":"binary polynomial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598218$C7A58EF6-A755-46E7-B029-5741D1915F0D","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":"Q4598218$EE893ED7-7E83-47AB-8B56-72781A712B0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"071baaaf4bc3ce460486e125fc81b861b29b38d6","datavalue":{"value":"W2963033151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598218$2F91A10A-FDE8-4D66-8AE6-6852B345B79C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e08317c71c186fb12368a6b37a1f4951195750d","datavalue":{"value":{"text":"Tight Sum-Of-Squares Lower Bounds for Binary Polynomial Optimization Problems.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598218$48CFF1EB-BA69-4FC0-8931-D04B50120D5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdb62490a175dc09db05f7aca710e2b0c5178e6e","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598218$F227C3E7-65C8-4BA7-9B45-01FDB6D5122C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43508587a4053c900bf52d0ebe18b30ab4f3b272","datavalue":{"value":{"entity-type":"item","numeric-id":5925640,"id":"Q5925640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ef8950ac2e35eb0e62e3b9b7f1ae39e19851c6e","datavalue":{"value":{"amount":"+0.8172776699066162","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":"Q4598218$BDCEF491-9FDE-4B6C-B3E9-56468C38E0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067a7a1c0ccfb64b979cdc3f1c85219c184d1df0","datavalue":{"value":{"entity-type":"item","numeric-id":5918420,"id":"Q5918420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"594eccc785265b181aaf3a7ecf75837121484c7b","datavalue":{"value":{"amount":"+0.8111330270767212","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":"Q4598218$B296C066-C839-4134-99B8-B5EECD3BEE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82f8516e4f65ec18e4e806ba2f922831a3b0198f","datavalue":{"value":{"entity-type":"item","numeric-id":2976145,"id":"Q2976145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d498c62a6e5e3dfacc691c535455acc3718eb359","datavalue":{"value":{"amount":"+0.8085548281669617","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":"Q4598218$21D7008F-0383-485D-AB7D-2417640F27B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4598218","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4598218"}}}}}