{"entities":{"Q2872120":{"pageid":2882840,"ns":120,"title":"Item:Q2872120","lastrevid":58043727,"modified":"2026-04-03T14:11:11Z","type":"item","id":"Q2872120","labels":{"en":{"language":"en","value":"New inapproximability bounds for TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6245164"}},"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":"Q2872120$817809EC-A1ED-47FD-A1AB-B90A47A457CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07c2d63bb61a6cd0bb0f8ac5361cc7fdbab0abf4","datavalue":{"value":{"text":"New Inapproximability Bounds for TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2872120$1EB6F71F-30F0-44AE-856C-814C36DFE6A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a4e5287259453dcfc227ba4868896800b0eb188","datavalue":{"value":"1328.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872120$2290EF66-B5E3-4ECD-BF82-F26FFC337095","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a3be4c1ae4f25c8e2bc9f8cf82f88a52ed99ab8","datavalue":{"value":"10.1007/978-3-642-45030-3_53","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872120$DF875632-1C28-4951-BEB0-78C030FB1E17","rank":"normal"}],"P16":[{"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":"Q2872120$413A6274-40D4-4AF8-96B2-A5BF64DE56D2","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":"Q2872120$4F8947E5-7F0F-466F-A9F6-1EE1416F366E","rank":"normal"},{"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":"Q2872120$7F577FC1-6D53-42C9-8379-2C2CDD57136D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872120$EEE7755C-D505-475B-9566-B884FF4EB3E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"819179e1ce3d26ef126a75c0ecf5c026c92211c9","datavalue":{"value":{"time":"+2014-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2872120$85426EB3-2D46-4D2B-89E3-1E83264C5939","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc7cfc0da3588809dd422434fca2c90e6b07ab2f","datavalue":{"value":"https://arxiv.org/abs/1303.6437","type":"string"},"datatype":"url"},"type":"statement","id":"Q2872120$5DDCADC1-7686-4727-B50D-9D27E77CC1C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872120$DA1E590F-BA40-413E-9961-39EC3D8216C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872120$4D1B04B7-3F4B-4A53-B621-B38304E8C81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872120$DB096F89-EDA4-48C7-9490-2654691F5008","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0222adef0197b85039095be2c9b5447173eb54f8","datavalue":{"value":"6245164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872120$99894FCE-5D42-4FE8-AAAF-E7897E3D4990","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":"Q2872120$AED58DD3-77EA-4E6C-9CC2-17E53D1BD260","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"304c5d52142c17ebe74de8d4619dc97b5f797fc0","datavalue":{"value":"W2569455461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872120$1288AB95-8411-474B-86ED-169CCD3911CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a303456231bc8f04809288b6113861f1279e3b40","datavalue":{"value":{"entity-type":"item","numeric-id":494069,"id":"Q494069"},"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":"Q2872120$AD36B402-53D9-41F4-B5CC-6C50ACF68FA1","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":"755ca77b02d8145bd6d5bc57e12df22d790ccaa9","datavalue":{"value":{"amount":"+0.8742316961288452","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":"Q2872120$64EA90FA-D4B5-4E1F-8FE5-3F6C3C5A5B3C","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":"17b3e6a592ff31d8fa41b353bad2bc4600a53734","datavalue":{"value":{"amount":"+0.8711191415786743","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":"Q2872120$38A8732C-19E1-4AFF-93EB-B106769DA433","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":"44f1b5be141fe161bca7cf4f57419cf1b144005e","datavalue":{"value":{"amount":"+0.8702201843261719","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":"Q2872120$3A2351CA-1AF0-44DA-9E41-1EE08A375104","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":"a238c6a3bbd3eba68a6ac7a3478b9669b6f75336","datavalue":{"value":{"amount":"+0.8623306155204773","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":"Q2872120$40561D1A-2E50-464F-BA60-FB08BC98B59D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2872120","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2872120"}}}}}