{"entities":{"Q4575633":{"pageid":6605222,"ns":120,"title":"Item:Q4575633","lastrevid":53141816,"modified":"2026-01-24T07:34:28Z","type":"item","id":"Q4575633","labels":{"en":{"language":"en","value":"Reducing curse of dimensionality: improved PTAS for TSP (with neighborhoods) in doubling metrics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6903931"}},"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":"Q4575633$5430161A-1BD9-4129-8244-C0404D15934C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a540b659d0fa67a9cdd60f1e6cf42edbbc228e6f","datavalue":{"value":{"text":"Reducing Curse of Dimensionality: Improved PTAS for TSP (with Neighborhoods) in Doubling Metrics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575633$84470688-CC8D-4300-867B-E806EE49C7A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13441b975dd60e00e952503ce6a8b6267ea1a481","datavalue":{"value":"1411.68183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575633$CA1A6B04-4DBC-46ED-AF73-8EFE893FC903","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f6aca2a3ae7e856cf5ffcdf5d0d2f21e23149e","datavalue":{"value":{"entity-type":"item","numeric-id":4575574,"id":"Q4575574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575633$B39CE76D-613F-4178-AC1F-2D8513B5395F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575633$59A793F7-293E-4107-A849-F23E38009D2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575633$6413B463-6690-466E-A8EB-F7CDE02FE88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575633$927BB3F0-E8EB-4430-9AA3-A7D987950500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575633$F9DF7E82-DEBC-4933-AF06-932446137A1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4d2493cb9890cc321b549fdaaad884ca51d760d","datavalue":{"value":"6903931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575633$3800DE7C-987F-409B-8760-C76D01707C74","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":"Q4575633$1FCA04A9-5108-4370-9CEF-BFFEC146B8BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4e7a6398b95c224e451c7790fabd40d0302075c","datavalue":{"value":"https://doi.org/10.1137/1.9781611974331.ch54","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575633$B8579A72-532B-4F55-82CE-ED562016B045","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0d5ca85371ffdfbd9345d0497daa2b14225dd4a","datavalue":{"value":"W4248384829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575633$095AD4CD-4878-4ABE-AB71-58A0324E8C54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83697d100584eb824bbec3694aa04320cea3ef33","datavalue":{"value":"10.1137/1.9781611974331.CH54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575633$5AB65F08-078E-44F1-AF6C-D5120B3C1125","rank":"normal"}],"P1643":[{"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":"89b790b63e26fe1b6b5c60f0ad9dd87aae2192e7","datavalue":{"value":{"amount":"+0.9715337753295898","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":"Q4575633$CB788319-9637-4AF5-9A19-1326E62F20F0","rank":"normal"},{"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":"56425de2e0f7fe8311112ba3a51ace09d663ed70","datavalue":{"value":{"amount":"+0.8882520794868469","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":"Q4575633$A0EB9F15-206E-4EE2-A8BB-4FB54DC1624A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d0663d2468986bd18c6b7d0658e12892ec3399","datavalue":{"value":{"entity-type":"item","numeric-id":5417622,"id":"Q5417622"},"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":"Q4575633$935E816C-65D4-426C-BE86-69EDA8504359","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":"b1f5b1e213a4daf6d6c34d01d434a19e5197f6cb","datavalue":{"value":{"amount":"+0.8340204954147339","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":"Q4575633$B28B6C6E-A07D-4AF2-82B8-D8F4B9DD1D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d533a5b8633fd80da8f73a29264ef34559e509cd","datavalue":{"value":{"entity-type":"item","numeric-id":4575744,"id":"Q4575744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8f9d40f5552a153472d999613f95c2006679b4","datavalue":{"value":{"amount":"+0.8068215847015381","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":"Q4575633$D6E1DA89-5A2A-459C-B6E1-9862D2149803","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575633","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575633"}}}}}