{"entities":{"Q5056433":{"pageid":7086010,"ns":120,"title":"Item:Q5056433","lastrevid":100271657,"modified":"2026-06-05T21:44:13Z","type":"item","id":"Q5056433","labels":{"en":{"language":"en","value":"Near-linear Time Approximation Schemes for Clustering in Doubling Metrics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7629048"}},"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":"Q5056433$C2972CCF-F402-4683-9214-71DC8C9CEA90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c9da0d5d57ede6a0bbcb1fc66829ad4208d1224","datavalue":{"value":{"text":"Near-linear Time Approximation Schemes for Clustering in Doubling Metrics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5056433$298E4FCE-6131-4641-9589-C8E6394A5DAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81226eda055b160011f485d15e498c472d91aac2","datavalue":{"value":"1499.68362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056433$C46D19BD-3A00-4069-8F45-83E519465098","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b28747d31f28dee5ca64ce93db513e17bc0742b9","datavalue":{"value":"10.1145/3477541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056433$DF4EE624-788F-4850-ADF2-6FA2C3F4E053","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76af87da259622abdeb6a2c101631a77c280fd0b","datavalue":{"value":{"entity-type":"item","numeric-id":345095,"id":"Q345095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056433$49EB0364-3D83-48C1-BB8F-9446F733A79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1071467fa5dbdd9d84538f23c6a7e1dff2c2643c","datavalue":{"value":{"entity-type":"item","numeric-id":344950,"id":"Q344950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056433$D3F5D445-332D-4D8C-9050-F506320027E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a061797a20ea3b760ce0cb50d8441d62b317f611","datavalue":{"value":{"entity-type":"item","numeric-id":2229950,"id":"Q2229950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056433$F66D1E46-BCBE-48CE-961E-46EB2E6C588B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056433$46D23399-407D-4EF3-A9B0-57B151079928","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ffbf7a5071d227412d80225c3d73ff104ccb41d","datavalue":{"value":{"time":"+2022-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5056433$3D31E9D1-5D99-4F58-A286-04FBED025F96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5959c927d83ee232a90cfa1e87aa774151a288d","datavalue":{"value":"https://arxiv.org/abs/1812.08664","type":"string"},"datatype":"url"},"type":"statement","id":"Q5056433$214874F2-2EC4-4B27-BFAC-C1B919C1ECFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056433$28EF2C86-CB7D-4B12-A4EF-CECC2D23CAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056433$28062E3E-C5EF-468D-80FE-F187044ED3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056433$D8F85FAF-1514-49FE-A057-DCEED57AD06A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0d498345485750e4f9a8241ff468a63b21f91bc","datavalue":{"value":"7629048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056433$12C909C4-A3CE-415E-AAE3-219C4A95549F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056433$2B31E937-80B1-40AA-A7C7-651761AC78EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c520dae99ebcd9a9a9b96ec1814a174ed3b6abad","datavalue":{"value":"\\(k\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056433$628B01DA-4DCD-4363-A339-577EEFF1E7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d43cc73d1b6ab5a92fa9be6cbbe06479ffe1fe2","datavalue":{"value":"\\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056433$BF32B074-D103-49D0-90A7-0F2121525BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d82a58cee397a43d6c0890afe88980d59fac6d4","datavalue":{"value":"Euclidean spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056433$0A66D1FF-38C4-4298-8B02-8076D5DC70B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7011e0db8f905b8bdac436b6d87f284c75b4a15","datavalue":{"value":"doubling dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056433$2D9A004D-207F-40C1-ABD2-A089854480B0","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":"Q5056433$9ADED140-959A-4801-BB34-43017B667850","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"055a70a0b50ac78ee7d364687d46640eee71e7ba","datavalue":{"value":"W3208255119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056433$CEDF7AEB-4822-4CE1-B5D9-24C3B846359B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cf38f74d8bd52f724dcd10a3584c5e5242b67d4","datavalue":{"value":{"entity-type":"item","numeric-id":4634026,"id":"Q4634026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5345b57b283203eec78da41fc80f2ba63bce4edc","datavalue":{"value":{"amount":"+0.84284508228302","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":"Q5056433$CD0F0C35-31A8-41F3-AC75-058EBD076DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2068d780c51d15156a4c27bddc3918dc7db098f","datavalue":{"value":{"entity-type":"item","numeric-id":3578186,"id":"Q3578186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58c79c8348234bc04ddcd49f2319557003c2a193","datavalue":{"value":{"amount":"+0.8346213102340698","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":"Q5056433$CDADF9E1-29EB-4CBA-A3C3-97D009A13901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3a05c32ffb95a8d743db1ef494b69ebfeb3fd37","datavalue":{"value":{"entity-type":"item","numeric-id":4972668,"id":"Q4972668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0540f2f0d48e5742bdb8da603da9e5e749c594e6","datavalue":{"value":{"amount":"+0.8285385966300964","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":"Q5056433$52C4DA5B-E767-410C-9F61-556EB351A54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a2f17e8ecf1199221f3e7aa5485d6b0ed2e98b","datavalue":{"value":{"entity-type":"item","numeric-id":4607905,"id":"Q4607905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab378adfd76ac5dd3e0f06d3775ccea429fde156","datavalue":{"value":{"amount":"+0.8282472491264343","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":"Q5056433$BC9F414E-73CA-48C3-AE1A-C55EC2679345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac76cc8d5e22cef98159ab7057d05be581e05f4e","datavalue":{"value":{"entity-type":"item","numeric-id":3581243,"id":"Q3581243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"066e70c2dfb8c8e0d79083708abdeda86a5b0282","datavalue":{"value":{"amount":"+0.8229061961174011","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":"Q5056433$2A81655C-FF12-495D-9E48-F52B6602CD7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near-linear Time Approximation Schemes for Clustering in Doubling Metrics","badges":[]}}}}}