{"entities":{"Q5171190":{"pageid":7200762,"ns":120,"title":"Item:Q5171190","lastrevid":37369810,"modified":"2024-07-30T09:55:27Z","type":"item","id":"Q5171190","labels":{"en":{"language":"en","value":"k-Means Has Polynomial Smoothed Complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6321488"}},"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":"Q5171190$CC9BAC91-320E-4332-8529-BA91394D4C98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02988217cf518379ee78d47a49ace9a62781b804","datavalue":{"value":{"text":"k-Means Has Polynomial Smoothed Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5171190$E455EE8E-3315-4AAB-B4FA-CA81C3093BB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc356539b4215bd7a7230d112c3d93afc7942df4","datavalue":{"value":"1292.68187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5171190$AB50370E-A158-48A1-9EBD-2BA2EFDB9A2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21784326537576b3659075eac0c173eeafba3104","datavalue":{"value":"10.1109/FOCS.2009.14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5171190$A4285768-6639-404B-8506-3E0C1404919C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c837d83573371c19f7c9c708d9fa106655041ed","datavalue":{"value":{"entity-type":"item","numeric-id":1422126,"id":"Q1422126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5171190$46771511-982B-430B-88F8-A69BC87603BE","rank":"normal"},{"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":"Q5171190$25B06311-E754-4269-A134-41F319314BB0","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":"Q5171190$618A370D-8C23-4193-AC77-2CEA7185EC13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d84aa1c8bb6a9801579a23adad999d8cddc3d57","datavalue":{"value":{"entity-type":"item","numeric-id":5171157,"id":"Q5171157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5171190$0D2F5733-A27E-4325-9603-9E6739150E8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"909f0e97826a0ccd657ee0d4eb1dd9e227371f27","datavalue":{"value":{"time":"+2014-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5171190$15FF2B67-477F-4BF2-A672-9EF5F13FF184","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5171190$4E742887-4A2E-40D7-8307-BB50C473CDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5171190$396A7FAE-4FEE-4B4B-A8C1-AFE85C1D27A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5171190$BE44342E-909E-4696-B702-540FD6773160","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b72a8e38f0dca0a3c1f036ca310fd77f12629e4","datavalue":{"value":"6321488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5171190$ABB2224E-683D-4974-ABC5-304A956DA9DE","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":"Q5171190$BF59839C-66F1-459F-9EA0-A0A3236FE2AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e214b99f4302cdadf5029d51cb88641d946d3a87","datavalue":{"value":"https://doi.org/10.1109/focs.2009.14","type":"string"},"datatype":"url"},"type":"statement","id":"Q5171190$EA2B01FB-E370-4090-B353-0B3A58B3E5F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16f4e509a34a6b6107dbb14eee3bfb85030cfef3","datavalue":{"value":"W2170648111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5171190$D44F3818-D18D-42CC-A258-1CF5EC477788","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5171190","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5171190"}}}}}