{"entities":{"Q5897267":{"pageid":7938083,"ns":120,"title":"Item:Q5897267","lastrevid":50918879,"modified":"2026-01-15T18:19:06Z","type":"item","id":"Q5897267","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 5677146"}},"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":"Q5897267$422C34AB-FB5D-489D-B84F-F295AA19C6AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"767f25a7b825c3713f7843bc7694dffe7b647c4c","datavalue":{"value":{"text":"Algorithms - ESA 2003","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5897267$21D0B821-81BA-4607-AFD3-B132579422B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e562b55b87d0c6092990df63aee6c9fc056c9f76","datavalue":{"value":"1266.90200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897267$B35DEF12-9814-4BCA-BA61-EA617163A49A","rank":"normal"}],"P16":[{"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":"Q5897267$4AAA6EB3-A712-4FD0-8828-01E03948A9B7","rank":"normal"},{"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":"Q5897267$CAF53303-B95F-484F-A60C-AFD1311D5C2A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897267$1EF7029B-B00C-4791-B097-EF01E42D92A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43af9c1639ff28691f1ff0b51893f728c4d46058","datavalue":{"value":{"time":"+2010-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5897267$5A97BF7E-5E22-4DCA-B575-ECA5CF70CC60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897267$D9BB7056-D6C0-403C-B7D7-8352A71BFF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897267$AD1130C1-821D-4D34-B4ED-76805EB9B67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897267$B5D4E2D6-B60D-434B-8D2A-56C101B8A667","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e455cbac90ca3ce8e578eb28728f3c5e1a83fd53","datavalue":{"value":"5677146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897267$BFD9B4C7-44B3-490C-8BA5-2D7247674C0D","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":"Q5897267$12C95435-A5B1-490B-9EEB-D751C5D58CD1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18b331016732cd49d272e004cb966f79bcc94ae5","datavalue":{"value":"https://doi.org/10.1007/b13632","type":"string"},"datatype":"url"},"type":"statement","id":"Q5897267$77D6609F-C8D9-45AA-892B-608FA268FF6F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1af6635f86aeee7ed1357cc3ae9510f0dccd5a0","datavalue":{"value":"W1827234103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897267$84F2FBFE-56F5-4CDE-92C0-7058417AC232","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"117dcfeae203b8c4525e02403b016532018807c1","datavalue":{"value":"10.1007/B13632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897267$009C7F6F-74CA-4145-8511-68F2E7AAE6CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"780d861f0cd5c17d3b62c35f7a8d6bd998fce980","datavalue":{"value":{"entity-type":"item","numeric-id":853644,"id":"Q853644"},"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":"Q5897267$8508B846-0E8C-47E5-9183-DE5045642D1B","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":"ee977ca9416d83444b353857a5a0365786bb91a6","datavalue":{"value":{"amount":"+0.8649778366088867","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":"Q5897267$51892DD2-325F-4249-890D-F1088E509182","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":"17f75e550cd9dbce795f835caf893016f8104122","datavalue":{"value":{"amount":"+0.8621965050697327","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":"Q5897267$194D94CF-43EC-4924-8233-D2103814675F","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":"b84a9d845a302ce1166fa1e3f2c0540e3e408523","datavalue":{"value":{"amount":"+0.8517759442329407","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":"Q5897267$74DA3E92-D2A4-408F-AC98-AE7D9927B59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6a2342edef9d1bd51792570805f80b8f984e087","datavalue":{"value":{"entity-type":"item","numeric-id":4411358,"id":"Q4411358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"849157bf9961e6bdd7e9cb91db27db7bbfd70574","datavalue":{"value":{"amount":"+0.8471206426620483","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":"Q5897267$56BF0D93-B00B-44F2-AF22-4D67D778D500","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5897267","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5897267"}}}}}