{"entities":{"Q2332640":{"pageid":2343383,"ns":120,"title":"Item:Q2332640","lastrevid":53581145,"modified":"2026-01-25T09:05:47Z","type":"item","id":"Q2332640","labels":{"en":{"language":"en","value":"Randomized algorithms for some hard-to-solve problems of clustering a finite set of points in Euclidean space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7126108"}},"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":"Q2332640$2DD9DFCA-C0E9-4446-B410-CB50C57D691C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5ddb8d0c4b20560d3654b87372b694b94d0818b","datavalue":{"value":{"text":"Randomized algorithms for some hard-to-solve problems of clustering a finite set of points in Euclidean space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2332640$F8827FCE-A1B7-4FDA-8BFA-9216143D9DBC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b129213c510eea69a5be9a8015f7199c00d49e6","datavalue":{"value":"1423.68597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332640$24D7FD34-7830-4642-9C49-1060B52C9F12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42152f1662fda1a8656e3c7251fd8d35f8b2ef93","datavalue":{"value":"10.1134/S0965542519050099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332640$D110AD97-95B7-402C-AD5A-2B33D19F7564","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf5796f91a0e94aff5e34498a21cb3df097d78a2","datavalue":{"value":{"entity-type":"item","numeric-id":1982890,"id":"Q1982890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332640$B6837135-FAD1-41C7-A4D6-337220F976D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9824c8124afd69739115b8980d467467e6e2fea5","datavalue":{"value":{"entity-type":"item","numeric-id":1167623,"id":"Q1167623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332640$DD54F28F-295C-4D56-8EE6-D4F5B55CCAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2516cd31f0bb68a4f0cb75f7a03fd8064ebd974b","datavalue":{"value":{"entity-type":"item","numeric-id":1982891,"id":"Q1982891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332640$730B6649-CA65-45C5-8AA8-13D08646CCA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a438af6643ae7f561353c4bef7c698e900a48bd3","datavalue":{"value":{"entity-type":"item","numeric-id":178986,"id":"Q178986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332640$1362D468-478E-4BBC-BC80-8490530286F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24678e93630473e7eec7097ac94735b33c441507","datavalue":{"value":{"time":"+2019-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2332640$613BC853-D172-4A43-AF97-F326150617BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332640$910C9D24-6003-4DFE-9E75-54C84F517AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332640$A3762122-BD1B-4522-AC57-4E72FDC56C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332640$1795EC5E-B23E-490C-9FE9-8BAA6C01CF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332640$1263F05C-4E6A-4A2C-864B-01760CCA4284","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98216f255c77bd1dff3102e1ca77a57b7328df7a","datavalue":{"value":"7126108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332640$E72DE452-E1EC-48B3-A229-13045FF660C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2332640$18F95463-5D64-4111-B281-F4DF9EB988C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2332640$1CB8FD03-3964-4117-A077-C2897DF9DD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b62a0bbb1ab02b862f0224596255279cb4bb59","datavalue":{"value":"minimum sum-of-squared distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q2332640$64DD1F66-F5E6-447E-9ED0-409178D54AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2332640$D8E24376-5671-4CF1-9639-0C6091128464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2332640$7E550E29-A862-4412-9EBD-DB093C8689CA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"949824462ad75642ee7793400532e555fbc697cc","datavalue":{"value":{"entity-type":"item","numeric-id":1352844,"id":"Q1352844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332640$7407429E-BBF3-49DA-93DA-05261821A689","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":"Q2332640$53899641-45B8-4B76-A7C8-714A37BA922F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"800de1775aea3026f9567df4b2a5446641c13169","datavalue":{"value":{"entity-type":"item","numeric-id":4982973,"id":"Q4982973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332640$F4C66CFB-5CC6-495C-96B2-4CC52480FCD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1567a09831badd078143bff84c1a31067ac56c49","datavalue":{"value":{"entity-type":"item","numeric-id":5483032,"id":"Q5483032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332640$D8DBE01D-FA31-47D8-BF64-849348F999B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d38c4d91483858309b512e4c7b3264738e94153","datavalue":{"value":{"entity-type":"item","numeric-id":4913719,"id":"Q4913719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332640$30419CE3-E3C5-4ACE-940C-BDB7CD207E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e1f3e0832adbc8215d9c339dc972c39df3c72a","datavalue":{"value":{"entity-type":"item","numeric-id":5251246,"id":"Q5251246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332640$55BFF78E-5816-450B-AC3B-805F05960E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0262656e41c382f9f5a9a7b3bb892ab61ed599","datavalue":{"value":{"entity-type":"item","numeric-id":5270493,"id":"Q5270493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332640$EB10AE90-A976-4ED0-96DA-98F0730A4E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2086b59a98ca57607b5496735832e0969322554","datavalue":{"value":{"entity-type":"item","numeric-id":3115233,"id":"Q3115233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332640$002696C3-2DA9-468E-B1D8-B4C7483069DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a82f4b43f451177d0f6e25e2f28b32f7893eb5","datavalue":{"value":{"entity-type":"item","numeric-id":2261720,"id":"Q2261720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332640$B6DC822B-B9CF-4C5A-BF65-C55529D9D955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c45e397508c9fa4f32f0427512ff0bf065e807","datavalue":{"value":{"entity-type":"item","numeric-id":5264739,"id":"Q5264739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332640$1868DAE0-7E39-4CBF-9499-917EA95C908A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a12efa4fbf23e8b095b5da2bae6929315e59f7","datavalue":{"value":{"entity-type":"item","numeric-id":2424187,"id":"Q2424187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332640$109202E3-86C1-4C58-B020-C2D715CAC417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe7a058c89bac9bb4632bbbfeb188e408f29b703","datavalue":{"value":{"entity-type":"item","numeric-id":906118,"id":"Q906118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332640$6AF67B8F-4C50-4D3C-BA4B-DFF0700879A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44bd2a5550d56d00df16d0f777e7acb83b26a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":2630045,"id":"Q2630045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332640$C1A069C6-2542-40BC-BB59-039B6C57D19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d7a8e2b34b80c1ce5722794fff5893a5a1ba89","datavalue":{"value":{"entity-type":"item","numeric-id":3133212,"id":"Q3133212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332640$2348397A-DB3C-4C48-8CAE-2971348CF479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e803c42ec26b4d82bc5952099e6eacec239f8126","datavalue":{"value":{"entity-type":"item","numeric-id":1746358,"id":"Q1746358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332640$C7A8F426-87E5-4BBD-A6BE-58F66426BD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0db36da96ab01b8b34701dac13f356254faa8d3","datavalue":{"value":{"entity-type":"item","numeric-id":3201788,"id":"Q3201788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332640$AADFDABC-BBA6-4EB3-8801-9476E933EC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a724f408e2ebc911e63b1b49a199eca43610dd4","datavalue":{"value":{"entity-type":"item","numeric-id":2959192,"id":"Q2959192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332640$7C3197A2-4438-4CCB-946B-BFD0E81F9B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"117ee47b396ea6c67fdd708596d44b57fd78576a","datavalue":{"value":{"entity-type":"item","numeric-id":5263769,"id":"Q5263769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332640$CDAF6BE6-0A05-4316-814C-4515C75A9779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332640$3AA2C29C-8667-4467-ADF7-471D8C81E303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7d325c3b0579152fec919cec7efa5585149f5a","datavalue":{"value":{"entity-type":"item","numeric-id":4181272,"id":"Q4181272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332640$F1B1EA9B-8C5C-4259-AB63-D081B73DA77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"280f2e92b2187e9db45e23bde12a90ff6d788664","datavalue":{"value":{"entity-type":"item","numeric-id":2354448,"id":"Q2354448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332640$E1213523-6516-44F3-8DC9-0552AD2BB901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f4f078a406b3592b17e09bdb000d0003e4047a","datavalue":{"value":{"entity-type":"item","numeric-id":4154035,"id":"Q4154035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332640$02566DF5-1CD0-48AA-BA5F-2DBD6990D274","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83648d52809a9019e2affac753d49260b29cd377","datavalue":{"value":"https://doi.org/10.1134/s0965542519050099","type":"string"},"datatype":"url"},"type":"statement","id":"Q2332640$DBBC1E1A-5D0F-4523-89BB-0E3950A83DE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b61d70d9cfead1275ac862f5d998ab1e32c3448f","datavalue":{"value":"W2949705213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332640$27156F6A-4143-41F6-8172-E41572D30369","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3e5229e5eb04ea50a511334e6b0c68f592ea472","datavalue":{"value":{"entity-type":"item","numeric-id":2354448,"id":"Q2354448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f43f5b9575b04ffa8004e8e4503c79bc7c1e78d","datavalue":{"value":{"amount":"+0.8829254508018494","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":"Q2332640$333940FE-CB45-4D57-BD98-CD885F9965C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3337834a2775fbe8269686e5a98fc36c502626bb","datavalue":{"value":{"entity-type":"item","numeric-id":2630045,"id":"Q2630045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8b318526d72b3a4f7b7b4ba25b1ae389943d378","datavalue":{"value":{"amount":"+0.8636650443077087","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":"Q2332640$DC180CF3-E792-47AA-BBEF-DC2D46633A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d592113c2517b2ae82c0e33ab251ec107b8dc14","datavalue":{"value":{"entity-type":"item","numeric-id":2420934,"id":"Q2420934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c62fd997bbfdbb3cc9c131c88727fb69bbccc2a5","datavalue":{"value":{"amount":"+0.8613263368606567","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":"Q2332640$EADA56D7-D820-473D-BC70-95565CEA9045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af95b60b02bf2fd7d1b92d258af87a969fe34d62","datavalue":{"value":{"entity-type":"item","numeric-id":906118,"id":"Q906118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc778bde9cb7ac95c74c145feda2a767a0193576","datavalue":{"value":{"amount":"+0.8599699139595032","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":"Q2332640$881A72B7-EF14-4105-A341-45EB0FFC788F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d2933a7b60c4df2f851b96bc42bce54c373d063","datavalue":{"value":{"entity-type":"item","numeric-id":521408,"id":"Q521408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40443e45d361e2cde9bc0e5173b401f7fb21af4c","datavalue":{"value":{"amount":"+0.8417008519172668","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":"Q2332640$EEF64C42-739A-4097-A414-E1252D86A2FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2332640","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2332640"}}}}}