{"entities":{"Q540436":{"pageid":542203,"ns":120,"title":"Item:Q540436","lastrevid":62635389,"modified":"2026-04-11T07:26:04Z","type":"item","id":"Q540436","labels":{"en":{"language":"en","value":"\\(k\\)-means requires exponentially many iterations even in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903699"}},"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":"Q540436$2ACCB0C5-445E-4C12-8F1E-673513AED250","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ce475640056f261da599fff8b02fe83fa1c1c44","datavalue":{"value":{"text":"\\(k\\)-means requires exponentially many iterations even in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540436$C8CF1820-0D92-470B-B4D3-336CE5D7DF51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"460de3394ab132c337bfba8eec01682c18b82c80","datavalue":{"value":"1218.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540436$07409918-1C3E-486F-9174-741248689C2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e054f709b88c588337c6d5de582effe876c59413","datavalue":{"value":{"entity-type":"item","numeric-id":540435,"id":"Q540435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540436$E664B8F3-5AD7-40B2-A5A8-86B6A6637680","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540436$F8AC850C-983E-464A-82C8-C6568444CF41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97ec2afdf79c6632e29986375b104998c12b878d","datavalue":{"value":{"time":"+2011-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540436$6DD90A28-51A9-461E-BB9C-5E9B3D4944B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540436$52D6B418-A4B6-4C7E-8B04-CDDFD84ED954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540436$BE5D5FD2-BCB1-444D-A473-699142ACB67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540436$5107BE7B-24D5-4790-9022-948D4B36F67F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a175f03199bbe52ac8121be7255b561b9612e8f0","datavalue":{"value":"5903699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540436$D1A9E61A-5855-4FCF-8123-72A5FB095554","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d43cc73d1b6ab5a92fa9be6cbbe06479ffe1fe2","datavalue":{"value":"\\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q540436$3FE99E50-2C7A-4D09-992A-E57B21EEA1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q540436$30A2E207-E40C-42F5-9106-B915899355D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q540436$64970A01-A05B-460C-9274-9C4ADFFD2894","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"22f7dfac60a57757ef581cf548597bb97cf84aad","datavalue":{"value":"Q56480221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540436$9B57FE09-1543-4B5F-B491-CDB9B94975A4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"05011155899c0462ad1ad3e4f60fc5d3a6a2c63c","datavalue":{"value":{"entity-type":"item","numeric-id":33424,"id":"Q33424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540436$07AD7745-4133-470C-8809-F96593770395","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":"Q540436$94F76CEA-0E57-41DB-A1C7-8E3CED7E8195","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21c32c5751d14e24262f5b9f995db0d59d1ba21c","datavalue":{"value":"https://doi.org/10.1007/s00454-011-9340-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q540436$5357A21C-F7A0-4D57-9556-29C8B63A8823","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1969f263b909238ac5ab75547b9ec4c1a85330a9","datavalue":{"value":"W2950437976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540436$02824303-DC90-4170-8F43-28ECDF6E2613","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2080d98190420d9cfa9ba25cd5869a48c6addc2d","datavalue":{"value":{"entity-type":"item","numeric-id":3601533,"id":"Q3601533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540436$9DD2A2BE-779E-4085-A09C-9E6554A15118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd1dbeb6a375d1aab8652053df32dc599fef3b9","datavalue":{"value":{"entity-type":"item","numeric-id":3558022,"id":"Q3558022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540436$86E6ED7F-4632-4F0D-8EA9-DAB8E778276A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c20237dcf84e76fb99d4144ce2d8c70b9e8776","datavalue":{"value":{"entity-type":"item","numeric-id":5171190,"id":"Q5171190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540436$E4F6A67D-3620-4BDF-B26F-69F601D52291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28e667aa83a23dc4a3bedbc89a471e0854907c0f","datavalue":{"value":{"entity-type":"item","numeric-id":1763158,"id":"Q1763158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540436$AF1053E6-307A-449D-8050-DDAF0A92A4F6","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":"Q540436$713560EB-FDB9-4F78-8B94-BB10A425E2A0","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":"Q540436$25071B5E-0C50-4F2F-AA8A-6137D93CBECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5385304cb5795793e8e75c6cb55faec40cdb40","datavalue":{"value":{"entity-type":"item","numeric-id":5617409,"id":"Q5617409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540436$9EFE8A45-FD30-4102-9595-1E2E905A3F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"210e0ac402c4ccb7dd3edc5a35b1254d042a6bee","datavalue":{"value":{"entity-type":"item","numeric-id":3652289,"id":"Q3652289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540436$E5EC4610-39A1-4ABE-A2FD-134DA4D864E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d10bec1389020353d0d555f9995ec233a91d501","datavalue":{"value":{"entity-type":"item","numeric-id":3583576,"id":"Q3583576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540436$F6C792E0-43EE-41BA-8C94-3229C710B879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b009c3f339c120f27b57102655d9d06a33d96db","datavalue":{"value":{"entity-type":"item","numeric-id":5370732,"id":"Q5370732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540436$E3C7AD2E-51CE-4F0B-9B1C-5F39B847A568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2913c551809a69d7efba9a54886e078e3b50b84c","datavalue":{"value":{"entity-type":"item","numeric-id":540436,"id":"Q540436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540436$14A3D5E5-7342-4A94-84B4-84263829EF8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3cbec54f81b7f85d50e0c04fcd7b94fd2951330","datavalue":{"value":"10.1007/S00454-011-9340-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540436$D262A434-E1CD-41F4-8A31-09E8E1A0CC68","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":"fb8c63b202780ec6c5a50d89d7defad23372beef","datavalue":{"value":{"amount":"+0.9991950392723083","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":"Q540436$9746EBC0-2317-4DFD-87CA-0D7F5F195C63","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":"58f688d7e569472474f7456f3fcb2e96047b3b53","datavalue":{"value":{"amount":"+0.8720557689666748","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":"Q540436$BA079125-6B1F-46CA-A1F8-6DB81BECBE11","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":"b0814053f53521417260e55cca43e9e4553d16a4","datavalue":{"value":{"amount":"+0.8691017627716064","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":"Q540436$7FD6606F-C5B0-4F8A-B4B1-732D1393373D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d6442b7917bb137a8c8caeb991216158790fc13","datavalue":{"value":{"entity-type":"item","numeric-id":4606353,"id":"Q4606353"},"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":"Q540436$EE049AF4-D381-4105-B4DC-A2243A6E4133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e87ea7529c69d982148a3e643e4bedf0647ce89d","datavalue":{"value":{"entity-type":"item","numeric-id":4633855,"id":"Q4633855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5ca973210ea34f201ff52fedbb962803e8ffedc","datavalue":{"value":{"amount":"+0.8144252300262451","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":"Q540436$12BF22F3-7226-4472-81BE-EAF6283A0786","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540436$D4A6C5E1-2447-49EF-A638-D9226721EB5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(k\\)-means requires exponentially many iterations even in the plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(k%5C)-means_requires_exponentially_many_iterations_even_in_the_plane"}}}}}