{"entities":{"Q5172722":{"pageid":7202294,"ns":120,"title":"Item:Q5172722","lastrevid":52191473,"modified":"2026-01-21T03:20:27Z","type":"item","id":"Q5172722","labels":{"en":{"language":"en","value":"Integrality gaps for Sherali-Adams relaxations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6397935"}},"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":"Q5172722$4C2FC7F4-4690-4EBE-8187-AED853FA97C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab670918eb0e271c58aad5223e165549e4012a9c","datavalue":{"value":{"text":"Integrality gaps for Sherali-Adams relaxations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5172722$1204E669-AEB1-4125-88D4-5E218CDC980E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1b62620b5d2102b72422881e9df1bceda953d46","datavalue":{"value":"1304.90143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172722$E30E0797-7F35-484E-ABEA-A84222038454","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74dc6caa3d8d1328d79e35629408207413cc69ec","datavalue":{"value":"10.1145/1536414.1536455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172722$3387F6E0-E18D-40D5-9876-0E6FA359BBD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54257947c22a3b56a9d48a3fdeeee889c92a4e16","datavalue":{"value":{"entity-type":"item","numeric-id":818637,"id":"Q818637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172722$14DE48F2-038B-4051-A140-2DC9A3EE458B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57b61fa3022adf0cbeacae2aef3f38082842e64f","datavalue":{"value":{"entity-type":"item","numeric-id":453250,"id":"Q453250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172722$88F59C7D-CB56-4381-A109-C1F5BB17FA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b91a0993eed4b97259d696eb647afd9b20aa4c0e","datavalue":{"value":{"entity-type":"item","numeric-id":634685,"id":"Q634685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172722$443C87DB-3062-4299-86F4-EB4EEB045A64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4cf17a7885487f72df8dc00a49e80c589d70d226","datavalue":{"value":{"entity-type":"item","numeric-id":5172691,"id":"Q5172691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172722$30E49E39-4ECA-4216-BFC6-2AE4FBEC8036","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa47d3e0ba2062e2ce661f751109363b14b792ea","datavalue":{"value":{"time":"+2015-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5172722$E28E0575-6DCA-4237-A4D9-6E2F32E717D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172722$F5D57998-38B5-4EF4-A80E-15213F73785B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172722$A04D8AB5-2BD9-4FB1-8C1B-8520BC28D275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172722$5FCE4376-427C-47A9-8F93-EAAF4A8BC515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172722$BADDB220-F6D8-4975-BEB7-943911BF52E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bff67c1d422085a42189a319980d0a046d141efb","datavalue":{"value":"6397935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172722$CF04B8BF-06FB-4FED-B78A-1ACC78D4FCD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8708943551101484429a99030d17e4c4a89f3ce7","datavalue":{"value":"Sherali-Adams hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172722$63997D50-EDF4-47BA-BDDB-558F263BF2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0d7f337a58541f419a91e65e610643713ec11d9","datavalue":{"value":"lift-and-project methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172722$5F2D1E68-028B-4770-8526-0544FA4DA3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74ae922ba6924dd7ec4ce3d1ed47f297fb699245","datavalue":{"value":"local-global metric spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172722$53C67FAF-B945-4C45-A142-CAA342ACC397","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":"Q5172722$DC3D36A6-7D95-477F-82F2-6E737A6F1D13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18316ae69cdbb42dea04b1c4a6dbe56071a31edc","datavalue":{"value":"https://doi.org/10.1145/1536414.1536455","type":"string"},"datatype":"url"},"type":"statement","id":"Q5172722$AAC5DF28-6080-413C-8722-BBAE6B15750C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92283b58298fc9f4b81a1995a80fd2bcbfa04c1c","datavalue":{"value":"W2083858754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172722$CE0611D4-C17E-4490-9F07-28C48D3C0C07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3eda5a968b717f98db50e8081b9862a8b35147b","datavalue":{"value":{"entity-type":"item","numeric-id":2911610,"id":"Q2911610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cec833a7b1d8eab9319b0581e7fc280e0e45cd66","datavalue":{"value":{"amount":"+0.8544237017631531","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":"Q5172722$D34397E1-7252-4A4E-ADE3-3521BFC23398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac258e378bab9861f0bfbe55cad096662665b61d","datavalue":{"value":{"entity-type":"item","numeric-id":2934582,"id":"Q2934582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c00630f1a983c1b2e2f8048b90bc8097da04675","datavalue":{"value":{"amount":"+0.8459286093711853","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":"Q5172722$9FEFD6C0-B69C-4D45-BACA-309CB5ED6ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac7aa1335166a241d3df2d686d0be0895abfda6","datavalue":{"value":{"entity-type":"item","numeric-id":3569826,"id":"Q3569826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd9c65cd82d7073f8fd46a3d149a9b9bdcd9623","datavalue":{"value":{"amount":"+0.8418760895729065","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":"Q5172722$4ECE5695-8A6F-4BFB-B6B7-0B5B7A96DA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b0f40f8a53ce54e2f596abe1627167d2bf4439b","datavalue":{"value":{"entity-type":"item","numeric-id":5172723,"id":"Q5172723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2681cf375aa122122e0d91467792bf6d37051e2","datavalue":{"value":{"amount":"+0.831541895866394","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":"Q5172722$2CF9A12A-970C-4CE6-B67B-CDDD4651CE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1896c7bf5874b1f9908cc8e93cff6b7bf5d5c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3177811,"id":"Q3177811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6362349bf018a757fac07a19a038e0fd5372fa38","datavalue":{"value":{"amount":"+0.8194514513015747","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":"Q5172722$7644ED7F-3E34-474E-866E-AAAA2074ACBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5172722","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5172722"}}}}}