{"entities":{"Q1754106":{"pageid":1764848,"ns":120,"title":"Item:Q1754106","lastrevid":53098445,"modified":"2026-01-24T05:24:55Z","type":"item","id":"Q1754106","labels":{"en":{"language":"en","value":"Improved integrality gap upper bounds for traveling salesperson problems with distances one and two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6876566"}},"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":"Q1754106$09E92814-305C-4130-90BA-6703187657B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef3ab33f852cbd77e05ab97c63044e7cddc24ae0","datavalue":{"value":{"text":"Improved integrality gap upper bounds for traveling salesperson problems with distances one and two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1754106$2D4A1CE9-151C-44C2-9283-120628FC9F1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd6fbdcf337330afe6fa1886ca6a3732b6bfd081","datavalue":{"value":"1403.90643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1754106$1F093784-B3D1-4F94-8F7D-AED01DDDA729","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a89772edd228b815bce6773ed4383470542271e5","datavalue":{"value":{"entity-type":"item","numeric-id":295635,"id":"Q295635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754106$297FA129-D5D5-462E-97E1-44D10060A8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"468e7c4acfd0b026a861f75e773eaf36965aec28","datavalue":{"value":{"entity-type":"item","numeric-id":396658,"id":"Q396658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754106$C6A05EC8-F1AE-4B60-80B7-D101CF42A3F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754106$27B9CE11-F3AC-4382-BCC2-F7940BDBB3C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c7837145f292fc799024546d5357bc1d83f0818","datavalue":{"value":{"time":"+2018-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1754106$9B80AC6D-2A1A-4B41-9D81-2973EAF4A0D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1754106$ACC5B6CD-B575-4E2B-B47A-2847BA3C1E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1754106$C4D09BEA-FE1C-405E-BED6-AB7BE0A5AE15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14de2c148a81ad747235a9dc33a2ca7388326478","datavalue":{"value":"6876566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1754106$2893EBDD-1252-4FFE-9DCA-475E42D1B6D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1754106$A986E198-94BE-42BB-89CA-1B5A326D2B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q1754106$2DA1C369-3783-4207-A855-896ABCA81867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01044b0df236903f60718f903798f50b4cf21524","datavalue":{"value":"subtour elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1754106$28937A7E-82D9-46B9-A728-42B8B0482FB8","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":"Q1754106$7E9EF401-1911-4BE9-A3D1-883103A95202","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"677e928fcf987f34a9519f5b8880809f9ade56b4","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2017.09.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q1754106$A9BCAC7F-F6ED-41F1-8665-6E0F3347C8C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf35908da15b47ce95e05c71dac52fddc07ab4ce","datavalue":{"value":"W2758192806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1754106$05704F3F-FB4A-476B-A81A-5C8E643FBD28","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca89a04055c2ce07148912c304e86c6349e6382a","datavalue":{"value":{"entity-type":"item","numeric-id":5337705,"id":"Q5337705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754106$81C8B035-5537-433D-8A41-0D645DC38D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9239e3e959eae9428f1a44802c4946a4629147b8","datavalue":{"value":{"entity-type":"item","numeric-id":3581504,"id":"Q3581504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754106$5A038435-3E32-4DF9-91F8-A7C9F6FAC0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba9b4c8afbc2d77a4b3cc2fff173ef91d7a629d9","datavalue":{"value":{"entity-type":"item","numeric-id":5313047,"id":"Q5313047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754106$EC56101C-A753-4002-9636-2C475D5687A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f81b3f945a84192397759d3e8efab9d48d6b03","datavalue":{"value":{"entity-type":"item","numeric-id":2483998,"id":"Q2483998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754106$8179BC74-E4EA-45D2-ACB4-180CD73C6112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24ac339453f3537fba636464e9ab5682e0e7bf41","datavalue":{"value":{"entity-type":"item","numeric-id":5492955,"id":"Q5492955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754106$41341861-CE7C-4343-837E-27ED1C6E1E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5580c2fcacdfb1af39ca432b263d456a3b9865","datavalue":{"value":{"entity-type":"item","numeric-id":3009751,"id":"Q3009751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754106$DFCEA447-F10B-499A-A9DD-55339EB66B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"177e3e49c93fe243efb4f0099a94cdd10fd8588a","datavalue":{"value":{"entity-type":"item","numeric-id":803048,"id":"Q803048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754106$1BE9C0B9-E491-4F6C-A28F-5A8771B71165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"551d1d56aa539f7df8b218f6d9eec877ef98d2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2568440,"id":"Q2568440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754106$5539D106-5AC3-40AE-87C9-EA21D024D4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa261312ee389f433c05d324b60e25cfc3d50b1d","datavalue":{"value":{"entity-type":"item","numeric-id":2495398,"id":"Q2495398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754106$2F48CF53-4BFB-4E0A-9377-2365041D55AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"915a1929cc75c5a7ee6bcee257be26d2bddd1a41","datavalue":{"value":{"entity-type":"item","numeric-id":1908019,"id":"Q1908019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754106$E302576F-95A7-433B-BC56-D767BE5A33DF","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":"Q1754106$4B29A9B6-74CF-4806-8B7C-8673F7CABE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754106$5DCA1AE5-AB4F-47E1-AE88-34C356C8210C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be7e4402a541694ccb5db82a19292778295e5676","datavalue":{"value":{"entity-type":"item","numeric-id":2872120,"id":"Q2872120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754106$5A2E2C29-52E2-4833-A325-36C7396F2FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405d71865d276487f634d98e888e430d8cacff8b","datavalue":{"value":{"entity-type":"item","numeric-id":924881,"id":"Q924881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754106$70EE6591-8542-4470-BF7A-69229604F5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12bd665f409b786dd6810d9214d373fc091d3eb","datavalue":{"value":{"entity-type":"item","numeric-id":5494987,"id":"Q5494987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754106$3BB71A97-ABCF-40D5-8283-0397E100383C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754106$DAEE90A8-8067-46B5-AFFF-944082927210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48c92705b770c2728cdd9715e492c89c431a67b","datavalue":{"value":{"entity-type":"item","numeric-id":2894502,"id":"Q2894502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754106$623B14FD-B655-4012-ADB1-5002DEE734CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5154c7cb61717ddc16151d1e52d4cbd0d33e7257","datavalue":{"value":{"entity-type":"item","numeric-id":2340281,"id":"Q2340281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754106$3F9352A7-337A-4ED4-AB59-1330EFE32B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b38bf1b0c1767f69b2d5c6d7300791f582abaf23","datavalue":{"value":{"entity-type":"item","numeric-id":5169706,"id":"Q5169706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754106$D1FF121B-288D-4C2E-99F4-7FF0A60E66A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf2d96d69b8cc199d6e5cb9bd23c78c1a6fb59a0","datavalue":{"value":{"entity-type":"item","numeric-id":1209363,"id":"Q1209363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1754106$B87ECD1D-9400-4F81-90A6-3D4B6C2FAF73","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":"Q1754106$BFED023E-009B-4EF5-B296-CF786924E9D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d94b52d49429193894c4488a7a4ebc2e6b19dee","datavalue":{"value":"10.1016/J.EJOR.2017.09.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1754106$7ABB39D8-ADBC-431C-8DF1-EA2A60AB5841","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abcfa1218406513723c8fc50dee0fe2ed27f8e9b","datavalue":{"value":{"entity-type":"item","numeric-id":2340281,"id":"Q2340281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa993c3ce52a869642fde50001a48ca17832859e","datavalue":{"value":{"amount":"+0.8602619171142578","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":"Q1754106$5BE27096-EBDE-47B8-83DD-CEFE6C3BE86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98adc089f6c7e646d63b8c21583eb9dc6af3debd","datavalue":{"value":{"entity-type":"item","numeric-id":2894502,"id":"Q2894502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f422aca2b8c9d09c93df42539b429324db0092c9","datavalue":{"value":{"amount":"+0.8567679524421692","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":"Q1754106$6237B09E-C06B-4F9E-890F-5D34328B2AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d7e8eb9e5316a777bf762eab2966eb51d074e5","datavalue":{"value":{"entity-type":"item","numeric-id":2401149,"id":"Q2401149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"923229f02af1bc8a764d457a7f550015d5a10856","datavalue":{"value":{"amount":"+0.8218558430671692","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":"Q1754106$2F08D7A9-1254-4CB3-8C42-1B81C420E43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b983c72b4100d723032a9498fdb49abd3249691","datavalue":{"value":{"entity-type":"item","numeric-id":2227538,"id":"Q2227538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5219e945f660e5fb77ae433a31ced4d26eb91218","datavalue":{"value":{"amount":"+0.8195290565490723","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":"Q1754106$13B48A5E-74FE-4C91-AEC4-59A27B02BF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"603b95f3ecd698ccca5edc19f21e52147ab8c66e","datavalue":{"value":{"entity-type":"item","numeric-id":5492955,"id":"Q5492955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9efe8f5caa92cc8f8300965afa9224d6ae60172b","datavalue":{"value":{"amount":"+0.8086885213851929","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":"Q1754106$063671CD-11CD-4136-997E-5DCC5A9085A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1754106","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1754106"}}}}}