{"entities":{"Q1702850":{"pageid":1713591,"ns":120,"title":"Item:Q1702850","lastrevid":73807932,"modified":"2026-04-14T17:19:32Z","type":"item","id":"Q1702850","labels":{"en":{"language":"en","value":"Faster algorithms for the constrained \\(k\\)-means problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6845591"}},"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":"Q1702850$E03A4605-145C-4915-B42C-0124A1B31107","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fce6edd7df8c80848d7a8145b06e16680e7745db","datavalue":{"value":{"text":"Faster algorithms for the constrained \\(k\\)-means problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1702850$FDEAC928-AFD5-47C7-98DA-51C8AECF57EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4095eb3e897d19eb22b1985f7411837fc583b116","datavalue":{"value":"1387.68296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702850$8B42E83A-B09B-46A6-898D-1C0CF4FF8C92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3043b09edbc1195271942755acaa32c2a1821475","datavalue":{"value":{"entity-type":"item","numeric-id":284580,"id":"Q284580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702850$7B8E2057-4B9B-4ABB-B98C-8E98B169031B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"edfdfcd2a9bebd5c84f9b364e779ea98ead16154","datavalue":{"value":{"entity-type":"item","numeric-id":284581,"id":"Q284581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702850$DA4D7D2E-5332-4D06-B747-FC87F05FD9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecd9190cba002a020883782f1e22c14702b8d656","datavalue":{"value":{"entity-type":"item","numeric-id":486975,"id":"Q486975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702850$DBBBF946-4515-4EFF-8308-7885D4EADC21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702850$A19472D2-BA2E-4FF7-B49F-062B8254CD1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ead1def560b38beae02ca12f5c5bf33059d8b8e","datavalue":{"value":{"time":"+2018-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1702850$237AA9AE-E6EE-496C-AD11-B788940B2CB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702850$AB29E039-A212-489B-A597-6F31DDC3E7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702850$A99C3AF9-18D6-44AF-AC36-0CE96B17F875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702850$A2314092-4407-4454-8093-4A657EEA2962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702850$D29C0D94-9833-4DA5-B3F2-E9285D6CBAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702850$EED8DA38-C537-44F0-9944-EDCF6FF19EB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb005b535d3bffd3194d43424ef07574fe47a0ba","datavalue":{"value":"6845591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702850$1A0838DF-7C62-463A-8FF5-4AB8910913B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cbc5efcd51b2a57d0700572dcbd8e2cccf3a114","datavalue":{"value":"constrained \\(k\\)-means clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702850$65C0E91A-7D8E-42D2-A157-6941D5DBC575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6b34539c46528afd1b02397645168018fa400c8","datavalue":{"value":"\\(D^2\\) sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702850$B2880AD5-C264-4D84-A5EA-53DAF580D479","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":"Q1702850$8D9BFDAD-DF4B-4D2D-BE92-53534426E32A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a47505f99bcfe2a57a1b09578656f3b2bbc91110","datavalue":{"value":"https://doi.org/10.1007/s00224-017-9820-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1702850$D9D8B7AC-80EF-4653-B896-F3BCB9AC265C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"530e4351c2cd74ee1260705ef550e8737731d87f","datavalue":{"value":"W3021687846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702850$8597F809-E094-430D-A0E9-CE0ADC35E716","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"47d2941709de4276ef1ae12b57a3d6c5b855cb20","datavalue":{"value":{"entity-type":"item","numeric-id":2930341,"id":"Q2930341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702850$92D11145-9C20-4A3E-8143-44AF33D68E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eed61244057f14dc700bd75dfdfe03354784195","datavalue":{"value":{"entity-type":"item","numeric-id":3579227,"id":"Q3579227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702850$C79F207C-17CB-46CA-8A5A-87650705C5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74fe5f8cb6e86be29b548f7e6f4bcfa724b4eb97","datavalue":{"value":{"entity-type":"item","numeric-id":3581519,"id":"Q3581519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702850$4FCA8295-EA4C-4700-B501-957B75F77DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5926a064782b196fce41c7129090bcbba862c5","datavalue":{"value":{"entity-type":"item","numeric-id":3581243,"id":"Q3581243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702850$8C213E9B-0FEA-45EC-A1DE-314769E28549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78e4946ebeefccb0d8f7c8fc5aab4cd71b94d38","datavalue":{"value":{"entity-type":"item","numeric-id":5363012,"id":"Q5363012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702850$8FB5E073-8E66-48FF-8AC7-DCD8576FD0B2","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":"Q1702850$B7116AF0-346A-4401-803D-B0435527E41C","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":"Q1702850$8926F63F-B676-400B-BE01-125DDE562FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34a2ca755a3d6c2504fa515b46c9789708112a4","datavalue":{"value":{"entity-type":"item","numeric-id":486976,"id":"Q486976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702850$8BA464AC-54A8-4AFC-86E6-A5510E89D6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da25ee7f2b8d6813fa02633dafe279ecb38af0c","datavalue":{"value":{"entity-type":"item","numeric-id":477594,"id":"Q477594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702850$D4C1BE25-535F-43E2-948D-88A8B07C18CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce0c48f4ba986fb53b07f3f15ff37016a11f7e1","datavalue":{"value":{"entity-type":"item","numeric-id":3578186,"id":"Q3578186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702850$850B3D32-638A-4CC6-BE71-23B018CE7254","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":"Q1702850$EA012841-D248-4217-943C-18EE99BEE867","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2a2c12e2985b38f64b8558a5e15dba7f2cd00a6","datavalue":{"value":"10.1007/S00224-017-9820-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702850$60653003-3BBA-4DD9-85F6-B8161189917D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"810e828024b22efdd667422337904a35b78819be","datavalue":{"value":{"entity-type":"item","numeric-id":4601868,"id":"Q4601868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3203c84cfd3ad20769ef89f4a68a37759b822bb","datavalue":{"value":{"amount":"+0.9978342652320862","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":"Q1702850$66A40AC1-3A09-4397-ACE3-11AA7E40D9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"235a3969d7482af53b89d0820314f2b320ca00b6","datavalue":{"value":{"entity-type":"item","numeric-id":2424715,"id":"Q2424715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04beea63e9ec7d34d7d71d42b4417692899d84d3","datavalue":{"value":{"amount":"+0.8450330495834351","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":"Q1702850$9C87E452-C5D2-4EC9-A23D-C6B1CBB08629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cdf0fe6903de97368ae1db64c3c42c471669872","datavalue":{"value":{"entity-type":"item","numeric-id":4250235,"id":"Q4250235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8d80e79ea2fe2e082d36d1e2e5b6adf6ef71487","datavalue":{"value":{"amount":"+0.7956889867782593","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":"Q1702850$98D21C81-CBE4-4CC5-9AC5-44D580E118E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e6093d6054ece88eed87edd9826d0e7054f0b3","datavalue":{"value":{"entity-type":"item","numeric-id":1601015,"id":"Q1601015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"160d12c44bdd5b0e3364dd28f63044e629be046c","datavalue":{"value":{"amount":"+0.794516921043396","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":"Q1702850$9056756F-07FE-426C-820D-81EEB57567D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67fd84f1a308cbd44173b19f03176e782a34dc32","datavalue":{"value":{"entity-type":"item","numeric-id":2300724,"id":"Q2300724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f65101a7075b159ffb0bd234099927065216a6eb","datavalue":{"value":{"amount":"+0.7893812656402588","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":"Q1702850$E3460F31-9DEC-4C96-8D76-55884521A54D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster algorithms for the constrained \\(k\\)-means problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_algorithms_for_the_constrained_%5C(k%5C)-means_problem"}}}}}