{"entities":{"Q3652289":{"pageid":5682195,"ns":120,"title":"Item:Q3652289","lastrevid":50856776,"modified":"2026-01-15T11:07:11Z","type":"item","id":"Q3652289","labels":{"en":{"language":"en","value":"Worst-case and smoothed analysis of \\(k\\)-means clustering with Bregman divergences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5649454"}},"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":"Q3652289$4B025CE7-71AC-4517-8F07-5ECA0DFC8001","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d7a597ba79a14ad1934b7c6752637b8d5a3c0f7","datavalue":{"value":{"text":"Worst-Case and Smoothed Analysis of k-Means\u00a0Clustering with Bregman Divergences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3652289$DBB85ACA-CF5E-4DB0-9EFD-91536F1CBBDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88ac40b7c55b26027a71314fe92138799fc2bd7b","datavalue":{"value":"1273.68152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652289$369B1D23-24D0-4A67-9865-A1FCC3A73038","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8b1597f7c69d1471b59f117e94a4000a1cc106a","datavalue":{"value":"10.1007/978-3-642-10631-6_103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652289$02275D19-332D-4D00-8F62-727634FCCFE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e1ecc98d20b5458e3f956136811b77bb5e3f39e","datavalue":{"value":{"entity-type":"item","numeric-id":323057,"id":"Q323057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652289$6629F478-1AEF-43F6-A98A-A8A7D501BFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c619d81ce32f8a7ec829d5934e1f7582b105b30","datavalue":{"value":{"entity-type":"item","numeric-id":340548,"id":"Q340548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652289$779FACB9-F34D-43F2-87D6-AC975DDDDB97","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652289$8DCAF122-CDE4-4FE9-91DB-08B37FB4C305","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e761f146e2f993bfe7b45f643237d6ff930d14ff","datavalue":{"value":{"time":"+2009-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3652289$E9A5457F-1BCA-414B-B87A-1B585EA008F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652289$8877B730-E1C0-4FA4-A0D4-6781231C11CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652289$64AED883-4677-41A5-8BC0-19C674435366","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"497ff7c5c722c93d60307dcd403cbdb367383f3a","datavalue":{"value":"5649454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652289$55BBDDE4-76D9-4EEB-AC64-D88EE387D9A3","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":"Q3652289$1915850C-2AD2-474C-8E35-CD6DC6B02365","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8c655ebcf4aa66f12ec597d5f3114618b52d89a","datavalue":{"value":"https://doi.org/10.1007/978-3-642-10631-6_103","type":"string"},"datatype":"url"},"type":"statement","id":"Q3652289$9CB2E1BF-71B8-4D85-9FF1-4F9631291998","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"69fd52579acc6c17b17619d1ad8597e82c6c989a","datavalue":{"value":"W2098375959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652289$60B39E79-0685-4089-839F-054E39283C2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2e2bc62860449599d8be5cd768a72341688a9e1","datavalue":{"value":{"entity-type":"item","numeric-id":2968098,"id":"Q2968098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e507d17522d62e706ea675314b05b00c76af05a1","datavalue":{"value":{"amount":"+0.9801194071769714","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":"Q3652289$A5007759-D0BA-4FBE-94ED-C810B7751E37","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":"a6e6b33072ecc5befef09f0237306b27959d8ec9","datavalue":{"value":{"amount":"+0.8598318696022034","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":"Q3652289$68175F8E-7DAE-49E1-8766-543A6E2183D0","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":"b4be21b5a03a05112f2236803cd87ab6a2bb9e8d","datavalue":{"value":{"amount":"+0.8438987731933594","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":"Q3652289$56E3AF37-39E0-43FA-9D3F-B92A9FC01634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b32308c962d7735c73c6630626a053ac48bd0f5f","datavalue":{"value":{"entity-type":"item","numeric-id":2084627,"id":"Q2084627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5654b05ba81dc4c8722afa7cc11725f74ebaf802","datavalue":{"value":{"amount":"+0.8000134229660034","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":"Q3652289$DBDE4886-07D7-46ED-BC3D-ECA42B9D4351","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":"0bd93b35d07bd5a2aac3448e3292545b860ed052","datavalue":{"value":{"amount":"+0.7880750298500061","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":"Q3652289$712076CE-1865-4854-9879-4AD1D8E40FA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3652289","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3652289"}}}}}