{"entities":{"Q2968098":{"pageid":2978823,"ns":120,"title":"Item:Q2968098","lastrevid":52761950,"modified":"2026-01-23T10:59:32Z","type":"item","id":"Q2968098","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 6693732"}},"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":"Q2968098$A62B6D5D-D198-4CE7-ABC1-E08E8618468C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd853b686118e93b97fffe449966adfbdc2f5ed7","datavalue":{"value":"1404.68197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968098$8F4A7D93-D5EC-4C66-BA11-8995DBFFEEEE","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":"Q2968098$1A2F9887-98B6-4D17-93E9-F7A96A82B080","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":"Q2968098$A675E914-A1BF-4F5E-86FC-DE2E25157C20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cde054a89392cf42a4b74852735d2175f0649b6d","datavalue":{"value":{"time":"+2017-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2968098$61F0DCFC-0D1C-4186-96AB-A32B5CE1C08F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968098$C78DAE2B-8593-4920-9835-9A12CCD13EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968098$544817A2-9DE0-42E1-BCCE-551F5CC3294C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968098$59E87EFD-D534-4FCF-AD1F-AFE53352365A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968098$6B6985FD-D244-47D4-8EF6-048DFC1E44EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fb1ae97d84d06fb5f9591df82403191615ff82d","datavalue":{"value":"6693732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968098$1FC8C8AC-914E-4BEF-A9C1-52884ED70F18","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":"Q2968098$2ECF1B39-709D-43F6-9812-D08170B3D738","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1369fd204bc5c61bb082af826bab31424303df86","datavalue":{"value":"https://doi.org/10.20382/jocg.v4i1a5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2968098$E67E6634-BE34-4825-BBB2-A7AA3B2B0F71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"341cf71ab1f5726357a7318884f2a4666e6a85a3","datavalue":{"value":"W2166752738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968098$6CE8D53D-1281-4AAB-B5BD-E634EFF1D78F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82848c9edc6984bae16f2ee13390ac24963916b8","datavalue":{"value":{"text":"Worst-case and smoothed analysis of k-means clustering with Bregman divergences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2968098$5D8D6B01-C6F4-4E48-808D-D8A26824EB1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"add351aad1fb0ca5052e42ce0f660222c4852977","datavalue":{"value":"10.20382/JOCG.V4I1A5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968098$F2D07534-799D-4E4E-84C6-161BAD4EEDCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0428930fc8032b3fb69c211d445685bf9ec3bff","datavalue":{"value":{"entity-type":"item","numeric-id":3652289,"id":"Q3652289"},"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":"Q2968098$26ABBAEB-6624-49F5-B992-570D75871852","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":"33d53935c56fbcab79290970ce179334b85aa3a7","datavalue":{"value":{"amount":"+0.863007664680481","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":"Q2968098$68EA3D1D-330A-4858-B4B8-701DD63B811C","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":"8e800c6677e0ee8747df42d35971771e8a93a114","datavalue":{"value":{"amount":"+0.8566693067550659","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":"Q2968098$BA10DB28-521F-4C2E-A970-8D15583A87F5","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":"c75bbd143d18e6353598a6ed589c99cd5cfae361","datavalue":{"value":{"amount":"+0.7817208766937256","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":"Q2968098$F5A74DDD-BEE7-44EB-80A4-698C381D9B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd791079cf4be35da5b76ac98377044e92b44aff","datavalue":{"value":{"entity-type":"item","numeric-id":3546377,"id":"Q3546377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c83ed056be8e796cbdd6b1d453113344e59c19a3","datavalue":{"value":{"amount":"+0.7808061838150024","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":"Q2968098$5E161015-E50D-4A15-AEA3-EB52C65F9FBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2968098","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2968098"}}}}}