{"entities":{"Q5126773":{"pageid":7156347,"ns":120,"title":"Item:Q5126773","lastrevid":58436448,"modified":"2026-04-05T05:24:58Z","type":"item","id":"Q5126773","labels":{"en":{"language":"en","value":"On the integrality gap of the maximum-cut semidefinite programming relaxation in fixed dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7263006"}},"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":"Q5126773$B8128B4E-D5B2-423A-88CC-47F51BF85B4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2203c57224fb269f155bb51489e40cb5b955c939","datavalue":{"value":"1456.46064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5126773$35B3CBF6-25EC-454D-9ADD-5EB30417F31A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02f079fd51331c55e9ac119bc96879831e547b10","datavalue":{"value":{"entity-type":"item","numeric-id":282752,"id":"Q282752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5126773$655D2BC5-CA6A-41BC-9AA4-1A74CA8E1BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"301675512b8ea2138691ab4ee978fd6274a8d631","datavalue":{"value":{"entity-type":"item","numeric-id":344927,"id":"Q344927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5126773$1F139D65-7536-45CE-BCE2-D76086B2D134","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b76e9c2a91bab00f7bb5e3b3411581c60cf0c6f7","datavalue":{"value":{"entity-type":"item","numeric-id":3382235,"id":"Q3382235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5126773$EA6F0A59-2651-4553-84FA-39950C387828","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d408ba8ad01c9186edaaf432f84bedb5d9fa5980","datavalue":{"value":{"time":"+2020-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5126773$8CD9EBE2-C6A9-48CC-9C42-5627310CD798","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c761a8e637f99f5e61ed0e8bb8f0928af7cce6b","datavalue":{"value":"https://arxiv.org/abs/1808.02346","type":"string"},"datatype":"url"},"type":"statement","id":"Q5126773$645E9320-2A87-47E4-88D1-10C6261C5E98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"147c8a720e6d6c185b949f7a2752aaaafdb28188","datavalue":{"value":"46N10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5126773$B925A1BF-21F7-4496-BF3D-CB97CC683B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5126773$B5E77C7E-3799-40AD-854D-5DBEAC46001D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5126773$BA89F383-2702-4019-9C2C-183CFD44A9E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e2c4a9c8d34379f2a4fbb9884341a1ca31ffec0","datavalue":{"value":"7263006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5126773$67926B6F-B060-4D4D-9A55-9766E1986CC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ec3eccf76133d9079d3a0e893a27c799e7c5457","datavalue":{"value":"maximum-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5126773$932FF366-C235-431E-96DF-0F5DD8030F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5126773$F4ABA069-768E-4AA5-977C-B4813FFA460B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q5126773$EB1DA7CB-5DB7-4DF9-881C-E7D1BE0BF5C7","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":"Q5126773$CA4C96D3-4DFE-4776-9AA2-6A41136AEC45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9f243f099e6d5e0c19741e038af45b0f5e7fa9f","datavalue":{"value":"W2885849661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5126773$15F94C5D-5FF3-4589-854D-1BB811A7BD05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"298e4588edcfeb896d7cf9f6a46551efa32dc72b","datavalue":{"value":"10.19086/DA.14164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5126773$23AA2B61-5BE4-4EE5-A05A-AE3ED04FEDDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25ecd2475bf4b059fc5a478f690b9cc2449411e4","datavalue":{"value":{"text":"On the integrality gap of the maximum-cut semidefinite programming   relaxation in fixed dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5126773$268B0F38-C3DC-4B50-AA5E-E7811439EABD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01b0d5d88fdb5a7eda4111d0a283d8c506a3b8c","datavalue":{"value":{"entity-type":"item","numeric-id":5175999,"id":"Q5175999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"086bdb79baafe1352df0cd28b4c8e62611dda9e8","datavalue":{"value":{"amount":"+0.8380006551742554","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":"Q5126773$36B8C36B-19D5-439B-B0B3-95C2DC0A0C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc5c9299dae66bd20f58a7e43425122ae2abac1d","datavalue":{"value":{"entity-type":"item","numeric-id":1894508,"id":"Q1894508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d454ff69e8facadf4c62554857043c4b237163a1","datavalue":{"value":{"amount":"+0.8072894215583801","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":"Q5126773$2CC56D53-D63A-4B84-B99E-641B5F1BF8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8c5d2ee96c0f18eb5ec49f20a84c2d8b289f07a","datavalue":{"value":{"entity-type":"item","numeric-id":3002802,"id":"Q3002802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a7167b1979ec9c6e2b932dac75dbae465e64921","datavalue":{"value":{"amount":"+0.8070288300514221","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":"Q5126773$77A9B5A9-F6EB-4DF0-B779-55D761ABF407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2034dc7acc38792eb1d1369d446ebb9744863a4","datavalue":{"value":{"entity-type":"item","numeric-id":2768060,"id":"Q2768060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af0e63d853b640500f91cc5733ea95dbabf1bed8","datavalue":{"value":{"amount":"+0.8041810989379883","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":"Q5126773$C5812767-BEC1-4D9E-A76C-4A581E0379F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfdc0e163ef59972d9dbb6c6b0abc8b8c84be26b","datavalue":{"value":{"entity-type":"item","numeric-id":1610658,"id":"Q1610658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf942725fd7b9e4813a7055e0d6535369d7c2346","datavalue":{"value":{"amount":"+0.8037379384040833","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":"Q5126773$8F0A58FD-103A-4558-BA67-D180513C5986","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5126773$365E5F8A-9E5F-4AAA-9D3F-5B36685F42D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5126773","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5126773"}}}}}