{"entities":{"Q3875687":{"pageid":5905592,"ns":120,"title":"Item:Q3875687","lastrevid":54589043,"modified":"2026-01-29T01:00:57Z","type":"item","id":"Q3875687","labels":{"en":{"language":"en","value":"Probabilistic Analysis of the Planar <i>k</i>-Median Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3679532"}},"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":"Q3875687$D0888A17-35CD-4A20-A905-4993793784AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b17f04019112d99d739cc95b4eca30763775604","datavalue":{"value":{"text":"Probabilistic Analysis of the Planar <i>k</i>-Median Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3875687$19590362-66FC-4528-B381-85EDB7495CA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56e42f7371b95258a9c0b3d056ae1db1632cdb8a","datavalue":{"value":"0435.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3875687$83A0734B-F1F3-4512-9DFB-E5E96422F8C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3088059af31cc204d0245bbe3df3eb101fe3516f","datavalue":{"value":{"entity-type":"item","numeric-id":911483,"id":"Q911483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3875687$70322C4F-2AD8-4F41-AAC7-F5AFFED40791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3875687$15C8DFC1-A512-4568-939C-5986FC39767C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3875687$75282103-9A15-4C6F-B565-F886C0F4F25E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3875687$BF9FEB7D-9AF1-469A-A44F-CED47FBA1742","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4399edb936883c90e4875bd660b6cebbb734bcea","datavalue":{"value":"90B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3875687$CB3382B2-562C-4B17-856C-2678185E25CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3875687$37EC504E-9744-41E4-9F0E-BCB55DB23AB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d2cbd970b5e504e0e51bdf14f2d3af2a7865112","datavalue":{"value":"3679532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3875687$F4396E37-41DD-42EE-8B10-0D752003EBED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875687$87196E62-D671-4621-9971-B964F4C48102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c254f2178b50e2024dc41b04464bbd4a723b2c38","datavalue":{"value":"planar K-median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875687$6A2C075A-722E-42CB-B480-C48FA1129B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3beb7979d2a85575d06b80b42372d54f57881529","datavalue":{"value":"aggregation heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875687$C4267802-5D7A-4F40-8969-2F21A904ADEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb19deb4ad7feb1ad8a88cce5a5e48f0e5a75812","datavalue":{"value":"location","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875687$E4EF9043-1BDF-41CC-AEFD-E0D18C5F9DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f136b29960fbd36254ecaf21d4013a0951b76fe","datavalue":{"value":"growth of optimal value","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875687$17140F33-5A0D-4EEA-9E27-6B8844B01D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd709371cd3839038ec2b61600a1698eebcd6aca","datavalue":{"value":"relationship to problem size","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875687$B5C70FF6-5A21-4B95-B9B2-515ACCDC4592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a06648acfd505a2a10a917d4c709883816ecc12","datavalue":{"value":"epsilon- optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875687$91950D58-4E14-4988-9D98-F1132101B667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeda433620ea3712a791db247cd35da76b61c2af","datavalue":{"value":"asymptotic behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q3875687$0348C558-78C6-49AC-8B26-6B7A7EF98F5A","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":"Q3875687$CA871BFD-703C-4A7A-BD6D-B2A89D55125F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5a776378796563d3e942b6b6db48319fae60a6d","datavalue":{"value":"https://doi.org/10.1287/moor.5.1.27","type":"string"},"datatype":"url"},"type":"statement","id":"Q3875687$D4A5563D-68DB-41F4-88E5-80D5C276E4B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff1cd3b2f265c3b56c0d2a3002973e7616c5070c","datavalue":{"value":"W2106655555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3875687$3FCF8624-762C-4188-BCFE-8C0BB96BA85C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b82ef8ba37d523937016726ea470426477d304b3","datavalue":{"value":"10.1287/MOOR.5.1.27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3875687$209B212D-7733-47C4-9F9D-1E70B8C6367D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3875687","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3875687"}}}}}