{"entities":{"Q853644":{"pageid":855492,"ns":120,"title":"Item:Q853644","lastrevid":49971265,"modified":"2026-01-12T09:10:00Z","type":"item","id":"Q853644","labels":{"en":{"language":"en","value":"On the complexity of approximating TSP with neighborhoods and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5073642"}},"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":"Q853644$DC6A57AC-1114-47C6-8BFD-BCEAB5C17299","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6518e7eabc172c7df9bd2b553b1331df99402a41","datavalue":{"value":{"text":"On the complexity of approximating TSP with neighborhoods and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q853644$482611BA-8B31-4A37-A8DD-277DCABCF8C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56b6ac43d74cd6d8f3290d1db0b00b90c8a757d8","datavalue":{"value":"1137.90753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853644$9B366285-FCC1-48F8-8C86-4DA0040080BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ec982676063fe71be02380658102c22a66250cd","datavalue":{"value":{"entity-type":"item","numeric-id":659706,"id":"Q659706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853644$585BF0D5-FCD4-47FB-A642-D312D437D627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d14ec0d2c25271c51dc324d4a7cd01ba1a383ba","datavalue":{"value":{"entity-type":"item","numeric-id":178481,"id":"Q178481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853644$4B9E8BE5-7278-478B-B8B0-E5BB3E2499AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q853644$7EA53D1E-C691-4D11-8A9A-6BD0FAEDF9AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e72da49a9cdc23965ff0d1c9fcf6159ca75a2a61","datavalue":{"value":{"time":"+2006-11-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":"Q853644$0470CFC0-9473-4CFC-A344-236CD28C86F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853644$61A6DD27-8957-480A-8BBE-B52574F6B801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853644$FDCACA1C-A9B8-4468-AD47-4B068F072CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853644$29608913-211D-4832-824C-F72A1E721BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853644$13B4C133-CF73-4600-85EA-3EE62FC5F481","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e877724e6a0e499f114d87f6788ffdaaceb631a","datavalue":{"value":"5073642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853644$83A30327-A513-4215-9E1C-79A6516E4D03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e8a19a2e9455cc11247e354b602bafcdcb65e18","datavalue":{"value":"NP-optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q853644$CCA09C8D-AF26-4647-A66D-4ABCF7A6C542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q853644$E316AF5B-5DC0-44A3-A3CE-E47EB010ED82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q853644$F6E09776-AFFA-449C-BED1-6EF392835865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q853644$5FFDEE4E-7760-4985-A1A3-359FD75FBA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q853644$EA4AEC73-745C-45E9-9C95-9257DA1C5816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec0ea1b4258c8f6a5abfe500398ab5163eb01fd2","datavalue":{"value":"TSP with neighborhoods","type":"string"},"datatype":"string"},"type":"statement","id":"Q853644$D8A70940-2CAF-4350-A8E7-0F3D293130A4","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":"Q853644$F75C6F5A-08FE-4CF3-A6CB-91159DECED2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb0408a4443fa6a24d9b206e51172ffb7284e917","datavalue":{"value":"https://doi.org/10.1007/s00037-005-0200-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q853644$80138C26-501D-4929-A23A-FE16FEC0CFCB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf32db6ff32227596dfdf819706d09a8570c6b08","datavalue":{"value":"W2141791003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853644$A0BA0F50-CE11-464F-962E-53DDE54D02B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48f4994378ba5d2dafb4b44797bffcca2657225f","datavalue":{"value":"10.1007/S00037-005-0200-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q853644$6E0002F6-A418-4CBA-B575-1E35A4ADDFE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dac5cc10ad0e7008d58af6fbe7ddff25020c662f","datavalue":{"value":{"entity-type":"item","numeric-id":5897267,"id":"Q5897267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c36ed00e44067038b2afc22b954775be7f67d830","datavalue":{"value":{"amount":"+0.988924503326416","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":"Q853644$C07C310C-DDCD-441A-AB75-842EB218EA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"444d90f9f5734e9ef40c8e11a6803ce63aaaf3e2","datavalue":{"value":{"entity-type":"item","numeric-id":2768270,"id":"Q2768270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e20bc455e65c98a043dee43f0fff06bdd2bf4fd2","datavalue":{"value":{"amount":"+0.8702182173728943","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":"Q853644$7D3BF33D-530C-49F0-B7D6-1C2D65065BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d89ca7e8c49191eb53ecf7821703a4815f776cd","datavalue":{"value":{"entity-type":"item","numeric-id":4458874,"id":"Q4458874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f37890360806c05517d79475acd22742921ce986","datavalue":{"value":{"amount":"+0.868392288684845","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":"Q853644$FBFDE67B-C28F-464F-9311-49AB4D4A1DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a3d368c3495dfc3f0d503d65388044c9e19e5ca","datavalue":{"value":{"entity-type":"item","numeric-id":1343140,"id":"Q1343140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6a7ba2a02a0394376b6f1ea2cfb86453b415855","datavalue":{"value":{"amount":"+0.8566784262657166","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":"Q853644$54160ED8-FF0F-4947-8683-017C9C2D7569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4f9f56d90645d0809bacfa7129a9efcd50517e","datavalue":{"value":{"entity-type":"item","numeric-id":5704854,"id":"Q5704854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ff1453cc0fdd055dfd4c177313ae19c65ac0ac7","datavalue":{"value":{"amount":"+0.851916491985321","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":"Q853644$D4B0841A-02AC-4BFF-95C4-2734459470C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:853644","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:853644"}}}}}