{"entities":{"Q4577740":{"pageid":6607327,"ns":120,"title":"Item:Q4577740","lastrevid":97240397,"modified":"2026-06-05T13:40:46Z","type":"item","id":"Q4577740","labels":{"en":{"language":"en","value":"The unbounded integrality gap of a semidefinite relaxation of the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6913571"}},"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":"Q4577740$55329184-7FF1-4294-8DD6-AE1982B79940","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c8444b5a6a0d552d38fb6f1cf8a9183f236ce86","datavalue":{"value":{"text":"The Unbounded Integrality Gap of a Semidefinite Relaxation of the Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4577740$7CFAE5FA-F4E2-430C-A4A8-3D1ADA665F55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e03936714830b5dd8ff9b93afd4ce3751b062ab9","datavalue":{"value":"1402.90114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577740$A7F87B53-CEFB-448B-AE01-33698E043072","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20de8cdd81b5f441154fd0683f2058aa3daa062e","datavalue":{"value":"10.1137/17M1154722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577740$2A4357B2-F5B1-425A-8BDE-6D3B2450A7A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3535ab92c977a15692fcab0b54c91ca404702695","datavalue":{"value":{"entity-type":"item","numeric-id":2164711,"id":"Q2164711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$19AEA0F5-79FF-4092-BFC1-AEC8471DA1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$3B4FC115-9C3C-4156-BC38-0D087DC80394","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$D3F1B887-D739-44C5-B417-AF606EEDD7F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbe942f4432d5ccab7c4473f19702994bf9bc44a","datavalue":{"value":{"time":"+2018-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4577740$A12B268D-38D4-4FF5-93A8-DC63963D6895","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c31336c2f9f7d644ded35e21f01356b0e5dd14e","datavalue":{"value":"https://arxiv.org/abs/1710.08455","type":"string"},"datatype":"url"},"type":"statement","id":"Q4577740$9CE9AF97-C69B-47AA-AD04-39FBA26C3746","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577740$5A46622A-F277-4DBD-BC64-4A4304B9D535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577740$3A8ECC8F-9296-44BE-BBB6-2EADE836D75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577740$56090247-8552-4C01-BD07-21159C87E0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577740$C4E25964-277F-44C8-AA31-C78EED07A190","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b4525f7a8efb9125a4a9cf51a5ad51c6e24a467","datavalue":{"value":"6913571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577740$C9C6BFD7-B61C-4E73-9638-CCCAD8DD142D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4577740$795BEE81-5538-493E-911E-463B982887C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4577740$F9DCDD92-E99C-4004-B491-501540E2D5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4577740$7989499C-ABB2-4F3B-BA02-14191BF81761","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":"Q4577740$20162BE8-1C34-4192-A506-1BA8C45AEF32","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$EEEA9B2B-F5F6-4025-9DAF-D12D9BC91E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d01ab83149858714aab20c18a7b5c40cd90bf647","datavalue":{"value":{"entity-type":"item","numeric-id":5470199,"id":"Q5470199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$4DB7C19F-1462-4097-891E-BD30457EDFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff3335b2480f3a9544fdfd2ed3a18e00f91a1e60","datavalue":{"value":{"entity-type":"item","numeric-id":2802523,"id":"Q2802523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$5AEF0613-6938-43F5-BACC-F87C68DA17E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e78ecb2fa3ddd5e868ffaaa6ba1cb2b877f40c6","datavalue":{"value":{"entity-type":"item","numeric-id":4263707,"id":"Q4263707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$85CA6738-EC62-40B6-A5BA-1D5911682117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$1F465285-7422-4B67-82A8-7A77533D48BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6885b1c97dc6609786c935cee0a74e23edd42904","datavalue":{"value":{"entity-type":"item","numeric-id":2802525,"id":"Q2802525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$F01E7E03-F346-4502-9496-E148C38A0238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b6fd2e9b6997808d7fcef9041f07684522df55","datavalue":{"value":{"entity-type":"item","numeric-id":643021,"id":"Q643021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$FF6EEC84-EDED-46BD-BADC-C64D9367AA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4fe65450c4336601ab925e5e1a300be2242c084","datavalue":{"value":{"entity-type":"item","numeric-id":3648520,"id":"Q3648520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$271B19A3-9DB1-4378-BAA8-EF5BF199A274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a855747e46006ccd96f7c9345f9c72cee0166b7e","datavalue":{"value":{"entity-type":"item","numeric-id":431008,"id":"Q431008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$9EDBD5D3-88E3-41D7-986B-B04821450719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b66ce5015dfc24489940abf95901b9c2425ff4e","datavalue":{"value":{"entity-type":"item","numeric-id":5499730,"id":"Q5499730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$EF877F66-299F-4D02-91C3-9834D2F8AA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cad9fe98a5dc50432ac2676de030eadf0cbb722","datavalue":{"value":{"entity-type":"item","numeric-id":5494986,"id":"Q5494986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$C43137BF-2106-4E15-B1F3-DF4080649D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed65c4940d30c8b4fd3f1136f9701dfb3088ee4","datavalue":{"value":{"entity-type":"item","numeric-id":4517107,"id":"Q4517107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$0AADC627-5CFF-4B70-B6EB-750DBFE6176E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af6b0431b22c0c889d508070b611972fabb874db","datavalue":{"value":{"entity-type":"item","numeric-id":1969297,"id":"Q1969297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$436EB315-71AE-4D06-8AAA-D84786DA101F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$9C8E1EAC-84BB-456E-9867-D7A0DFD5179B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf3cfed005843bfdac1968e0c135b22850f8bb5c","datavalue":{"value":{"entity-type":"item","numeric-id":3425498,"id":"Q3425498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$05DF5B0B-78BA-433A-8C76-09ED78F90395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$E031B15B-C30A-47F9-A173-3C7E23242C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5310f633693f7b8671bb2100b6a0a7d853b1cd9c","datavalue":{"value":{"entity-type":"item","numeric-id":4577740,"id":"Q4577740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$F210FCAF-AC91-4798-B677-0322CC3FA9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$855A8722-941B-4727-814D-FF6C889214D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb72e52c6f716abd508f3f168a29cdf8fe34db3f","datavalue":{"value":{"entity-type":"item","numeric-id":4040931,"id":"Q4040931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$B4C1F09A-F080-43F3-8BC6-A6FACF9A99A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e02ede093f208c2d051c7ca43151d1b208f142f7","datavalue":{"value":{"entity-type":"item","numeric-id":3511011,"id":"Q3511011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$0B29D754-A8E0-4CBA-BC67-6BE5DAC50D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b25892caf87958ad4b38fbf791c6fc52331f15e","datavalue":{"value":{"entity-type":"item","numeric-id":494069,"id":"Q494069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$68AE43E6-5ABC-4555-87B4-7C89B5700DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9489f4812b3101a13d36bf1e24a826e5964a747","datavalue":{"value":{"entity-type":"item","numeric-id":4537750,"id":"Q4537750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$5FF7D7A4-C429-45FA-97AD-0BCE143B8C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$498180E2-9B32-446F-9A14-07941EA160B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$2367C466-4EE5-4640-AFE7-4561F3B064BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f1a4f6029d292d58410ade5a24357d03e393fec","datavalue":{"value":{"entity-type":"item","numeric-id":3177759,"id":"Q3177759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$195099DD-7E11-497F-AA37-4E88CEF1B144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33edc5c4f8269035008cb3d3f20f094f3bff4c1c","datavalue":{"value":{"entity-type":"item","numeric-id":2254507,"id":"Q2254507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$F7B4261C-8C14-44C1-A25D-E2F3D660154A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17210f63e129e80128efb63871035874e2e9d34","datavalue":{"value":{"entity-type":"item","numeric-id":484552,"id":"Q484552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$A8933BF9-6B8B-43E3-AD1A-75ECC4844DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$BA2FB672-6055-449F-88D7-F3B0105142A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187c6bbf42d371cd0bf167be36088c4072cc9745","datavalue":{"value":{"entity-type":"item","numeric-id":912624,"id":"Q912624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$DC15953F-3FD5-41CE-8E16-13F691F59466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$C1136B71-B5B8-4BA7-8C45-19D4395DF62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a9a11a507beacf09011d2ef5cfb746162eec76","datavalue":{"value":{"entity-type":"item","numeric-id":3885519,"id":"Q3885519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577740$15C80F50-2E8D-4726-828D-A72881BD9487","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7a0fa58e2ee393860b5b37d3f5c74120f72473a2","datavalue":{"value":"Q129483659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577740$1A226C34-F694-492C-B5FA-90B5F712954D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e3966ab1f50c477477f84555c1654f60f8ed78","datavalue":{"value":{"entity-type":"item","numeric-id":5076689,"id":"Q5076689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8cb1b12cd3c0e5555e94ffe1105cd7b611e32fe","datavalue":{"value":{"amount":"+0.9101579785346984","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":"Q4577740$A19B0496-32BA-47F0-8C70-D0DF1E929776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a89d97423e0e5ee9c3ef3121e566e914022717","datavalue":{"value":{"entity-type":"item","numeric-id":3648520,"id":"Q3648520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9933c36860a63b919076bc8a5f8e7d2140e5291d","datavalue":{"value":{"amount":"+0.8416321873664856","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":"Q4577740$13A1DC59-C1B6-415F-A3FD-6D3A85240FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0631fcad36efac7591e24d131fd3719e1731a69b","datavalue":{"value":{"entity-type":"item","numeric-id":4795405,"id":"Q4795405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51a2e919a98d0e760844fe049500e6be04b4c7dc","datavalue":{"value":{"amount":"+0.8308018445968628","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":"Q4577740$BD47DAC8-C7EB-401C-B34B-79030C7C2F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"812ca37ef9e8fa4f94cd01c57704c075d68e19a1","datavalue":{"value":{"entity-type":"item","numeric-id":1412116,"id":"Q1412116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d6faaea1beb0f930f0e8407ae4181082e744e43","datavalue":{"value":{"amount":"+0.8283449411392212","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":"Q4577740$9072FCCB-617F-49D0-BCEB-63F2DA84400B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb8eddc2294a1cd8138ae177f3c3e0f621fe1bbf","datavalue":{"value":{"entity-type":"item","numeric-id":729796,"id":"Q729796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"589a3958e4c697409736a28a2c4a890d6cdffcf6","datavalue":{"value":{"amount":"+0.8277789354324341","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":"Q4577740$B39744F6-5003-440B-8F31-000CF7088949","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The unbounded integrality gap of a semidefinite relaxation of the traveling salesman problem","badges":[]}}}}}