{"entities":{"Q4631688":{"pageid":6661269,"ns":120,"title":"Item:Q4631688","lastrevid":89903876,"modified":"2026-06-04T18:34:41Z","type":"item","id":"Q4631688","labels":{"en":{"language":"en","value":"A streaming algorithm for \\(k\\)-means with approximate coreset"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7045978"}},"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":"Q4631688$01D2764D-BC1A-40A6-AA24-8EF651A8CFD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4b82b8cca628498d949fefb9f6057537bfc9740","datavalue":{"value":{"text":"A Streaming Algorithm for k-Means with Approximate Coreset","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4631688$D302A71A-77F4-4126-8C7F-0551F44A3503","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b86a6a9a647ac353f7bb232175b39977b8399ff","datavalue":{"value":"1411.62169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4631688$351061C1-01D8-4BAD-B6EB-E5A6790000DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae20b99e4078d72cacf405e7c6c81d9f511b08a9","datavalue":{"value":"10.1142/S0217595919500064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4631688$2DFE3554-EABE-425E-A6A8-549DB7039BCB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"117d527d19a5eb6d762b048a576de23e5f533691","datavalue":{"value":{"entity-type":"item","numeric-id":2788520,"id":"Q2788520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4631688$D2582D95-5EE7-473B-993E-A34DBDDBEFF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fadfd1c73b2fb79decf9f08f199e8d8857bc676","datavalue":{"value":{"time":"+2019-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4631688$18F6B109-F6A8-4283-B098-78B127E79802","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4631688$9A1D1270-F442-4C42-B87A-807EE0613288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4631688$0DC85507-85BC-4D22-84D0-0149EEDBD86F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4be55c5b65b3a7e2a74151b3f5f8b8eea7644d3c","datavalue":{"value":"7045978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4631688$647ECD01-EBC9-4217-9C71-9C5E9A36CFFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0958778455a522e6bf47890d4f65630d35096d74","datavalue":{"value":"\\(k\\)-means clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4631688$7F6916D3-6BE7-45BE-8E41-9EB0B7E2327B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2c342ca59a3f592aa152664f5fa26facbcf673a","datavalue":{"value":"coreset","type":"string"},"datatype":"string"},"type":"statement","id":"Q4631688$FAEBF854-CB8D-4D23-9C8A-FCC60AE14BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b54c77ec59d253f12d06bc33cad4463fbb435794","datavalue":{"value":"streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4631688$1810D1CC-39BF-4CFE-B154-705CC6159859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4631688$60B82DC8-6D52-4889-B571-853CCCED7A6B","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":"Q4631688$55E775B7-B834-4B16-9031-8B59EAC65CD7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b974b6b57e81dffe43a359ee2f9eaf3c56338106","datavalue":{"value":{"entity-type":"item","numeric-id":3069903,"id":"Q3069903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4631688$6133E4C3-5F7A-4B07-ACB7-384E9CA48D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce16c7637a9e15ffbb6f6d64e14580c5a85b113","datavalue":{"value":{"entity-type":"item","numeric-id":4542527,"id":"Q4542527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4631688$43CD276E-831B-420D-B369-68247997CD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b65ffee2151d7792e5d0fd35e6c89d1d634cb1","datavalue":{"value":{"entity-type":"item","numeric-id":2934696,"id":"Q2934696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4631688$5DF0EA83-68A2-43D5-8352-674FEF71F496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2824c66b2ac5d07ef0caeb64cd87fdf93b22fce","datavalue":{"value":{"entity-type":"item","numeric-id":5175949,"id":"Q5175949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4631688$6C531652-406A-4371-8840-55D6CF12D2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6566517e402fedb3523afb93c5beba99d354b3","datavalue":{"value":{"entity-type":"item","numeric-id":2819529,"id":"Q2819529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4631688$28A7594E-7048-4132-9783-922926C9CCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f84cd1ff168b5afe18dc8eeafea0bea957e3af","datavalue":{"value":{"entity-type":"item","numeric-id":3575154,"id":"Q3575154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4631688$E79CE2F9-0BDD-4F28-B67A-AC0A0E3DC9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f314680d80e52042793030b0dda0654cf3a5b425","datavalue":{"value":{"entity-type":"item","numeric-id":4634032,"id":"Q4634032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4631688$A3EDF190-43EC-4A08-80A9-6F2D4C2E909A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca40a1d874d742696e0031c957caf534c9ce150f","datavalue":{"value":{"entity-type":"item","numeric-id":3602851,"id":"Q3602851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4631688$8E53BFF8-BEB7-4A55-AB38-43A5AA814932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"143987922dfa2cde4b2f9d49b9c4b0f75beeeb6f","datavalue":{"value":{"entity-type":"item","numeric-id":3580976,"id":"Q3580976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4631688$516E1B02-DD16-4483-95BF-D893FD58DF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4631688$492D6C07-9177-40EC-99A3-A970CC062157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d4d8523a922703cf50956160d768d1dfc61c54","datavalue":{"value":{"entity-type":"item","numeric-id":598232,"id":"Q598232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4631688$F5A68AFB-66B2-4C05-A6E6-40D5029AD192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731fb6b3e0f8ac31defef7abf4411cf1c294ee05","datavalue":{"value":{"entity-type":"item","numeric-id":506167,"id":"Q506167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4631688$10C96E3D-E15F-4BA0-8FE1-7623B1C89536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a33f1fa01121c91f487717d0586871879a8d936c","datavalue":{"value":{"entity-type":"item","numeric-id":5495862,"id":"Q5495862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4631688$B0C37616-D272-453B-A328-0AE5A6AB6FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e2f6c00ec529074a370fb6498a18761aa02104","datavalue":{"value":{"entity-type":"item","numeric-id":4740474,"id":"Q4740474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4631688$DB5C5EAC-5D91-4E3A-A101-23FBE99BCBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1451bdedd2d05bfbedc1c9b205f96c279d00c3","datavalue":{"value":{"entity-type":"item","numeric-id":1577548,"id":"Q1577548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4631688$172DB03A-2334-4BD6-891A-B325FACD4C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6100b216cdec29f711ca2e76474fa1203bbea3c","datavalue":{"value":{"entity-type":"item","numeric-id":703075,"id":"Q703075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4631688$8C3996BE-568B-446F-921A-4344618B3646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea38dee638ae5cdf2b75498135849ced2f568e3","datavalue":{"value":{"entity-type":"item","numeric-id":3196638,"id":"Q3196638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4631688$4A085319-BFC1-4B0D-B589-67EED939578B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecaa1fb983cc23b295a0bfab18be0ac778dd0235","datavalue":{"value":{"entity-type":"item","numeric-id":5368726,"id":"Q5368726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4631688$9A10AB7E-B3A3-4963-B73F-9A24ACFC92F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f131910547331f070186c08880abd68de11e19","datavalue":{"value":{"entity-type":"item","numeric-id":3132643,"id":"Q3132643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4631688$53B1B9B1-A0E5-4DE9-A0F1-55032EC4F2E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1dde643f07ccb0885fb4dfe2c99b1e9927a5e0f1","datavalue":{"value":"https://doi.org/10.1142/s0217595919500064","type":"string"},"datatype":"url"},"type":"statement","id":"Q4631688$B1CE6329-4D0E-43B6-B82F-740B556E3C5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6231aae44f8560ed276746c1943ad2d8866cc39","datavalue":{"value":"W2913767944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4631688$C55AF0A6-7578-474F-ABBB-FD918FF9AB05","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"aa04f80dbef889b4247d9e7718e52fec90b32b73","datavalue":{"value":"Q128586923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4631688$56CA4090-EE0A-4C79-813F-96005A5A74BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bb2d87d190bc4755f2bd239a28b87eb35816dc9","datavalue":{"value":{"entity-type":"item","numeric-id":5233610,"id":"Q5233610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cfcbd5ad4f58dcc5d4afc209ba2b93d99c0e8b3","datavalue":{"value":{"amount":"+0.8559253811836243","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":"Q4631688$39F13A6D-5155-44E6-914B-462D0E5BBFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47e522b9fe7d079953234079be85d071bad7ccad","datavalue":{"value":{"entity-type":"item","numeric-id":3580976,"id":"Q3580976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b2cd1fe706675b49aafc9b5eaf3d57cc3c33240","datavalue":{"value":{"amount":"+0.846711277961731","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":"Q4631688$7E6D8D39-798C-4E02-9DA8-80E811684B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9573a54595e6f1e4244fd210cb68a599dd319202","datavalue":{"value":{"entity-type":"item","numeric-id":5406269,"id":"Q5406269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c30ce4a49409407f82d9b79daa06daf9cc2ee955","datavalue":{"value":{"amount":"+0.8462269902229309","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":"Q4631688$19064080-980F-4754-A5F7-30516B1D89E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55a7f0c9cc8ddafa7efb6849c7cba096a3d5eebb","datavalue":{"value":{"entity-type":"item","numeric-id":5741812,"id":"Q5741812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"715867ff060f231b7dc044f4f96b02d223e7f076","datavalue":{"value":{"amount":"+0.8330435752868652","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":"Q4631688$FC6EB1E5-BE86-4462-84E5-103F10371819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b78f88594333cd0fce873644ce9df3fffbcb66b5","datavalue":{"value":{"entity-type":"item","numeric-id":3575154,"id":"Q3575154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"534bddee47196b1da470472265c3de4c9970f8ab","datavalue":{"value":{"amount":"+0.8278512358665466","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":"Q4631688$F08AF0BC-BD96-41C0-9830-007E79D77D9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A streaming algorithm for \\(k\\)-means with approximate coreset","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_streaming_algorithm_for_%5C(k%5C)-means_with_approximate_coreset"}}}}}