{"entities":{"Q3698662":{"pageid":5728568,"ns":120,"title":"Item:Q3698662","lastrevid":80959361,"modified":"2026-05-06T17:23:38Z","type":"item","id":"Q3698662","labels":{"en":{"language":"en","value":"Improving Christofides' lower bound for the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3924539"}},"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":"Q3698662$B10493FB-A8F7-4BA2-93F0-E09340FF38FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1c3cbc71121f8cebfaf7e6261a9f75e841ce185","datavalue":{"value":{"text":"Improving Christofides' lower bound for the traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3698662$6EF557E6-79F5-4C2C-86B7-C68D031DE9D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5065e07c8b7acdcf7d8b58c34b913b383973d7dd","datavalue":{"value":"0577.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3698662$4A1BDC6C-E855-4606-BD76-08FF129BEFB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2e5bd60f34b572e76e66da6bed137482524a901","datavalue":{"value":"10.1080/02331938508843068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3698662$1649D9C3-2DBF-474A-AE3C-26D74CD3D5F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c026d8fc1aca70234cb49bb0398a0a34b1eb76","datavalue":{"value":{"entity-type":"item","numeric-id":609824,"id":"Q609824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3698662$E16BE36D-E342-4C45-A0AF-88744E053253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1385a8966f405cb976d3d321eab95224ba18e332","datavalue":{"value":{"entity-type":"item","numeric-id":787876,"id":"Q787876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3698662$5C035431-9B4B-47E1-9833-8D0BB9904508","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3698662$D787374E-38FB-4479-A22F-989B2EF81672","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3698662$0832DFEC-52F0-4C3D-A033-0119B1EC8EE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3698662$A84799CB-4D1D-4043-83DB-642B396F340B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3698662$81D07559-A10C-407D-A7EC-0531614C5167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3698662$C11A0D04-7113-4328-999B-2268B6BF6D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3698662$A81BCDC1-2D8E-4C31-85B7-6D8EE336286D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"477a1d3a9fbadf9e4400f0af946e77577da70835","datavalue":{"value":"3924539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3698662$9BAF4C1B-A460-4BDC-B202-F8400DBF6B55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3698662$B289319C-226A-4FA6-B544-318A34D626DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3698662$17C722D4-FC5C-4561-824A-BF92B14BE302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92fd3a051db68c07e686c2a09a317ca6e37c3846","datavalue":{"value":"complete cycle problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3698662$A631CCAB-B275-497F-8F03-18E512737FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9006208853b8066a5721e8b2a57c09ab783730a7","datavalue":{"value":"identification of non-optimal edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q3698662$B5E5EEFB-CE09-4E0B-A801-18A589B92C70","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":"Q3698662$69F1B050-32EA-4F28-82E1-ACC7138DA4AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fd94a603c1382e1b000a6abf1b3f3ed590d8a10","datavalue":{"value":"https://doi.org/10.1080/02331938508843068","type":"string"},"datatype":"url"},"type":"statement","id":"Q3698662$F0AFDAB5-4EF7-45B9-8726-3D7C73FC6D49","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a251e5aab4ddaef4939d0f2b56ded6cad791faad","datavalue":{"value":"W2043988891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3698662$4A484CC4-FC0C-4BE5-9311-9F98D4ED9C6B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec543139c5c450ba40e3b2aaaa64e9cbe50decd6","datavalue":{"value":{"entity-type":"item","numeric-id":5665016,"id":"Q5665016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3698662$F1A4827A-CA97-4ABD-8EC0-FB69CF9E75D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe388d0815094560663a5717199235422d4f288","datavalue":{"value":{"entity-type":"item","numeric-id":5328561,"id":"Q5328561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3698662$EF09EAFE-E925-4E83-A58C-90BF7DEA9AAD","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":"Q3698662$0C0A2713-53E1-49B4-8AEC-87769C5BE87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b512fbf1bbadce0089e824c314b41bb2c7e6850","datavalue":{"value":{"entity-type":"item","numeric-id":3885528,"id":"Q3885528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3698662$BBD4F72B-1008-4628-9DED-16649DE2777B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a86ff6fc828f78771ac1fe9141285442d4ccda","datavalue":{"value":{"entity-type":"item","numeric-id":3896864,"id":"Q3896864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3698662$D26BF13D-FDE9-4717-8765-E961B9D004E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b28ced904c08c15cb357272dbba2f4fc5c89f042","datavalue":{"value":{"entity-type":"item","numeric-id":1165781,"id":"Q1165781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3698662$2E19AD0B-AB1B-4B33-87A8-195E36BB1E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2ff200c2711738a4abc27ef63aba660063d9950","datavalue":{"value":{"entity-type":"item","numeric-id":3337972,"id":"Q3337972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3698662$BFF5BA54-E86D-4544-A58B-7C37C1F32BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e91cbde03b6048a756a20ebb22a74894e989dc3b","datavalue":{"value":{"entity-type":"item","numeric-id":761971,"id":"Q761971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3698662$08EC2F60-AAE9-4DFD-A91F-C68C2535AA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3698662$CDBB5F57-7038-449A-84C5-32EB6D9521F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c921500ea8f7e690ba393489e557cbc54349433","datavalue":{"value":{"entity-type":"item","numeric-id":1058993,"id":"Q1058993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69e66d527025bedf2d4dc861510ae3db36b6d15e","datavalue":{"value":{"amount":"+0.8607026934623718","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":"Q3698662$30524DDD-3F6E-4AB2-8ECE-12B975FBB01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fe5c1684a9c4955e81b3e660b0e3c1bdce229de","datavalue":{"value":{"entity-type":"item","numeric-id":4733695,"id":"Q4733695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c959cb1fc05b645d07e5fcba936736ab14ab36ff","datavalue":{"value":{"amount":"+0.8602755665779114","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":"Q3698662$AA6DE646-25EF-4146-AA00-18B9590A23DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db11a3fbba7a87f9ec94a74f49f63a31f4305930","datavalue":{"value":{"entity-type":"item","numeric-id":1824572,"id":"Q1824572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63611182e515f560099937db60d69c528d12a4f","datavalue":{"value":{"amount":"+0.839599072933197","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":"Q3698662$24A50EBE-73EA-45D7-8ADA-FFD62E5EB52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdfd8411b41691bb93ee6150caf01a5158eb4025","datavalue":{"value":{"entity-type":"item","numeric-id":911984,"id":"Q911984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a0972d2fbd5232bf4cfd5ce98704410da0bff82","datavalue":{"value":{"amount":"+0.833015501499176","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":"Q3698662$853A546D-4D17-4FFE-ABFE-28D04B638845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38744f404c25a697ec6fcfc2d0e1ecf03adc6cd2","datavalue":{"value":{"entity-type":"item","numeric-id":3771999,"id":"Q3771999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a17590c20290dab9edc925651613312979063e40","datavalue":{"value":{"amount":"+0.8315829634666443","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":"Q3698662$1CADD44F-70EF-4322-A9A9-2E1283CBD642","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improving Christofides' lower bound for the traveling salesman problem","badges":[]}}}}}