{"entities":{"Q5894461":{"pageid":7933143,"ns":120,"title":"Item:Q5894461","lastrevid":101852297,"modified":"2026-06-06T03:00:43Z","type":"item","id":"Q5894461","labels":{"en":{"language":"en","value":"In pursuit of the traveling salesman. Mathematics at the limits of computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5998256"}},"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":"Q5894461$EEF5C9E0-042E-47AD-89E5-DCA985C8B6DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcd85614e2e750cd9a3fe19c97ab450759f3ab27","datavalue":{"value":{"text":"In Pursuit of the Traveling Salesman","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5894461$2D243891-336B-41F0-BE59-E617D49E73BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33c2a38a842af244b9762795a1d9e0fae7484d75","datavalue":{"value":"1236.00007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894461$64A851A0-5363-42C6-9A47-680388922B65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe1540b18aa6a10b0c70cacd7448e8f0b0d9b34b","datavalue":{"value":"10.1515/9781400839599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894461$F4FD3598-1A65-4AF8-AD73-293F9C548C77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e8f47db6d3162742e0091c274a854f76c796b77","datavalue":{"value":{"time":"+2012-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5894461$3C0CA267-EA74-471F-918D-266FD0A93979","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6c8e49322bb920768d8286ec2ad46a6f4a755fe2","datavalue":{"value":"00A09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894461$57F670F1-DAE6-416D-92EF-BB5835FC944A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e47044a48934462ae67daab4b129c466ca4197f5","datavalue":{"value":"90-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894461$622AF216-C004-478F-B228-4B55689A3507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894461$BE756150-8E8B-4A9D-83AE-6A1B8BC926C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894461$AA72CFBB-F610-42F9-98AC-53FD23602D6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"279ee60971cfaf465881a83d80855538e1773ea8","datavalue":{"value":"5998256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894461$B63E5E76-A627-435D-9D67-2F9DFEDF73F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39fa6a381924a014b9e21aa8cbb5f54740e98a79","datavalue":{"value":{"entity-type":"item","numeric-id":744211,"id":"Q744211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894461$B59DE621-2ADF-465F-8248-056C1274685F","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":"Q5894461$2A4E05C1-20E7-43A8-B188-F7C3CC8F2DE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd438744ad8f60d44149c94743d1afa4ec711e2c","datavalue":{"value":"https://doi.org/10.1515/9781400839599","type":"string"},"datatype":"url"},"type":"statement","id":"Q5894461$531C7951-A2E3-4B8F-91E6-A2EBC0BFDF1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dda2ed36d0e50d9992f48ead5f0064a3daecb782","datavalue":{"value":"W4253602158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894461$D13C6558-E42F-4766-85F1-090DAA69B9C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8b945740f09f9fe2de35f920cf50d99747b57a4","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f23c9cc98998707b90bf5d30f970431bd50b0c2","datavalue":{"value":{"amount":"+0.8973345160484314","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":"Q5894461$D3299D78-4BDB-4A1A-8FE2-A82344A01BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"424ae690df93a5287c102c409d9df0da245f500f","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dac549fb225477b4bcb1e582337d477ba2ac8e9c","datavalue":{"value":{"amount":"+0.7643244862556458","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":"Q5894461$1499237C-7D53-473C-B9D5-7D6FBF76806D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f6731b252bf9da49501458669faace7cec8a41","datavalue":{"value":{"entity-type":"item","numeric-id":4845366,"id":"Q4845366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3f1f2c08d4bc5ffaf39589ec172babcdefea185","datavalue":{"value":{"amount":"+0.7552194595336914","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":"Q5894461$3E703F95-C641-4C55-A604-EC5D7EB8F01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78588ea2d121bb16f8b38e07d5616c5050c808dd","datavalue":{"value":{"entity-type":"item","numeric-id":5744058,"id":"Q5744058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c006c1537d517ca522989881fda9167734c8a515","datavalue":{"value":{"amount":"+0.7537640929222107","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":"Q5894461$042AF54A-D7D3-4A3B-BC2B-5C8C1E31C5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93391fc816f3c6fba2102e9b2c8d594a3a0b9022","datavalue":{"value":{"entity-type":"item","numeric-id":4912935,"id":"Q4912935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d22557cf7d248f3110122b569880f52e63e5b293","datavalue":{"value":{"amount":"+0.7449816465377808","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":"Q5894461$548AEC1D-A86D-4AA9-86BB-313F29B0099A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"In pursuit of the traveling salesman. Mathematics at the limits of computation","badges":[]}}}}}