{"entities":{"Q4633855":{"pageid":6663436,"ns":120,"title":"Item:Q4633855","lastrevid":53415656,"modified":"2026-01-24T22:30:51Z","type":"item","id":"Q4633855","labels":{"en":{"language":"en","value":"Improved smoothed analysis of the \\(k\\)-means method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7051214"}},"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":"Q4633855$CE2AF770-63F4-46B8-BB20-DF12582AFDB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5588d113e89f181ef1d093e52537f81b21f54ee","datavalue":{"value":"1422.68265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633855$89A8FF2E-B195-4A4E-B1A4-CD0154E85143","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":"Q4633855$770AD4BF-AA6F-4383-99C1-3711BBD1D69B","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":"Q4633855$4FA44DDD-3372-4BC9-8F12-B2327EBAA32E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1db0470b15cb02bca35522f7f5b759cca535df5c","datavalue":{"value":{"time":"+2019-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4633855$E17D935B-1C0B-4FE9-AE3F-CC5483FF4ED2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e53e4b86e2b3d2f056fb9af9d87d8ccab757480","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=1496821","type":"string"},"datatype":"url"},"type":"statement","id":"Q4633855$04B88913-5C2E-4FDF-A336-410C3CAF5D2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633855$75C5A832-A6BB-49B6-984F-2ED655801398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633855$E5C12D30-5758-4623-B469-6D63D7E109B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633855$EA485660-87A4-456F-89B0-87AF804142C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633855$831E73D6-828E-4448-8465-D02EC4EAB40D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6894783688e77c6a355cb1de9791ee185fd8f7b1","datavalue":{"value":"7051214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633855$4154C982-5382-4A93-9B9B-EB0B377B569E","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":"Q4633855$4B72F980-B80C-476E-9044-CC93A55FC2F6","rank":"normal"}],"P1643":[{"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":"b811815343430e53befe1c918e0ad2b855c6c25d","datavalue":{"value":{"amount":"+0.9530712962150574","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":"Q4633855$8EDF59CA-544B-4517-AE8D-A8118D666FE1","rank":"normal"},{"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":"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":"Q4633855$EDFAB21F-6D37-4CFF-A967-A5ACDCAA4F21","rank":"normal"},{"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":"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":"Q4633855$9BB7927E-8D00-4A40-94AD-88F0033F7858","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":"525208a94d5efd78e101991d30f976300d68ef8b","datavalue":{"value":{"amount":"+0.8346326947212219","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":"Q4633855$49A37925-18ED-4616-9BE0-A57C6D1C1561","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":"a14ace6c754593811cedad6c1fc845445e470410","datavalue":{"value":{"amount":"+0.8334181904792786","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":"Q4633855$79E0F7F1-73D1-42DC-BC62-765626DBF3FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4633855","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4633855"}}}}}