{"entities":{"Q1869490":{"pageid":1880232,"ns":120,"title":"Item:Q1869490","lastrevid":48082903,"modified":"2026-01-03T14:15:43Z","type":"item","id":"Q1869490","labels":{"en":{"language":"en","value":"Differential approximation results for the traveling salesman problem with distances 1 and 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1896795"}},"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":"Q1869490$9BBA6CE6-B806-4A38-9431-CFBA8D7F2ACA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"637a8382426b00bfe8dd9ff358152edd17fd2c81","datavalue":{"value":{"text":"Differential approximation results for the traveling salesman problem with distances 1 and 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1869490$1B318E76-B2AE-49B3-9C86-192200F1BB8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0d9922c2ef42558fd42ff96987ab4b1fe64aa99","datavalue":{"value":"1012.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869490$36AE2092-635E-4E50-9E27-A32DFFFB4C3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad04bcbc9ab5cba7e1661326ae6e38afb4141e33","datavalue":{"value":"10.1016/S0377-2217(02)00222-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869490$061DCC31-7D6C-432A-B7EE-A9F57473C3E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869490$66ED1650-34AB-40B0-A00D-1CC0F64FCFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869490$DF59964B-562E-48B2-8A6D-F3D784F8012A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91023ec86d962d43be6b51be98c4cb63b0034656","datavalue":{"value":{"entity-type":"item","numeric-id":724052,"id":"Q724052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869490$B950EF57-5F6F-41DF-A45C-7F7ADCFCEF5C","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":"Q1869490$3F3D6CE1-482F-4ECE-86D4-7CBF86A082AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0c82779b21e083bd1cf024ff0b633233b5f9a39","datavalue":{"value":{"time":"+2003-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1869490$75F4C4BA-3652-49D0-9EA8-2BD6CF9EF76C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869490$76582CE3-6423-487E-A976-C14C5BFADE9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc01076d6507bcae3fccea9acdc0dfa8a2290022","datavalue":{"value":"1896795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869490$B6157377-406A-4063-8851-926D3BD60B0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869490$01C6C360-8566-44AB-A000-1E5DAC23EB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869490$265D2581-5C7B-43DC-A22D-2F6E9F4C79CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869490$EAC2C6CC-6293-4703-9C97-42B2E90C7912","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":"Q1869490$C0D911FF-F961-4754-875C-7F6716E5C9B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"169ad88403b137a0c98b9fafdcaa4e932e7791f9","datavalue":{"value":{"entity-type":"item","numeric-id":4725744,"id":"Q4725744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869490$92B5679B-E984-4BA2-9336-E126B7D5617E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc4dc8695aaa4d0ec31340b16f1901c662b5229","datavalue":{"value":{"entity-type":"item","numeric-id":1143173,"id":"Q1143173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869490$E3A01238-79ED-4797-9FA9-ED1DE6945E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ed5651e7c87d511d2ce0af1f61c3115ddbea240","datavalue":{"value":{"entity-type":"item","numeric-id":1143789,"id":"Q1143789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869490$7C55E8C0-326D-4580-93E7-30F6091DCA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28b165d748a1235474b33ea0107bf4c7e1be9ec1","datavalue":{"value":{"entity-type":"item","numeric-id":1906280,"id":"Q1906280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869490$D6EEF9A7-8EDB-4DBC-9D62-7E0EA1537D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2323cf8aa6ae09e505939c89e012c5df616178","datavalue":{"value":{"entity-type":"item","numeric-id":1274917,"id":"Q1274917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869490$3D99E1A3-30EB-454E-9D0C-49652850D92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2eacd339a5f3db2712ac7130eb57bd95b6bdd1","datavalue":{"value":{"entity-type":"item","numeric-id":1351453,"id":"Q1351453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869490$FD382119-0B03-4667-8E5D-517F170935D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4420b7ea65d53e1af87ac56dea8077cff2f91f","datavalue":{"value":{"entity-type":"item","numeric-id":4535019,"id":"Q4535019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869490$6B5A68E8-007B-4E97-9C35-357B40C97BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869490$C0BF3950-D722-42C7-99C7-3D853CC05695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deb860b9a4118e80712dabf38982250c443fa7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4782716,"id":"Q4782716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869490$FAD3F2C1-599E-476F-97A1-809E61B2064C","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":"Q1869490$B99A233C-F25E-470B-B523-866ECBF37B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23aa8939c1b36e686c57868ff20efb8b31ae802d","datavalue":{"value":{"entity-type":"item","numeric-id":3686457,"id":"Q3686457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869490$B7449F91-752C-49DF-A08B-DD27B58AC546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c01748b4837adbe19a9f347618aff2ee215e20b","datavalue":{"value":{"entity-type":"item","numeric-id":687094,"id":"Q687094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869490$5AAE380F-6D8F-45AB-B4F3-86BAA9D8FA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"984cd596d8aaddeb04b998b96f825a7ca129d39f","datavalue":{"value":{"entity-type":"item","numeric-id":3325470,"id":"Q3325470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869490$ED1E1C9C-F896-47B6-9EE4-AE4A3FFC3C49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"176079bb8471ecbf74412d84b2fc16d6bb510e10","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(02)00222-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1869490$453F33E7-D81A-4CF5-A741-17794AF66B89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"936832f359f30c39f54c2d03ad2676e1221f735f","datavalue":{"value":"W1994306154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869490$2F6103E2-F68F-4B9F-B302-2E4E6923AB1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97e259e496cbc565a877da7384db9144057ffb53","datavalue":{"value":{"entity-type":"item","numeric-id":4782716,"id":"Q4782716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ee907c32de6690bb5e555721ec2b4f53a703fe3","datavalue":{"value":{"amount":"+0.9716485738754272","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":"Q1869490$422ACB9A-3695-41BE-9A30-7E371D1E52FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b0cc65d76892de20fd79552b918c5d52c45ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1812290,"id":"Q1812290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4bbe64403c88caf56b2e1c4e8f82674ff5f7f03","datavalue":{"value":{"amount":"+0.8893839716911316","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":"Q1869490$660DA8F7-0589-4B1A-8E82-D8FB6684B3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"374fe71f9c74a0746744d85b801cdfff11802f8f","datavalue":{"value":{"entity-type":"item","numeric-id":294874,"id":"Q294874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55227c174bd8af23d790b43cb429ddfa662e27a4","datavalue":{"value":{"amount":"+0.8751206994056702","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":"Q1869490$6E2028E8-7EF3-4833-A41A-D6804DF45611","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":"fee3b4b6a70efcb91bfab9e5ec3c128eff92aa93","datavalue":{"value":{"amount":"+0.8597890734672546","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":"Q1869490$64C34D0E-B101-48EF-8BC5-68101F7F0643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb81dc24b01c2e902124e7add9014a363c1aadd0","datavalue":{"value":{"entity-type":"item","numeric-id":4784456,"id":"Q4784456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32d9f60281c1547228cbe114d1ea9e26d3ea5462","datavalue":{"value":{"amount":"+0.8588928580284119","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":"Q1869490$94B4AE2A-797B-4C03-9806-BAEDE0E6ADDC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1869490","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1869490"}}}}}