{"entities":{"Q1861907":{"pageid":1872649,"ns":120,"title":"Item:Q1861907","lastrevid":43378903,"modified":"2025-07-25T06:47:29Z","type":"item","id":"Q1861907","labels":{"en":{"language":"en","value":"On semidefinite programming relaxations of \\((2+p)\\)-SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1878968"}},"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":"Q1861907$BCB56F43-00AB-4A07-A2D5-A265D2A6E246","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67108c6d9f8fbe74e0e8aa8f81ff024a482666a4","datavalue":{"value":{"text":"On semidefinite programming relaxations of \\((2+p)\\)-SAT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1861907$70AE4683-F4D8-469D-80F0-5CB642B6103B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e275ef6a8d917d458fb91ba300d2832b9ac100e","datavalue":{"value":"1050.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861907$775BCC15-8A7E-4A95-B543-34A20EE696F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ed7eeff7c4484bbaba3b4ae03dab618d9d72ab3","datavalue":{"value":"10.1023/A:1021208315170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861907$9828E4AA-60A1-42E8-8BA4-90FF2293DD73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cb96374a43f3f14d8cd16b2e37b388cb6e41289","datavalue":{"value":{"entity-type":"item","numeric-id":186236,"id":"Q186236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861907$3C750AF1-2690-431B-8FA3-46F4FE310E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a3b869b7cd023bf16ecb2b7e7d6f76b9045a2b8","datavalue":{"value":{"entity-type":"item","numeric-id":172145,"id":"Q172145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861907$6FFBB2D1-6AC1-4E7D-86F7-9002637A2A1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7346dc34d1d50fea46ec345fbc7e3214530889ab","datavalue":{"value":{"entity-type":"item","numeric-id":276517,"id":"Q276517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861907$FF301A4D-6203-4BF6-98B3-58E96C0E436E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20f463f17fc7e9c2632ed067be3b2803defc648e","datavalue":{"value":{"time":"+2003-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1861907$377AE880-65AC-447E-A0C2-EACFADC52573","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861907$73E38344-9022-4F32-9D9A-354137525E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861907$9E065192-5F48-42F6-A273-5A2B1994C3A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9615ee3ae2f5a36bda70e7176fc98aa6fa888415","datavalue":{"value":"1878968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861907$14B69879-2D3D-4927-AAAC-194D65C6465E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861907$54ABB68C-B724-4B68-88A7-27FD73A61BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861907$99CCDDD1-4568-4EB2-8193-75214B0AF892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861907$AD0B8ACD-F2DA-4FFE-982D-A364B850559C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861907$4E65A539-33CB-4881-8D2D-3FCF83B41B30","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":"Q1861907$269338D8-DBE1-4409-91F4-A5CEE3FDC9E5","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":"Q1861907$9713B1CC-482D-43DE-A642-0EA2D2E1F608","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf919922dcd0e8cbc58b95e8474439f3e1ae44c6","datavalue":{"value":{"entity-type":"item","numeric-id":2386349,"id":"Q2386349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cbb11efca0316d114622ad0a7d4ca161ad46f66","datavalue":{"value":{"amount":"+0.9553342","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861907$BB3DC57C-69DE-465A-B00B-4D2B0B13DF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"340a1286e41c1fe5d6a99eec3aee6082855e7bee","datavalue":{"value":{"entity-type":"item","numeric-id":2749859,"id":"Q2749859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b29c4b810d2685c6e60d310be395a2c73da36c7d","datavalue":{"value":{"amount":"+0.94269884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861907$37B77A73-6DFE-44E1-BD03-5BD09FAC90B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30e0bc418ba2f91e7adcaa060eba1455423e194d","datavalue":{"value":{"entity-type":"item","numeric-id":1977751,"id":"Q1977751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b29c4b810d2685c6e60d310be395a2c73da36c7d","datavalue":{"value":{"amount":"+0.94269884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861907$501F58A0-6236-4A23-B270-CF38DB976FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c27740857f4367b539b947207f0e80486878be2","datavalue":{"value":{"entity-type":"item","numeric-id":1774165,"id":"Q1774165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"104113e1253c89cb5a427da78bffce92da2e19a3","datavalue":{"value":{"amount":"+0.9283209","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861907$1F92C50D-85F7-4E56-AE02-F5060694B811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"987d16dbfd0e9834cf827268a554315944942526","datavalue":{"value":{"entity-type":"item","numeric-id":3515551,"id":"Q3515551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e37a3c06bb155dd79b1473b88587def4329778da","datavalue":{"value":{"amount":"+0.92389315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861907$832E00A7-0523-4E7C-91CD-83F476B90CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fd73ca47a85d22039066db7d5331014fb59e4b4","datavalue":{"value":{"entity-type":"item","numeric-id":5898782,"id":"Q5898782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1dbc63b76a9c764955b682ef2ea1890d5d4d0f6","datavalue":{"value":{"amount":"+0.92077553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861907$FECA9AEC-6EA1-435B-A669-F2F9542A25B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"593cf15ebd79abdce594f8fb645447bc50935faf","datavalue":{"value":{"entity-type":"item","numeric-id":2446872,"id":"Q2446872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56aebb139b52b39faa804591a385c3610e29693f","datavalue":{"value":{"amount":"+0.9206616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861907$01AD8967-50BD-4408-8CB3-80EC14FC4A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d57392356f88b07d9d3675767879e0aff36ee8d2","datavalue":{"value":{"entity-type":"item","numeric-id":4550772,"id":"Q4550772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98b939324ba28a97f1a074ee2f99f99ce030b5d7","datavalue":{"value":{"amount":"+0.90395206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861907$31105F38-1F0B-4FD1-8E37-C23D3103EEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0b25efba1c55513dd1093ee6a46a4ea90588087","datavalue":{"value":{"entity-type":"item","numeric-id":2489123,"id":"Q2489123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc7ca5c1bc5b12fef92e7cb79a7ecb1714075ef6","datavalue":{"value":{"amount":"+0.9004627","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861907$66B09438-63EB-4C59-81D8-6B620ECE0A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15af32714d10c4171c6331dd15c80180ba594c51","datavalue":{"value":{"entity-type":"item","numeric-id":2986870,"id":"Q2986870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f12bf29bcd49c65b120a41a605cea0b3deebf7a9","datavalue":{"value":{"amount":"+0.89684296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1861907$DAE510BA-0024-42AA-8EAE-0F601CDAAA5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1861907","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1861907"}}}}}