{"entities":{"Q2934576":{"pageid":2945296,"ns":120,"title":"Item:Q2934576","lastrevid":58063449,"modified":"2026-04-03T16:06:21Z","type":"item","id":"Q2934576","labels":{"en":{"language":"en","value":"A PTAS for TSP with neighborhoods among fat regions in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6381626"}},"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":"Q2934576$F0E6C591-8A9F-43E2-982A-B1C65AA3303D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab09b66d9d02f2e6a74e1bb57ba6cd008c535b4f","datavalue":{"value":"1302.68322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934576$FB5427FD-90AE-40AC-A19A-587C9445CD7B","rank":"normal"}],"P16":[{"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":"Q2934576$C3156906-1345-4FC2-80FC-223EC79991C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42e7ef269c0353f4813567770f63d7637f2cf5c5","datavalue":{"value":{"time":"+2014-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2934576$09A5EE91-0C27-4B8F-AA0F-38038C8EAFBC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2a4345629c08bf7f96811acf45019592edd4bf4","datavalue":{"value":"https://arxiv.org/abs/1703.01646","type":"string"},"datatype":"url"},"type":"statement","id":"Q2934576$1BFB5566-5523-461F-A87B-1AD189E51138","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934576$DFE57BEE-ABC3-4820-AED5-FE5ECB44E4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934576$F7668165-6857-41BC-8B3F-060CFB494773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934576$34F4CA83-E6B6-4C02-9488-83648B2F2BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934576$89200A4E-E4DF-4964-9E5D-CBB09024E7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934576$ABE75C2E-EB63-47CD-B52A-FB8A4EE9872A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1093ee20e4edc72fbdb9e0c0c3b68ff3d2e0935c","datavalue":{"value":"6381626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934576$BE1E4900-3D50-4425-9973-4562AFAC1EC3","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":"Q2934576$7C35D1A3-C130-443E-9484-020473D4AA65","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":"158b2ef09981ff8e46593b7b8d3a966d16ed47d2","datavalue":{"value":{"amount":"+0.9135178923606871","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":"Q2934576$99F1A08E-098F-4307-9BF4-420DCE63745C","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":"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":"Q2934576$4E367C99-9E71-4027-8886-FB9F4999E631","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":"17ba8d1cef57928f9ff1459dfd6f28369775ef9a","datavalue":{"value":{"amount":"+0.8920318484306335","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":"Q2934576$14C34B44-A603-4DE3-AC61-B4BC04A6EF2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2934576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2934576"}}}}}