{"entities":{"Q4601868":{"pageid":6631451,"ns":120,"title":"Item:Q4601868","lastrevid":89789396,"modified":"2026-06-04T18:16:18Z","type":"item","id":"Q4601868","labels":{"en":{"language":"en","value":"Faster algorithms for the constrained \\(k\\)-means problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829357"}},"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":"Q4601868$6211C311-F12D-486E-A212-5961073F7E5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7a494a909f7f2a06284f6f71681769a91c9c57c","datavalue":{"value":"1380.68439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601868$F0D806EA-F92F-408B-A3A5-A55A9180C0E7","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":"Q4601868$E1A3B0A5-DA80-4CDD-8B8E-445B7B209C71","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":"Q4601868$9DBBC864-5D8A-425A-BB0C-1073A346000C","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":"Q4601868$713A0B7B-B84A-4ECE-B47D-179DBAEB5EFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601868$DE3ADB89-A3D6-46F7-B2BE-07600F889A2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"118e329327090133ce9ba3f19a9ed8106f97557e","datavalue":{"value":"https://arxiv.org/abs/1504.02564","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601868$4526917B-142E-4827-8EA7-BDF18FDA6657","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601868$D6DD5B60-2796-4218-94B8-5174FAE9B3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601868$C0C47E74-3B4E-4329-B80D-1801DDA51CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601868$F765863C-A981-49D6-90B7-3C3EA53DE5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601868$189652EA-03A8-4751-8B35-A19F8F3F6432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601868$003CBD8C-4C7C-4A81-A3CF-E618F0ECC664","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4fff98f95fc6505ccd2b7e6f18a0a5a6380113d","datavalue":{"value":"6829357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601868$C509CD14-5F47-454E-8DA1-D9FF244871E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d43cc73d1b6ab5a92fa9be6cbbe06479ffe1fe2","datavalue":{"value":"\\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601868$66801A91-6C60-44E5-9454-C06F4730424D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c520dae99ebcd9a9a9b96ec1814a174ed3b6abad","datavalue":{"value":"\\(k\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601868$EF9EF7F1-CCD8-448A-B1CF-04FB22C3D26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601868$BADA5343-45F1-45F4-9334-15FE2D83B3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75d02aa96eefe42964c24b2e52964b9dd69149a","datavalue":{"value":"sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601868$F4863D5F-D812-4683-A156-B51E6513A658","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":"Q4601868$B7DFC310-346F-41E2-A970-95E54B702C7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dfee065a85158301a5ae8fb7547b0af59a0ec955","datavalue":{"value":"W2964083987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601868$AA5871CD-4F1C-4079-AFFD-6885F98E1122","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb523732eddb3dedaed976ea35cf2454e7797593","datavalue":{"value":{"text":"Faster Algorithms for the Constrained k-Means Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4601868$ED0E40C4-7682-49CD-9231-6DE4470788EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02a3af4bad5897b5cf79780ed5e4e1077e771cd9","datavalue":{"value":"10.4230/LIPICS.STACS.2016.16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601868$ACEA72EB-BB41-425D-9385-84DEE02ABF7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7430e25b83c0bcdf9fa2097078e7713a80562c40","datavalue":{"value":{"entity-type":"item","numeric-id":1702850,"id":"Q1702850"},"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":"Q4601868$4CA1124A-0C27-4A1C-A3E8-C2A181927E12","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":"41f2f22c056ede10915afba634a4e829f5ae0227","datavalue":{"value":{"amount":"+0.8485479950904846","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":"Q4601868$96F95720-E5CD-4CB3-AD64-6A55A60734E0","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":"9dfb0205fb770fd3da3beef26cd1307009a382c5","datavalue":{"value":{"amount":"+0.7951140999794006","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":"Q4601868$D6A3FA55-2A35-4C24-8944-7A813BBF0724","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":"d07c3d33ac5437d5986e3d1b5086ddb8ed371469","datavalue":{"value":{"amount":"+0.7935812473297119","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":"Q4601868$6DB2C16C-A41D-47BF-AB91-CE5C6208B263","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":"f66db192ac48726ad321e8aacfc8329f570d8093","datavalue":{"value":{"amount":"+0.7891557216644287","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":"Q4601868$6F1C016B-F064-4089-B0CF-0ABC7BAD988E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster algorithms for the constrained \\(k\\)-means problem (scientific article; zbMATH DE number 6829357)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_algorithms_for_the_constrained_%5C(k%5C)-means_problem_(scientific_article;_zbMATH_DE_number_6829357)"}}}}}