{"entities":{"Q494069":{"pageid":495836,"ns":120,"title":"Item:Q494069","lastrevid":52333973,"modified":"2026-01-21T11:39:03Z","type":"item","id":"Q494069","labels":{"en":{"language":"en","value":"New inapproximability bounds for TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6476953"}},"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":"Q494069$DF08527F-DA8B-409B-BB9B-54A4F04430D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29615c958a7ba5402d0f2db3269b07819a12c9b9","datavalue":{"value":{"text":"New inapproximability bounds for TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q494069$C68F0392-799F-4A23-AC6F-2C82952FE803","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bcc795da587089764af1236b29344a781788f12","datavalue":{"value":"1328.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494069$9B14D1E4-D870-45F1-8191-071434D3AE7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494069$0EFE4FC6-1D21-4C1B-8F5B-CD2CED52E1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7565b924b7d0322100d1a4b4e7f7c011486fd273","datavalue":{"value":{"entity-type":"item","numeric-id":392020,"id":"Q392020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494069$67EF4F1E-832F-4774-B3C4-2F28BDBA08B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b1dc33f76eeb11107b91cddb23178a8acbdfd4a","datavalue":{"value":{"entity-type":"item","numeric-id":450529,"id":"Q450529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494069$E74589D1-0513-4376-A736-135CBE4C9278","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494069$D743F5FC-7383-4F62-9AF7-A8D023DF3AE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ef0b939129953c2410671e64e47a3234acffbba","datavalue":{"value":{"time":"+2015-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q494069$1A8AC9AE-7283-42B0-BBC2-233BDC044CFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494069$9C3B0F15-7468-448B-9845-C524DE9A0BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494069$0CCE4B4B-FA21-4143-9FA9-9F12CAE5B313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494069$9796BF99-2690-44E3-8652-50394A91E7B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c35a635b7e6fadc5574243ad8a0897cf8d0b5ffe","datavalue":{"value":"6476953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494069$DAC886FD-A1A0-4CD4-82FE-0C3EB1B80BFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q494069$6DB32B5A-3BF6-41B9-8D5C-A22EED0A5374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q494069$058A1790-5B27-4AFE-A4D9-A970CC473AF0","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":"Q494069$B483C782-7124-4DC9-B92E-D1D8A622DEBC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6781f93af0d1ca2c39af14c7bb85c8f18c9f3ab5","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2015.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q494069$E3E94BFB-3627-4D4F-972A-8829496C7EBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59c7e4d9920e14048155a96334eada3a1478589b","datavalue":{"value":"W2962875727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494069$412EA98B-40CF-468E-80C7-17F4C434DE3A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"887fd08e014301df91d13fc93b8c25777102d13d","datavalue":{"value":"Q55899759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494069$4E8A0C3B-7B48-4B7C-B521-4A21B16C9DEA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494069$EA76B535-32E5-4078-AE35-7B7F36BAF04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5420469b796d83a91c393b7408aa2c45f9960214","datavalue":{"value":{"entity-type":"item","numeric-id":5417632,"id":"Q5417632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494069$3850908D-A8B3-49D4-BBED-F7B6759BD433","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":"Q494069$F72A421A-0AB9-481E-BF9A-7DFCD344AC8B","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":"Q494069$AA625CCC-8F0F-4084-8379-31B42882DA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a16cba46842547510341ff68e66da160da533bb2","datavalue":{"value":{"entity-type":"item","numeric-id":4501548,"id":"Q4501548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494069$9D77E825-0CB4-4063-B9BB-7B92BD8DFAB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb054af8f94762c67fdd82a0eedd524cbaa6862","datavalue":{"value":{"entity-type":"item","numeric-id":4522114,"id":"Q4522114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494069$3313852B-04E0-4510-9141-E988F7B2D2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70735f85cb97dda63cbe17d52ea4ad70e39bd22e","datavalue":{"value":{"entity-type":"item","numeric-id":4103312,"id":"Q4103312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494069$7764CD55-2885-4272-9C3D-48B81C6D3E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5203f9afaae840ec5451c623438a9b9ea17c2ead","datavalue":{"value":{"entity-type":"item","numeric-id":1402211,"id":"Q1402211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494069$B220EBEE-F45E-4C17-870C-28DECDC77CFC","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":"Q494069$2857EAD9-9B8C-4FAE-B525-50E7036163F0","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":"Q494069$3F23CEDA-C2F8-4734-A471-4C2626943AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494069$E3B9EDD4-42BF-44CD-BD5B-8E034D702BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a8b68ea33cc93568b14e3c417d59fa54f03cdac","datavalue":{"value":{"entity-type":"item","numeric-id":3194690,"id":"Q3194690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494069$274FA15B-31FD-4522-83C1-64AC76A40479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47fa04e716f2d0b4b40c98e293034c7f7e484e6","datavalue":{"value":{"entity-type":"item","numeric-id":3191603,"id":"Q3191603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494069$C815FF06-EA8C-4B40-BEAF-08D82FE45253","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":"Q494069$05C31E0F-5072-4661-9D01-CB8600F46F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83284648a95f535181bb8e3d585204bc473b00af","datavalue":{"value":{"entity-type":"item","numeric-id":2904746,"id":"Q2904746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494069$55D63E72-1BD6-4C50-BFF3-688C29B5BCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747b16a2efe39c8cfbe5ca9556971cbd0f1e01c7","datavalue":{"value":{"entity-type":"item","numeric-id":5494412,"id":"Q5494412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494069$4779B291-9A70-4D63-90C5-519694775CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c059d95de4987158e8b3b55fb5d1d1cdc22ec2","datavalue":{"value":{"entity-type":"item","numeric-id":2495698,"id":"Q2495698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494069$1CFAE6BD-3079-4B2A-A5CC-AEFE05BE84E4","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":"Q494069$27CC64BA-C477-4489-85F5-BB421A886151","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":"Q494069$BB5BC090-CB21-4BA0-8B77-7BD37AC77460","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7a152dcb5e03d2092851a0b47899c314612e453","datavalue":{"value":"10.1016/J.JCSS.2015.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494069$35DAFB0D-D4B7-458D-BA32-0E241BC9B1D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff1621611d000f84934ee22f74be911c3cae7814","datavalue":{"value":{"entity-type":"item","numeric-id":2872120,"id":"Q2872120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dd2a9dad5cedc8cca000e1f618e09d3cc9c86c6","datavalue":{"value":{"amount":"+1.0000004768371582","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":"Q494069$42F39F0E-2F42-444B-9C25-E50B5CA0E09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06273effc152f4c0f710a5175a0aec58dcaed96","datavalue":{"value":{"entity-type":"item","numeric-id":2495698,"id":"Q2495698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8570fd0bd33a67cd546718af0230ac5568f2a9df","datavalue":{"value":{"amount":"+0.8742319345474243","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":"Q494069$B99157CA-0E00-4D20-A4A3-03D60023560A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"321d1369b60b5696bd108bf39310a29cbe8222da","datavalue":{"value":{"entity-type":"item","numeric-id":3191603,"id":"Q3191603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f41e7f54c027b041282d05b7416cea3e417c4a9","datavalue":{"value":{"amount":"+0.8711186647415161","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":"Q494069$51D687EE-80CE-4F3C-AE57-147D35A49A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c631eeb1e79406803d134726203225c3e02a471","datavalue":{"value":{"entity-type":"item","numeric-id":4535019,"id":"Q4535019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a25001d7266a659e28174e965743125c11efb2a","datavalue":{"value":{"amount":"+0.8702203035354614","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":"Q494069$43FD35C4-9302-4691-B282-2609A7808F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e3605895c962b1bef4c41c29f2f738137b5270d","datavalue":{"value":{"entity-type":"item","numeric-id":3167400,"id":"Q3167400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2717b53f4b47c3415a91709878717c6d1ff1f183","datavalue":{"value":{"amount":"+0.8623308539390564","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":"Q494069$949387D6-5C6F-4CB8-990E-D8219A91575E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:494069","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:494069"}}}}}