{"entities":{"Q5212843":{"pageid":7242414,"ns":120,"title":"Item:Q5212843","lastrevid":91578794,"modified":"2026-06-04T23:32:02Z","type":"item","id":"Q5212843","labels":{"en":{"language":"en","value":"Performance of Johnson-Lindenstrauss transform for \\(k\\)-means and \\(k\\)-medians clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160576"}},"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":"Q5212843$2FDAE72B-DF85-40EC-A19D-7B0C16BAC796","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7deb8ceecd54b1d093b33336bec7480d8f28ea00","datavalue":{"value":{"text":"Performance of Johnson-Lindenstrauss transform for             <i>k</i>             -means and             <i>k</i>             -medians clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212843$5E1D9A9A-3368-4FFB-8327-CEE48091DDD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac85b594304002524eb50f81a3d62f51575a570f","datavalue":{"value":"1433.68366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212843$669E1DBF-7205-4682-BEC7-9A135357857E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26e6172d82fde2647a154fd3a60c50efff0f2fed","datavalue":{"value":"10.1145/3313276.3316350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212843$CB27C6A6-A4D4-44AB-9C01-0DD4DD58F919","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54257947c22a3b56a9d48a3fdeeee889c92a4e16","datavalue":{"value":{"entity-type":"item","numeric-id":818637,"id":"Q818637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212843$99858D82-5E81-42B8-BDB1-0867F811DECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57b61fa3022adf0cbeacae2aef3f38082842e64f","datavalue":{"value":{"entity-type":"item","numeric-id":453250,"id":"Q453250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212843$327597E7-C188-4885-B550-5A329426A4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a02fd3fc269856ceb6632d8702e21e570c86655","datavalue":{"value":{"entity-type":"item","numeric-id":620965,"id":"Q620965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212843$F5C8AEED-FDEC-4F6C-AE0D-FBEBF648C3A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212843$849DF3F1-36F0-4B1E-ACB3-31E15153599B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-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":"Q5212843$D1AEF085-108D-4B21-AB39-A2459D113E5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe5994ff4e911b61e81115305f5231e7e2c07a39","datavalue":{"value":"https://arxiv.org/abs/1811.03195","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212843$769F788B-0541-4B2B-8D5D-17319C9F62F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212843$3E4F1AEC-61B6-4436-9683-E02D86674F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212843$5A364A2E-49D1-4EB9-9731-046DF05EBE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a5703f1b523f76d27533b3fc0cefd225b8c93a66","datavalue":{"value":"68R12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212843$1D59C4C3-E18D-4334-8263-E445708CD0CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27f9b861d14fe81b8c8ec9f9f43eb281873f9860","datavalue":{"value":"7160576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212843$55E91462-568E-4232-83DA-363FCD47283B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dec414af4e5154a34a44f907cb39606f7fa02730","datavalue":{"value":"Johnson-Lindenstrauss transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212843$1CB33776-96B0-4642-8E1F-5B7AE8C2D914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfbf182f230ab2d05c145eb9509ab544fa472791","datavalue":{"value":"Kirszbraun theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212843$EFD193F7-EF68-4E9F-8363-97C96B7BCA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212843$0B71537D-55A2-481E-AF88-D4BF52A93BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ff9bb9ec5c186d802cd6cd54507e19f78f80787","datavalue":{"value":"dimension reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212843$66ADA158-E6C2-4C13-A169-D83440BC6004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"368086b4e74bfbdb381c8b6f497fa8bdd700d18d","datavalue":{"value":"k-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212843$8F466F68-A50D-4D0E-8F04-D7FCB5960587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22c13340352a3540f45892727f0ef293bf94eddf","datavalue":{"value":"k-medians","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212843$A24920DA-6386-4619-B674-15B959563F5F","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":"Q5212843$074E2182-AD87-446A-9A21-C1B79B60528E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a0687925a933d60a66ba36dc46a7f080ccf4501","datavalue":{"value":"W2962777529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212843$3AECED78-5671-4659-9659-11DCEF12FE1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323b04fe83243b574f5487b7613aea8d887e85d4","datavalue":{"value":{"entity-type":"item","numeric-id":5067443,"id":"Q5067443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e97bb5e3bafdaeeaec8a09e99a42b169141e2459","datavalue":{"value":{"amount":"+0.9989243149757384","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":"Q5212843$64053193-5AD7-479B-B4F2-00999692DB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df69f9b97ebae423586b13bb6354c92591647da0","datavalue":{"value":{"entity-type":"item","numeric-id":5212844,"id":"Q5212844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55cfdb90e985d4775c8f4588ba46ba67f3f04fe0","datavalue":{"value":{"amount":"+0.8689490556716919","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":"Q5212843$5FE96C61-FE83-4055-B849-6526CD3F8CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddf02b9bcc20cb8104471693a6b47bb366a4f0e7","datavalue":{"value":{"entity-type":"item","numeric-id":3196638,"id":"Q3196638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8138025e7df82d0f0318c7e1c4ad3471f96d6425","datavalue":{"value":{"amount":"+0.812134325504303","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":"Q5212843$99CAE6AC-B326-47F8-B76D-6F9BDC0ED273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3609d3c4b006a81fda87b46843bdc5453a60ddbb","datavalue":{"value":{"entity-type":"item","numeric-id":3604446,"id":"Q3604446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5efd3ab0ad4b735ca51e4ef9ba6017a70a908f04","datavalue":{"value":{"amount":"+0.8023820519447327","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":"Q5212843$3A63119E-CC2F-40FE-9C49-AFAFAD811472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e777044e529e223028f48357a00c171e723a9660","datavalue":{"value":{"entity-type":"item","numeric-id":2941504,"id":"Q2941504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbf52c920b0fc348ab3c51b581535d60d6b5e3af","datavalue":{"value":{"amount":"+0.7919462323188782","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":"Q5212843$DE8887E7-839E-4877-809D-C6A53909D9D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Performance of Johnson-Lindenstrauss transform for \\(k\\)-means and \\(k\\)-medians clustering","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Performance_of_Johnson-Lindenstrauss_transform_for_%5C(k%5C)-means_and_%5C(k%5C)-medians_clustering"}}}}}