{"entities":{"Q5470203":{"pageid":7499762,"ns":120,"title":"Item:Q5470203","lastrevid":49844185,"modified":"2026-01-11T06:00:56Z","type":"item","id":"Q5470203","labels":{"en":{"language":"en","value":"An Efficient Approximate Algorithm for the 1-Median Problem in Metric Spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5028980"}},"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":"Q5470203$5D2DB72E-72E6-4EDB-9962-02E56524F175","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"956896f95ae60480e22728ad9980e8caff7bd0bb","datavalue":{"value":{"text":"An Efficient Approximate Algorithm for the 1-Median Problem in Metric Spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5470203$821ABB8D-8526-4473-BBB0-0034FA7FD51D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"470aae9a08b90ede72638d0b6661245f6e61862d","datavalue":{"value":"1094.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470203$6E7AB69B-975E-48C7-9620-A4639F816754","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05d6308fe30d38661b58247e627cdeb5d7bed239","datavalue":{"value":"10.1137/S1052623403424740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470203$574B69D4-B9BE-4E00-9022-ABF396892E0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5128676afd48f5f15760e43556d4ca2d4175b4bb","datavalue":{"value":{"entity-type":"item","numeric-id":313071,"id":"Q313071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470203$2388B5CA-5715-4390-B3A2-E99BF575C1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8934b36c73ee5d3627307837cc1f8c0d088756db","datavalue":{"value":{"entity-type":"item","numeric-id":795030,"id":"Q795030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470203$626B0A92-D01A-417A-9C02-C96E1F1226A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"058287e34262f74047149c74fdb448554713c388","datavalue":{"value":{"entity-type":"item","numeric-id":1741243,"id":"Q1741243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470203$1A15B49E-951E-42F7-82A6-A69FD569046A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f70fb7379a31a90b7da778637dd33dd66a60ce02","datavalue":{"value":{"entity-type":"item","numeric-id":2457361,"id":"Q2457361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470203$C1DB3FAC-B053-4443-946C-47B166FF542B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470203$4198FD0A-D3B6-44DA-8B76-BEC596AADDAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2c0de528f6d1a22334a661f8577f258c3390e9","datavalue":{"value":{"time":"+2006-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5470203$99520DA5-96B3-46C5-B235-DFA04DA62102","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470203$EA1A5F64-5E69-48D1-BFF9-3EB03FF88C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9934057d10323980704e6b94db4ebac54a6fd5ff","datavalue":{"value":"54E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470203$50E3B333-75D0-454E-8CF3-90D962FDD8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470203$10ED8238-9BE1-46CC-A805-439C47B942E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470203$61B89247-F551-44DA-8B5D-361F203EDF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db22146753f5305670e78aa06ee0367ddbad55b","datavalue":{"value":"92B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470203$D89116DD-2C13-4C5A-81AF-B4A3A38B47FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e14fb6c56582d227748fd89607cf8d7d78c0e6a","datavalue":{"value":"5028980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470203$35331CD2-E312-4BB6-8D36-101BA290782E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4013ed14119f5f2d0f12d1d265be47ac9b4d0b98","datavalue":{"value":"1-median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470203$ACBED45C-3AF2-4F88-8345-A9C8BA89E170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbc76bd69960fd6756ddb11df2818a799b50e1e3","datavalue":{"value":"clustroid selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470203$B81ACE4D-CE31-43D0-9A2B-8467E6EEEA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010b32338d0ac94437ceeb7a479a6c41f48103fe","datavalue":{"value":"algorithms for metric spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470203$8CFC01FF-3852-44DC-BA17-25770C84A697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ef7d710cf65b3e2c11e5bcfe1eb0f9efd0c0a0d","datavalue":{"value":"selection algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470203$1EA5923E-1EDD-4CD8-BE63-9030A24060EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470203$C2E266C8-283B-4682-B6D7-7D8AC6BF8799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470203$4776AF3D-8F08-4782-B045-AF04FF40D032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7cbb8fdd1332a3ce81e10daed3d3f01026ec456","datavalue":{"value":"Fermat-Weber problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470203$09273D3D-D299-451F-9DC5-E666280872B8","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":"Q5470203$B9A76F21-54C8-4744-889B-07C219F794FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"643ebda7aec49948f6944f73cefb8450e1050893","datavalue":{"value":"https://doi.org/10.1137/s1052623403424740","type":"string"},"datatype":"url"},"type":"statement","id":"Q5470203$156239B0-0DAF-4A26-BE51-EB8ED8BB4B8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83492acb1689eee520e0f2832814333272540b44","datavalue":{"value":"W1985786140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470203$BE8A7D52-BEAB-479C-A3DB-6AE89C768637","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b390ec02821bc16959e6d8793c4e95fdd771f2e","datavalue":{"value":{"entity-type":"item","numeric-id":418725,"id":"Q418725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f28a038cd58816067d03c8dfeab4d56641cf2166","datavalue":{"value":{"amount":"+0.8870509266853333","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":"Q5470203$4D462D69-F9A4-44A9-8ECE-C6B14C6C1C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"577d617eb3e0234bb62cbb914577450083b57797","datavalue":{"value":{"entity-type":"item","numeric-id":1739219,"id":"Q1739219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ff624dee4d988b52598e37f53805a99dcde3c05","datavalue":{"value":{"amount":"+0.8748368620872498","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":"Q5470203$F41E39EB-28AB-4F88-8C83-90C995FD0C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9508bdf2f28def39aa7f267efc8f12fca25b3223","datavalue":{"value":{"entity-type":"item","numeric-id":2377240,"id":"Q2377240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f7c87fb602b4f184cf81e3f398b2812b6116a9e","datavalue":{"value":{"amount":"+0.8369461297988892","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":"Q5470203$178DAAB8-A17D-44ED-92EE-3DB1ABE727C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bae534e01fac085adcac8ba2cad3aa352ba00c99","datavalue":{"value":{"entity-type":"item","numeric-id":2748190,"id":"Q2748190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f9d668a93644d6bffd0201787e81e6a7d9c6451","datavalue":{"value":{"amount":"+0.833909273147583","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":"Q5470203$CCA869BE-F0EC-4C56-9EF5-423215FF5044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e45d66877dd96bf558e26a0fa20e41a9dd4d5c3f","datavalue":{"value":{"entity-type":"item","numeric-id":497691,"id":"Q497691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a02c31fbb4498714282585ec1ae8ebb25c7061b","datavalue":{"value":{"amount":"+0.8157730102539062","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":"Q5470203$77392D35-FA22-4C31-B133-38CA99EB63DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5470203","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5470203"}}}}}