{"entities":{"Q5925655":{"pageid":8060156,"ns":120,"title":"Item:Q5925655","lastrevid":101990114,"modified":"2026-06-06T03:15:55Z","type":"item","id":"Q5925655","labels":{"en":{"language":"en","value":"On the integrality gap of binary integer programs with Gaussian data"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7662931"}},"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":"Q5925655$FC9F9B4B-0343-4798-B0D6-D62C986B551B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c630d3505d51cd2476644aae533ec8c573c680f8","datavalue":{"value":{"text":"On the integrality gap of binary integer programs with Gaussian data","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5925655$EC3A5B57-5D3B-4EB8-96E7-2ADB75D21B09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71238a8073c992603de1549f6ad08839481bfc91","datavalue":{"value":{"entity-type":"item","numeric-id":2061903,"id":"Q2061903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925655$7ABC7E61-F01F-421B-83F5-25EFEEFA0A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27dccafde3d67e5ae70d8c30ebe8176348542da4","datavalue":{"value":{"entity-type":"item","numeric-id":486989,"id":"Q486989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925655$59D100DD-B001-4D82-8389-606DE3E1DAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"137ab5a293d6ccffd08cbb8c29e2cf924ce1dbf1","datavalue":{"value":{"entity-type":"item","numeric-id":2061904,"id":"Q2061904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925655$B0292B23-070D-4979-83B5-A710BA15BE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92d9dbca77acfcf510b43d5c16eac686f45cca07","datavalue":{"value":{"entity-type":"item","numeric-id":2061905,"id":"Q2061905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925655$4F09DA26-1A54-480B-85C0-4D4021F5B92B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925655$E411E609-DF01-411C-B1B2-D6A9C9670791","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccb91ff5a9891772bd56d4371e0d69d7d9eb0221","datavalue":{"value":{"time":"+2023-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5925655$D6BAC0FF-41C3-4D4B-842B-3BBBE0006ADD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925655$D8940615-F45E-4499-B2CD-E230D37DD6CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5657005885dfe26b7e531f16c6da178a31afd7d3","datavalue":{"value":"7662931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925655$D11A0A16-205F-4618-9296-CE46B08AAB01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925655$25B19CDC-74F0-4E13-A549-B2CC4923CA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925655$8D9B6160-D124-4B61-96AD-224ACB29BE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925655$0EC323B0-5D9C-4DAA-8B80-EEA603F41F07","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ec3aaf8f35babaef36be863e1802653606d9cb83","datavalue":{"value":"Q114228492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925655$1162B899-82E3-4AE0-8F71-2C944A5A4508","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":"Q5925655$4A8B5827-27E8-4D6F-AA2A-9235FC384CA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e06e307bf7865b5d19d12b4fb0e4e32545dc45e3","datavalue":{"value":"https://doi.org/10.1007/s10107-022-01828-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q5925655$1C30E824-1889-4084-BE9B-2157D0F25D7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa9c9ad5eb893531fd170871506928365cc0c8d6","datavalue":{"value":"W3112719454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925655$A34A09D8-95CC-40D9-89A6-D8E0F06B6FD0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a26b7d18ac4ea284be6a71367b38f9f8e03b840","datavalue":{"value":{"entity-type":"item","numeric-id":5501294,"id":"Q5501294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925655$8FCBF5BF-27BD-4719-A63B-B9C05EE19144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab30fc224307009cad6568aeddb2ba2fc69bf84","datavalue":{"value":{"entity-type":"item","numeric-id":5918435,"id":"Q5918435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925655$10896EE7-79B8-4B8F-82A7-A53EB3B2D727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"092fe93806f6d86741e7438a6d7651b3ab87b54e","datavalue":{"value":{"entity-type":"item","numeric-id":5129232,"id":"Q5129232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925655$F7A00DEB-99BA-4985-BB8D-12D6C5061548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb54f6b89bcc9cc51ff94e4beaf74b7f523c1f9","datavalue":{"value":{"entity-type":"item","numeric-id":3224100,"id":"Q3224100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925655$6622CBE3-A4C7-43B1-B217-6167A74A4157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1427ad3e7d4684eb2aa773540f4f11c46e2ee1","datavalue":{"value":{"entity-type":"item","numeric-id":1196166,"id":"Q1196166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925655$AF4B44E9-F2B2-4B1C-8B87-69AD7A648DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d598930b538b7c0a574bd7ef5804304bafd2132","datavalue":{"value":{"entity-type":"item","numeric-id":3832316,"id":"Q3832316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925655$8AFACE93-915C-411C-89B4-575F51916BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6057e42d075ee52da13dd1b5f451f36cddfe612b","datavalue":{"value":{"entity-type":"item","numeric-id":4973054,"id":"Q4973054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925655$1DBB6537-F3CA-4395-9C92-70C6D4D1F2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6ddb437aa49f9faeee0df4c5c53abc0b60e9586","datavalue":{"value":{"entity-type":"item","numeric-id":1591725,"id":"Q1591725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925655$751BB393-A528-4DCB-A912-426D8A0AA8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3da91d54b1945b6e2a83f4ffc6826038e5d4b5","datavalue":{"value":{"entity-type":"item","numeric-id":4207577,"id":"Q4207577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925655$B7C2B4E8-2042-4748-8199-751FDA8DC51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b74e05f8eeb34a69e1761409f15ac9e04c8087","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925655$B06AA1A4-1935-4BA0-91ED-FF8EECEE0BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925655$287D6CF6-6F74-41FB-89A7-37288820D382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b7c06b329403c5ebd7baa873ddd58903e3ba84","datavalue":{"value":{"entity-type":"item","numeric-id":3437021,"id":"Q3437021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925655$E3F2822E-670F-4124-A636-4A7870DBD199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b02c1289549043a853312447abaadb43d0addd9","datavalue":{"value":{"entity-type":"item","numeric-id":3792481,"id":"Q3792481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925655$73022F84-98C5-45BC-AD48-2C63515C2ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cae47064c63d30bafe36c9219eab3baab345830","datavalue":{"value":{"entity-type":"item","numeric-id":4530626,"id":"Q4530626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925655$7A65BD02-F8C3-4761-BC0F-9915B67E226D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b4eae7493d8f6c982d7549031f59a2b3902483","datavalue":{"value":{"entity-type":"item","numeric-id":3922169,"id":"Q3922169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925655$7EE1B652-5F33-4AA7-9FF3-E23D4907AC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bef833daaa1315969627b22e27ba9e7dcb6ab19","datavalue":{"value":{"entity-type":"item","numeric-id":5417704,"id":"Q5417704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925655$FD7F4902-868A-477C-9B75-AF2D67B0DCFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33980b95472972edb8c88ca563903ebdc109af6","datavalue":{"value":{"entity-type":"item","numeric-id":5645216,"id":"Q5645216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925655$05484888-3EED-40FF-96E1-E994363D6C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e75bb2f3438a058f9c417e1cffd78af443183c5","datavalue":{"value":{"entity-type":"item","numeric-id":877191,"id":"Q877191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925655$822E3E2D-0C94-4D8D-B4F3-6C08F50184DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083c0ebe3bbc73ba1fd801ad50cd3d2c1acc0fcf","datavalue":{"value":{"entity-type":"item","numeric-id":4643248,"id":"Q4643248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925655$03382082-3069-4863-BDED-2826EBA10487","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9777b83a0e393d011c436acdd486f0d9137dd5cb","datavalue":{"value":"10.1007/S10107-022-01828-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925655$B96A0134-DE4F-4445-9E0D-E552A19BDF44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e53cdf91555ffe065dd31ad7489ccfaff4c4414","datavalue":{"value":{"entity-type":"item","numeric-id":5918435,"id":"Q5918435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"678c7a76183dd9a35e4100aaf8d2845a602967a7","datavalue":{"value":{"amount":"+0.9904804825782776","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":"Q5925655$345C2A48-D9D5-4785-A8DD-5A4853DBBED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d27cda82e309a95c0032018917d8b91f961e2a93","datavalue":{"value":{"entity-type":"item","numeric-id":6041109,"id":"Q6041109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5f91ff2122e87cc4d4f15512d07d9ed68711ba7","datavalue":{"value":{"amount":"+0.7935609817504883","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":"Q5925655$81FFF4F3-DDBC-4F3D-9E59-FE6E3A3A5DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e2a1fd32fe16ec9f87569b1d9e35a17a5b7c42","datavalue":{"value":{"entity-type":"item","numeric-id":5417704,"id":"Q5417704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4c9ed1016fe9630e1807afe17245b16221a1c8d","datavalue":{"value":{"amount":"+0.743405818939209","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":"Q5925655$8EE7AD1A-5001-4C49-83DE-D7EB367265BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"518f337f22da6666e32514cc91f5ac73c934d4fe","datavalue":{"value":{"entity-type":"item","numeric-id":2988898,"id":"Q2988898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3cdae07c6b18a913a2f2b2921d151e8d9cabb87","datavalue":{"value":{"amount":"+0.7278611660003662","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":"Q5925655$735E07C9-8702-44A3-9004-101005EF6467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb4799b6f22db2ce8d5257529a674c4ab44619c3","datavalue":{"value":{"entity-type":"item","numeric-id":5041756,"id":"Q5041756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25c7efcbfeb8f91b742e40fd63b260d8db14bad7","datavalue":{"value":{"amount":"+0.7184277176856995","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":"Q5925655$0B459437-4D36-4D28-8A6D-232622EDED06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the integrality gap of binary integer programs with Gaussian data (scientific article; zbMATH DE number 7662931)","badges":[]}}}}}