{"entities":{"Q4554955":{"pageid":6584547,"ns":120,"title":"Item:Q4554955","lastrevid":55962322,"modified":"2026-02-21T13:32:17Z","type":"item","id":"Q4554955","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 6976509"}},"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":"Q4554955$D1B9DC46-EEFB-4CE5-9CA1-D0A1305DA02C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc2baa37562b7c7ac5a19196c1579b6269a17e9a","datavalue":{"value":{"text":"Reducing Curse of Dimensionality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4554955$D67D0848-6B07-4229-9909-A8DD5BD260A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1727082f4be076fddf8e2f66f261b6bc3bc7f136","datavalue":{"value":"1452.68274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554955$EC89E1C7-EF34-443B-91C6-F8935EB7BACD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e35470873d85f5b8ddf6175d27b7f11ce8d508c3","datavalue":{"value":"10.1145/3158232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554955$FA24DA5C-BBDB-4F8F-B416-D2E6EE8AEB42","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":"Q4554955$C4D91C3D-AF46-498E-8AB2-B0EF2CA3B05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9eaa3761ada9094347de75c424ecb905a409f42","datavalue":{"value":{"entity-type":"item","numeric-id":4554954,"id":"Q4554954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554955$3174E554-045A-4F76-A7A1-2D964E53F415","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554955$7DBE554D-DA40-4483-B73E-E8740034D024","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c08425a65da12342b68092afe772d516644c4e51","datavalue":{"value":{"time":"+2018-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4554955$A4080232-1883-438A-BA2F-928C1DF09F24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554955$7D1C120E-2370-4BBA-8F53-8F8DBDF47633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554955$99F3939F-F284-4562-B07F-F91B5D1BB787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554955$364F785B-A21E-4E48-85B7-10FC36077A91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a50851551c30d8a5495d20f53b5ec2af5b26eeb","datavalue":{"value":"6976509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554955$CDE6D8E8-D2C5-404A-838E-C4558F467321","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554955$1045D450-BBB1-48B3-AA7F-518B9403434A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7011e0db8f905b8bdac436b6d87f284c75b4a15","datavalue":{"value":"doubling dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554955$2DE5AE1A-3EC0-4A4F-80C1-A0BDB9B1B2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f87686e57cd5798939eefa169b80e212af9083","datavalue":{"value":"metric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554955$ED6BB953-CD98-42B1-B3C1-DBFA188813BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79e349c8523eb5ab8818086db5fc5ca0831ef0b9","datavalue":{"value":"traveling salesman problem with neighborhoods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554955$EF2EAB73-ED5E-48A9-9758-BA866BC3587F","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":"Q4554955$045BEB1C-4736-4395-A8A4-49D3C4C85496","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8295d2ce59272f3299ae4fc1c46fb75cf8d8a33","datavalue":{"value":"https://doi.org/10.1145/3158232","type":"string"},"datatype":"url"},"type":"statement","id":"Q4554955$10128282-6038-4FD8-8C34-38383B17C545","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"167408d75e24078c97ed674368b06aecd8648a2d","datavalue":{"value":"W2781784381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554955$FBCBA865-33D2-4A66-A4F1-21B2EA141386","rank":"normal"}],"P1643":[{"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":"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":"Q4554955$F897CC59-DE90-4F9F-9E46-DC71EE83E2D2","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":"f261254b4602c10079abd706ae9b6b99bb01863d","datavalue":{"value":{"amount":"+0.8775494694709778","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":"Q4554955$FD81D70D-DFC1-4E79-8C94-E7B785CDF281","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":"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":"Q4554955$77C95E9F-DAD6-45D4-BC51-DDC1AF88432B","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":"0243f9745d8c9b1af4bd4193fd02b6091550ad27","datavalue":{"value":{"amount":"+0.8445217609405518","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":"Q4554955$11277DB0-58DE-4816-89BC-E4894990D92B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4554955","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4554955"}}}}}