{"entities":{"Q2354448":{"pageid":2365191,"ns":120,"title":"Item:Q2354448","lastrevid":52304879,"modified":"2026-01-21T09:52:39Z","type":"item","id":"Q2354448","labels":{"en":{"language":"en","value":"A randomized algorithm for two-cluster partition of a set of vectors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6458211"}},"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":"Q2354448$23BE3CB3-E573-4F3A-8727-52503B71EC9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2f435f8b06651f8b4c3348512f0e7bfa998ef87","datavalue":{"value":{"text":"A randomized algorithm for two-cluster partition of a set of vectors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2354448$584B1620-DE3F-4556-B3D1-B0014292544A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75a3bc24c9d010a0e4ba5bfafd2d24986752216a","datavalue":{"value":"1331.68288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354448$8511D7C2-F15C-47BF-8B8C-904223C9FC7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81d167ef6c89fbabc31acbff00ad5e57da25e8c8","datavalue":{"value":"10.1134/S096554251502013X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354448$9B1F8B01-EF68-49F4-A18C-D539E0DBB6A0","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":"Q2354448$3C1BE128-E619-419E-AD75-9A9C50D77D87","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":"Q2354448$CCBCE465-B0B3-4CF4-AE50-1C7E37C5D8FF","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":"Q2354448$5DD67714-AB22-409B-8EF9-D6FA7B3A80F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3db3f67b2a300d1b5bdcd648e0bfe6f04d909912","datavalue":{"value":{"time":"+2015-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2354448$2622ACF8-B028-48E8-85B2-14F68CFD4581","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354448$58B102B0-C1FB-4DB2-B30D-544FF355923A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354448$B284DD34-8142-432D-9B05-0F92CAA279D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354448$6B5840AE-0EFA-470F-B371-EA762DF349BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0eb02e48a2f41b46a517b508a2e7bb3d8e255b9","datavalue":{"value":"6458211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354448$81A70BAC-DE1D-4C8E-ABD5-BF8B825D426F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354448$8B7CB0A5-8C44-41C7-A86B-F52A820EC615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c226a049200c77247f7fff299648a1790ca668aa","datavalue":{"value":"set of vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354448$6A13B493-431D-49EB-8CBF-14C0D1454E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbaf2b576d8ebce7674e6616e9f05bc26c8cfa30","datavalue":{"value":"squared Euclidean distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354448$49AC6186-72EC-4B59-8F47-EA624DB89ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354448$16AF4F7A-F722-49D2-BE25-15099C7B0CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354448$2912505F-2489-402C-94E0-501F2F778A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a33fe182666f5bffb0ab563a67540911036e4369","datavalue":{"value":"asymptotic accuracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354448$561FF303-3320-4357-86C5-BDAA601A626A","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":"Q2354448$660FA824-5B1B-4030-80F5-B3F11915318B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5385304cb5795793e8e75c6cb55faec40cdb40","datavalue":{"value":{"entity-type":"item","numeric-id":5617409,"id":"Q5617409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354448$83134BB2-ECA9-44E4-A107-776E7EC6DD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fef1921f08f36fb42c6c07e1e8be1c953150d44","datavalue":{"value":{"entity-type":"item","numeric-id":5650508,"id":"Q5650508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354448$4724CC78-1D9C-462E-BF5C-F5E794A0B4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8cb87a8a8202edec9b6def6017349b47e5887ee","datavalue":{"value":{"entity-type":"item","numeric-id":463361,"id":"Q463361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354448$3CD3EB4B-AE06-40AC-822D-867FAA907C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b5d68b1b53c8ca2639d35f663385908aa4eda16","datavalue":{"value":{"entity-type":"item","numeric-id":1365055,"id":"Q1365055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354448$B20EF10B-FEFD-4831-A5CE-050FBA2A6E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebac636adfc3a83ed59e994767390911401f0585","datavalue":{"value":{"entity-type":"item","numeric-id":1393051,"id":"Q1393051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354448$5B38EA4E-ABAB-4916-9D73-8A332DC8C024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d96a13635fd4c783d8cab8cc984916f43c6655","datavalue":{"value":{"entity-type":"item","numeric-id":1009338,"id":"Q1009338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354448$FEE57882-EA61-4DA0-A0A7-B2C77D32726F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"348d1cf3094c8ce4ddb1b88c1f4a6c066107ad7c","datavalue":{"value":{"entity-type":"item","numeric-id":471386,"id":"Q471386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354448$7F5867B1-C3FF-4CA2-A573-C9FD342CC9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc1b88b197c77da6b850c598f8f3320638eed04","datavalue":{"value":{"entity-type":"item","numeric-id":3115255,"id":"Q3115255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354448$CBF763F5-318C-46D9-9ED2-70EDABC7D10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4dee188e059e2225441744f4176b7e52bcc6da7","datavalue":{"value":{"entity-type":"item","numeric-id":483409,"id":"Q483409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354448$01ED7D58-C4A8-4824-98F8-016819714F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c2eef21f9b8487b0fafa2779bc44f5bae611767","datavalue":{"value":{"entity-type":"item","numeric-id":2901122,"id":"Q2901122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354448$F614D89F-9EFB-4386-A41B-C882F7DB9B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"189f4e56fd5132feba12de400135b9c65da2ed19","datavalue":{"value":{"entity-type":"item","numeric-id":2996037,"id":"Q2996037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354448$73C195B9-C8C9-418A-B5B1-3DD3EC7F6F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29777c515fcd21dacd6a5d7e1919bd241510dd5d","datavalue":{"value":{"entity-type":"item","numeric-id":735649,"id":"Q735649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354448$A2E36C38-765D-4D13-9F29-610424ADB11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b90c4f060ac47bca08840d53e4d3332212ce1bc","datavalue":{"value":{"entity-type":"item","numeric-id":2838802,"id":"Q2838802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354448$1A68280B-659E-47B3-802A-06B640DD4FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3b631b5d0a7e621ffeb70790ba68fd18517c35","datavalue":{"value":{"entity-type":"item","numeric-id":5263810,"id":"Q5263810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354448$5AC22100-7744-464A-8A99-F593B787DD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4eb1ec0571e0d664dfb1c2964c20ce511562eac","datavalue":{"value":{"entity-type":"item","numeric-id":2995693,"id":"Q2995693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354448$38F3B57C-BF8C-4B0E-82B0-E1A7D8AD904A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83784c06a3231d936b9e35783ea547c356113999","datavalue":{"value":{"entity-type":"item","numeric-id":542229,"id":"Q542229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354448$ED5BE24A-ACCF-4E66-B630-C60022B7D74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8911e8a228f891ae346316244feb455f8f18816c","datavalue":{"value":{"entity-type":"item","numeric-id":5263825,"id":"Q5263825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354448$E81C3DCD-49BC-460E-B354-F7B171C765C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354448$F8294EF0-7EC7-46A8-A1AA-527408B223F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5b2f826dded82ef5e49c3e8eb8589cf33401dbd","datavalue":{"value":"https://doi.org/10.1134/s096554251502013x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2354448$638DFCA1-B90E-47BB-810A-CB278C520639","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20c3b084d319f01e170c20605c4ffa7ba8802d92","datavalue":{"value":"W2024411200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354448$0E95F500-5E85-45D1-A961-8C7D04900042","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2580fb35af4732ed848dcd8d642d0e8a88ebd6d4","datavalue":{"value":{"entity-type":"item","numeric-id":2332640,"id":"Q2332640"},"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":"Q2354448$EB765D64-EC91-4F32-884E-A293D06FFA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b05b78c5d08f504da6ae4cf4d82314ebc3a1aa77","datavalue":{"value":{"entity-type":"item","numeric-id":3186839,"id":"Q3186839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9dc7980a857b81d4525c2730a52294d1565d01c","datavalue":{"value":{"amount":"+0.8820250034332275","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":"Q2354448$7890054C-9EE0-4CBF-AC8D-A570DA52FD00","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":"bd5c623316e4d2f4207aef6f721ab5a12033eede","datavalue":{"value":{"amount":"+0.8731359243392944","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":"Q2354448$615ACB17-21E4-4C2B-B55C-D5BC93FE1AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d48e8917202d591a585e634e6bce136c8f25fe","datavalue":{"value":{"entity-type":"item","numeric-id":3133208,"id":"Q3133208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"226bc8a67d88c3b5b23973dcf01e316727a75505","datavalue":{"value":{"amount":"+0.834379255771637","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":"Q2354448$DDBC8843-5BBC-44B0-9503-DB7BFF082361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fdcf298b0aa5f2f2b0697549736f4b10e0e3ca9","datavalue":{"value":{"entity-type":"item","numeric-id":5263825,"id":"Q5263825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"569701d2610a7deb0b3d94346410f1257908eb99","datavalue":{"value":{"amount":"+0.8306797742843628","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":"Q2354448$24C05F46-9A3C-4A33-89B9-74AA492AF070","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2354448","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2354448"}}}}}