{"entities":{"Q4606353":{"pageid":6635936,"ns":120,"title":"Item:Q4606353","lastrevid":53036180,"modified":"2026-01-24T02:28:08Z","type":"item","id":"Q4606353","labels":{"en":{"language":"en","value":"The complexity of the \\texttt{k-means} method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846449"}},"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":"Q4606353$5CA268DF-B25F-4242-90B9-C13C74B321B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16e75c9517fb1f0bb97dcbce0f86ea3b93c51033","datavalue":{"value":"1397.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606353$F584FEFB-3457-406E-962A-E4A32846E40F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cac99a1a962716cc81285929d9c2275b69e2dbb","datavalue":{"value":{"entity-type":"item","numeric-id":733732,"id":"Q733732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606353$C627A001-D59E-4BC9-9597-7A33D3FC7E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44c0897c30077d08505db7b76407006e8fca9c3e","datavalue":{"value":{"entity-type":"item","numeric-id":2921465,"id":"Q2921465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606353$3258F95A-3E83-4A0B-9B85-C6CC252CC10E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606353$F8D06EDB-BDB5-49D2-8F62-BC555BFA3458","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606353$93A49544-BFFB-41E9-8B2B-F8CF9AE5605C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606353$D8955B76-A408-4AFA-9F06-3FF447214F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606353$EB38E6A3-2754-4AF3-8218-0E3F41BEEBFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dde438805894ec18c9f2bace55f06046c3db265e","datavalue":{"value":"6846449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606353$B3A1A1A7-1D64-4785-91E7-F8593B3030D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d43cc73d1b6ab5a92fa9be6cbbe06479ffe1fe2","datavalue":{"value":"\\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606353$868CB708-C388-4AF1-945F-A93337EDE94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05cfd9da536bc8387292ab9359d3f7e9902a360","datavalue":{"value":"PSPACE-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606353$654C1312-E07B-481E-8BE0-6D3690D9B020","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":"Q4606353$03925384-39AD-4091-97CB-C7446D89E9ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f2617ee6b2219755614f44a2e7b4fc3a55ea98b","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.ESA.2016.78","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606353$1CB1B1D5-5CD0-4A4F-84BC-BEB79551A038","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"abe45d87576979099df73caa0bbba797197b0bf1","datavalue":{"value":"W2539040520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606353$6F266026-FD29-4749-80C7-C7C01CD866D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fca0ef9989685340d054898ba158e99e43700220","datavalue":{"value":{"text":"The Complexity of the k-means Method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4606353$501BE8C9-FF4B-406F-B55F-36870489D586","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24f565766b2e0873feaf31c32df4898df26fd260","datavalue":{"value":"10.4230/LIPICS.ESA.2016.78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606353$093954F8-9B1B-4F45-B03F-A571DC081F50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ea6e3a7c48daaf2799549eeab704603d472f706","datavalue":{"value":{"entity-type":"item","numeric-id":5370732,"id":"Q5370732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"235a4c0960ddaa86f1f2e0338bf2b4bc81516cf1","datavalue":{"value":{"amount":"+0.823126494884491","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":"Q4606353$C41997AC-3718-403E-89F5-CE3219E0FA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb657bb84a973c27230520ec2ae98a837c8fb8cb","datavalue":{"value":{"entity-type":"item","numeric-id":540436,"id":"Q540436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3be5107c69e9d2e7920c2e907b25e377c6351863","datavalue":{"value":{"amount":"+0.820318341255188","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":"Q4606353$5A6363D2-2BE0-4D65-ABBB-30BAD1C117FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b06c9c69c6367080e2c2d0b2954bcdf9fc084fde","datavalue":{"value":{"entity-type":"item","numeric-id":5395664,"id":"Q5395664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67a58cecba21c7d2e34b4fdd251a8253fa12224a","datavalue":{"value":{"amount":"+0.8182182312011719","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":"Q4606353$5432CABA-E60F-410C-A3AB-6F46DB5B9CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4577c0aef4013492fe5f2c7b8dfb208211c0b2c1","datavalue":{"value":{"entity-type":"item","numeric-id":2921753,"id":"Q2921753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97dad0382f3df46bf1e358222dc9e3eb25170acf","datavalue":{"value":{"amount":"+0.8111886382102966","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":"Q4606353$59A36030-755C-458E-943B-3CC2D9A3C4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0879a99cb5a70fa73827e824039c96439b925e80","datavalue":{"value":{"entity-type":"item","numeric-id":1763158,"id":"Q1763158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24ce9a497427e063969b1305a6c2cac613317565","datavalue":{"value":{"amount":"+0.8078046441078186","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":"Q4606353$4FC8446C-2DA4-4B93-B0FF-009368BE6FC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4606353","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4606353"}}}}}