{"entities":{"Q3191979":{"pageid":3202687,"ns":120,"title":"Item:Q3191979","lastrevid":52095830,"modified":"2026-01-20T22:32:45Z","type":"item","id":"Q3191979","labels":{"en":{"language":"en","value":"On the approximability of the traveling salesman problem (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6347978"}},"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":"Q3191979$F3C218E9-DD77-42BF-A28F-AD41DC1F6A3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88a3392663e6ecf363f19c2eec1261c4d1ff8cca","datavalue":{"value":{"text":"On the approximability of the traveling salesman problem (extended abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3191979$E640EE62-F2F0-438A-AC62-A4801C70A799","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7113732d13ecc3757c469c6a3d58891bca4beb3","datavalue":{"value":"1296.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191979$85FA5F3E-818C-473A-B1E5-CEBF3EC47126","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8c6d6d97f6b2ee1310785fc7f2881827d2db152","datavalue":{"value":"10.1145/335305.335320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191979$9A581364-27F8-4A38-A7FD-6FE477B65DE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e3dfcee4101e736ec6b1a49bc9bfd39d26caa5f2","datavalue":{"value":{"entity-type":"item","numeric-id":3191964,"id":"Q3191964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191979$423536BE-2991-43C6-B58A-6D2601DA5FDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3191979$6E5422F5-95B5-4369-B71C-835192B1109B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191979$9B130EF7-56B6-441A-AAAF-635157295A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191979$6FC0D0C9-6B42-48ED-9FDC-CCE3DF9B8B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191979$EC17E311-26FF-4357-9514-C98AC124935A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"012ab78e953454d86281b1380e1ceeb0a0a9f156","datavalue":{"value":"6347978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191979$A0AAA1C1-73CE-4E17-9662-206D98A7B29F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191979$46E44B38-72C2-454A-8016-D1EC0E207032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0b69652026ab5cd3403f51ea14f724a8b3ebf94","datavalue":{"value":{"entity-type":"item","numeric-id":298157,"id":"Q298157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191979$353678DD-9164-4A45-A80E-7187CA0E21AF","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":"Q3191979$FA37BBFF-4373-43E5-A09A-2F4D3F1B15BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1795ba94d33cc1d4cb5755dd92dfb891cfc4151","datavalue":{"value":"https://doi.org/10.1145/335305.335320","type":"string"},"datatype":"url"},"type":"statement","id":"Q3191979$65FCC12A-FCEE-4C3D-81D1-575079D20F10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02a1fef095fa831381402cad94e2cecfd084f533","datavalue":{"value":"W2076386251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191979$FE453BC7-7CE6-4F01-8D61-95F7D8B54ACD","rank":"normal"}],"P1643":[{"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":"c962c9c3f928d928a86540c587165d994cd5f337","datavalue":{"value":{"amount":"+0.9333704710006714","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":"Q3191979$D7F1E9B9-77ED-46CD-8285-C792503601E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38539afebbf57b45012c7518168f17384c5bc192","datavalue":{"value":{"entity-type":"item","numeric-id":4522114,"id":"Q4522114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92a751332c097f987431bdec0cdb2ea1f78a22ad","datavalue":{"value":{"amount":"+0.8831464648246765","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":"Q3191979$D9F2CA75-1409-4001-A38D-A7E09028D794","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":"761f19feee2fde4c945e4f0839f4a08563842488","datavalue":{"value":{"amount":"+0.883146345615387","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":"Q3191979$843EA0DD-B600-4E83-85F6-88C924DB7D2A","rank":"normal"},{"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":"ddb10ef1e73e2ad92259ece0d2d39897df67f747","datavalue":{"value":{"amount":"+0.8597792387008667","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":"Q3191979$DBB70B09-24DB-4502-9020-C9BFD607111F","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":"8040516d7f5c5938d9888d464d9878fb8b8f7779","datavalue":{"value":{"amount":"+0.859178900718689","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":"Q3191979$074A5497-F280-4BB4-9B06-1A5BE018C879","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3191979","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3191979"}}}}}