{"entities":{"Q4458874":{"pageid":6488473,"ns":120,"title":"Item:Q4458874","lastrevid":58249236,"modified":"2026-04-04T10:19:43Z","type":"item","id":"Q4458874","labels":{"en":{"language":"en","value":"Approximation algorithms for TSP with neighborhoods in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2055949"}},"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":"Q4458874$431B54ED-E1E4-48A9-8D46-8ECBD859D171","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1365a7a5b25e7221c1bdb0601eeb4938abc40984","datavalue":{"value":{"text":"Approximation algorithms for TSP with neighborhoods in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4458874$5E31C226-D337-43D6-BF77-826DB5A952D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e263ece3abac336fe26bd3406470c219a10a2171","datavalue":{"value":"1079.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458874$E9CFE000-2349-44D9-B166-56DCBF2445B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f2c53fef95ea6de66c825c55b76f8b25ab89948","datavalue":{"value":"10.1016/S0196-6774(03)00047-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458874$BD77166D-C38A-409B-BFCF-72489407D978","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5b905a1f97eedf9f0c58cb4ee92d3415099d061","datavalue":{"value":{"entity-type":"item","numeric-id":202655,"id":"Q202655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458874$C4FEB643-A9EB-477C-B2CF-F8CE4D317322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458874$0F395071-E643-45A4-9B68-A3753D3053BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4458874$9944E754-AC0B-4B46-B235-AF2932D2B346","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-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":"Q4458874$12830943-6068-40CF-A4E2-68C0B44918FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73f0057131183e55152226280809f495c838c480","datavalue":{"value":"https://arxiv.org/abs/1703.01640","type":"string"},"datatype":"url"},"type":"statement","id":"Q4458874$DD82D5CA-CB9F-48EA-9D7A-CADECFB927DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458874$000750DC-058C-486B-A910-A4B9D765C781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458874$ABEE2D8F-E607-46CC-B234-96083A49A57A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cc71f56af4014ce5ca264aba2e02c3d0bdb0cf0","datavalue":{"value":"2055949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458874$6488F753-E52C-457B-A5DF-93D3C104E34E","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":"Q4458874$C4C352EA-48E7-49A5-BEEA-7CB8F98A02E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65f61dda795fc2bc6fa18c6fd0834a5425cb86a1","datavalue":{"value":"W3121675905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4458874$B6A2C84E-470E-44E1-A336-8F8702709B83","rank":"normal"}],"P1643":[{"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":"e1eb035d47c2d78f5fbd2d674ffbcc8eca2be201","datavalue":{"value":{"amount":"+0.996500551700592","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":"Q4458874$46518165-8C64-4F4C-A5D7-AF4561D95661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83918f58dd827d4852da63fcf7cac50fb8ed626a","datavalue":{"value":{"entity-type":"item","numeric-id":5405881,"id":"Q5405881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"201f96704be77eb7d871f5fc02ea9eaaa27ff533","datavalue":{"value":{"amount":"+0.9386333227157592","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":"Q4458874$022F7798-970B-48E7-8423-5348AB1FD9CB","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":"c380e09bfd6340adc7497228db13aefdad61f6cd","datavalue":{"value":{"amount":"+0.918996036052704","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":"Q4458874$29FA26B2-DA46-4BDE-B9C6-C06A603B1ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbf087bce93831b497b847f4fde4f746d60a5162","datavalue":{"value":{"entity-type":"item","numeric-id":2934576,"id":"Q2934576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aef6b5e220fd28f2a42aa666789d657aeae31a0c","datavalue":{"value":{"amount":"+0.9101037979125975","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":"Q4458874$D1D7E831-9336-4911-BB69-A55342AFEFDD","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":"ac7679da590d7f980a88cbf0a84d26561db67198","datavalue":{"value":{"amount":"+0.899284839630127","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":"Q4458874$0550FC61-38BE-4329-8620-64101D9BF566","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4458874","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4458874"}}}}}