{"entities":{"Q5370732":{"pageid":7400306,"ns":120,"title":"Item:Q5370732","lastrevid":52933769,"modified":"2026-01-23T20:33:35Z","type":"item","id":"Q5370732","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 6794488"}},"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":"Q5370732$7A78981E-FEF7-4564-9104-C26D06BC4F1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b36108eb886efdaa23bb37cde44886916564064f","datavalue":{"value":{"text":"k-means requires exponentially many iterations even in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5370732$8287C598-72A0-457A-8E3E-76709C3B3940","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27e16699ae67f4a5a4b26bc3e895f35214010867","datavalue":{"value":"1380.68204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370732$9B52D526-94F2-4634-AD4C-74D262E07FCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b527dd2b43fe698c1a5c5a0a5d0621a2404ad12","datavalue":{"value":"10.1145/1542362.1542419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370732$358A072F-CFE5-471B-B81A-CCDA6D64C1B1","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":"Q5370732$9C84A7E3-D8D5-430C-921A-76B7B0254B9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dec7f6deb9c9674b628c75355eab9774b7353f06","datavalue":{"value":{"entity-type":"item","numeric-id":5370692,"id":"Q5370692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370732$97D0E6DD-076D-4DF1-A7D6-AA19E4B43C35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c23b22abb6cd47509eac4c3e5d58b13717e9ea4","datavalue":{"value":{"time":"+2017-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5370732$B805D20F-6931-4289-B735-8CBD371E9C23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370732$2B8C7D40-08D7-4B0F-B923-1EC8FB8573DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370732$4AA0ED11-8414-42FD-8F33-0792D84F6636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370732$2916E8B9-1C3F-4276-99EE-1BE14B4D3F41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e56001a90193897aa8380f4e10d5feeea18457c","datavalue":{"value":"6794488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370732$0F06F3A9-7900-4DB8-9976-CE1977C19F71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d43cc73d1b6ab5a92fa9be6cbbe06479ffe1fe2","datavalue":{"value":"\\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370732$6AC3D2B2-31FF-4A15-ADB8-0700DDA218A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370732$BED7AAAD-3CEF-4ADD-931F-9235AE00C0BE","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":"Q5370732$DA609580-87D1-4844-A31F-6EEBA6CDE375","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7555b84714d542e422fbacc738f26b1fb6951414","datavalue":{"value":"https://doi.org/10.1145/1542362.1542419","type":"string"},"datatype":"url"},"type":"statement","id":"Q5370732$3D5AD8AD-6CFC-4F85-9EB1-9CB2390389EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36c1bfa0688806f88376d6ddb3f82882381690b3","datavalue":{"value":"W2132958733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370732$D8B247AF-4533-4128-ACDB-C54F0F4289FA","rank":"normal"}],"P1643":[{"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":"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":"Q5370732$67ED73F3-C1DB-41BC-BE0F-6492F6350A73","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":"e38a1485f97d2a65ab2bff6f36e6fa18814d593b","datavalue":{"value":{"amount":"+0.8729639649391174","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":"Q5370732$07C27F76-7D5B-425F-B189-9C512B82C372","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":"e51bcee13458dab8f384240e641aa578f1d7bc02","datavalue":{"value":{"amount":"+0.8697789311408997","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":"Q5370732$4DCC9461-1E18-4E6B-B7CA-D6F83244DC12","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":"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":"Q5370732$3E5768E4-89B4-4A1F-9F08-AEBA8F806ECA","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":"c93453208cc63fbab963c2b2c979c93b8c77655d","datavalue":{"value":{"amount":"+0.8161284923553467","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":"Q5370732$D827787B-4B41-41D2-8CEF-0F0B8686CC8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5370732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5370732"}}}}}