{"entities":{"Q5417622":{"pageid":7447196,"ns":120,"title":"Item:Q5417622","lastrevid":52003301,"modified":"2026-01-20T17:46:50Z","type":"item","id":"Q5417622","labels":{"en":{"language":"en","value":"A QPTAS for TSP with fat weakly disjoint neighborhoods in doubling metrics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6297705"}},"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":"Q5417622$F7FB9402-4D97-4CAE-AFD5-B3E535989A28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c051da71db01b8ad6290b382f7f1bd20d3b9ddcc","datavalue":{"value":"1288.68257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417622$F73DAF77-221D-422F-9381-5F8846163911","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e717f23d81eebaf1511ea14feaf1d4b351946585","datavalue":{"value":{"entity-type":"item","numeric-id":650108,"id":"Q650108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417622$19B7B7E6-7745-4669-A692-4E8FDBA871D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417622$15207B57-732F-4B07-8DD5-CEA784D969F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eadc63596fc29b80c6db0c76d1c9b267732c87ef","datavalue":{"value":{"time":"+2014-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5417622$A1FA1A9E-8417-4D52-947C-5D5B1B47D1A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417622$54BC5DD9-617D-4987-BB2D-02A976EAD616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417622$8FA5F660-9ECC-4A02-9C3F-7A905A972E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417622$4F8798EF-C231-4479-9CC5-CBB127B781EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417622$48435E39-539A-4D09-BDF1-6F572812D4CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2b4e2905d281c958af114cb97143d41d6a03898","datavalue":{"value":"6297705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417622$CDD331AD-FF54-43AA-8F53-680CDA5C143A","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":"Q5417622$190B2881-2BD9-4CE2-BA32-A24708A78802","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41422594cd10fc830a0e03ac259a841252824874","datavalue":{"value":{"entity-type":"item","numeric-id":650109,"id":"Q650109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adc85b4cb8de5fa60b399dde5cefcbb39f47ea16","datavalue":{"value":{"amount":"+0.9912870526313782","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":"Q5417622$365D6941-4FEE-438D-8FB0-6107D61FB181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"007d8155477d4fdb3099d813b717c19417b52153","datavalue":{"value":{"entity-type":"item","numeric-id":4575633,"id":"Q4575633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"517f56cca47a34538d99bb0498cff881f3f2d1c0","datavalue":{"value":{"amount":"+0.8829388618469238","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":"Q5417622$0DE37CB0-94D6-4083-AF6C-DE4643E50F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a05da5ad8eb40bf01f446397c7c4fa417507dab7","datavalue":{"value":{"entity-type":"item","numeric-id":4554955,"id":"Q4554955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22d352f7469f0b34243902192e63151ca7282ba3","datavalue":{"value":{"amount":"+0.875394344329834","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":"Q5417622$A15989C5-0A4C-458C-8733-77A60CF73DD7","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":"184a4c37785b2557bf8915638371d4b2773ee865","datavalue":{"value":{"amount":"+0.8328186273574829","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":"Q5417622$70ABE33F-6B2A-4290-A302-91C0523D49D6","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":"7f3e749f4ee345165509855165bd3a4fb047300f","datavalue":{"value":{"amount":"+0.7989147305488586","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":"Q5417622$FEDDB41E-5DAB-4D9D-9B0D-FEA4F62C1A99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5417622","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5417622"}}}}}