{"entities":{"Q4925287":{"pageid":6954869,"ns":120,"title":"Item:Q4925287","lastrevid":90980996,"modified":"2026-06-04T21:57:17Z","type":"item","id":"Q4925287","labels":{"en":{"language":"en","value":"Sublinear time approximate sum via uniform random sampling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6174200"}},"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":"Q4925287$6E5294FF-38AF-4C06-A495-76B4874BA662","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b0fc80a587fbc55ae31053b2c51ab1037a69461","datavalue":{"value":{"text":"Sublinear Time Approximate Sum via Uniform Random Sampling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4925287$7DBB7419-6418-4327-892E-960B5168ABDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e23d341ea238fb71028490434752cb7bb4f81ec8","datavalue":{"value":"1382.68326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925287$035EDA12-5E03-4ABE-B57C-3FAD6EFE301E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5c160234fef6d37d64c3daf58545ba20b479b69","datavalue":{"value":"10.1007/978-3-642-38768-5_64","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925287$83D00D87-EAF2-452A-98FD-4AA664E8B27C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d224193872547e7ed5c8874bbaf20d2bd49220bb","datavalue":{"value":{"entity-type":"item","numeric-id":313968,"id":"Q313968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925287$5BCE3CC7-CE18-4779-8E16-26F5C271FECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e911a3e40d86d672696241a1d237791175184ab","datavalue":{"value":{"entity-type":"item","numeric-id":1671444,"id":"Q1671444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925287$1DFE931F-1BDA-46B8-ADEA-F7B4061AD5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd0a708fab6d48b42795fa258ae96e9e44a94540","datavalue":{"value":{"entity-type":"item","numeric-id":2887532,"id":"Q2887532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925287$8F4DFE3F-DA75-4B7F-9EF7-C5AE1ABDA55E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925287$80C4E3F0-E1A4-4D1C-9EA0-650A15F2D1DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4925287$646A15BC-F784-4AC3-B6F5-A99D3C1C2D94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee4a42ee8f983116b3b2269926d0145f0200ab19","datavalue":{"value":"https://arxiv.org/abs/1202.6598","type":"string"},"datatype":"url"},"type":"statement","id":"Q4925287$03C8E39D-B2EA-4945-A583-1C01DC605D7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925287$047AB2AF-B491-4B95-BA0A-FEF397AA7A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925287$56BF3FE1-75F0-496B-AD4F-5F713EA22AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925287$881F7DF4-E5EB-4DD5-92DB-CC79706D9ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925287$EE84F101-A550-4AA6-BE18-DF4AC7890ADA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83f18108cdc8eb9dc0a872eb62ed77bbcaaaad6a","datavalue":{"value":"6174200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925287$31BF6F96-FFCF-4D68-8509-4164C081F282","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925287$3C4D88A1-8A7D-4EE9-A34B-F0B9DDA31215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43cc65cfac22fd92b52d45d1dd67d476c5fa23ed","datavalue":{"value":"approximate sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925287$1D1444B2-79BA-49E4-9359-4814DC4E6667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e225edfcfee3bc5b9c506e1bad6a172e676dfa3","datavalue":{"value":"sublinear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925287$C55F5220-E8AC-4FC2-ABFC-A7CA43906BE3","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":"Q4925287$B9F4B664-2579-44E2-A2AC-AA503AE65434","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df503f326bf743b45997355bdf245be341eb664f","datavalue":{"value":"W2116898946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925287$6ED25E2D-1AC1-4BC8-8587-8F02691CF4E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d612514d4fbdc6da8e30acf7cfd0de37c0b3c529","datavalue":{"value":{"entity-type":"item","numeric-id":5405940,"id":"Q5405940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d113f08a087237bf4b8893f314c74404b718aa8","datavalue":{"value":{"amount":"+0.7937101721763611","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":"Q4925287$4939405E-9148-4AF2-934A-2D12FD307372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"621de0df019db8f64b4993fa144f45ee9bd1151c","datavalue":{"value":{"entity-type":"item","numeric-id":5428797,"id":"Q5428797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fdd549f506100e809c08943f0db996e6b256e6e","datavalue":{"value":{"amount":"+0.7886550426483154","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":"Q4925287$1B3F43D5-0E90-4C8C-B61B-6B6A053F52C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"622db6f73e20678d0a51ca6f21fc055a7f547a09","datavalue":{"value":{"entity-type":"item","numeric-id":1034628,"id":"Q1034628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8cb58c15c618d530e3475b3dbf3030c5050de1d","datavalue":{"value":{"amount":"+0.7405070662498474","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":"Q4925287$1B6882D3-4C25-49D5-837E-06928B7CEC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff296b02faf4d75897e915dff9c37f413e35426","datavalue":{"value":{"entity-type":"item","numeric-id":2897992,"id":"Q2897992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5fac91e7f07c26aa2c643a22fcdde85d02b4384","datavalue":{"value":{"amount":"+0.7274778485298157","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":"Q4925287$2E520F16-0ED0-4EDD-86E9-EE9CD2DB111E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aea0ef3e2b505c758b28ce5c2fef0f32ed8c2a7","datavalue":{"value":{"entity-type":"item","numeric-id":1785211,"id":"Q1785211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f35a163aca88aeab0558569ea8c8557ec273aad","datavalue":{"value":{"amount":"+0.7258674502372742","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":"Q4925287$7CA9F5D5-DD4F-4201-9974-D544587AD6A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sublinear time approximate sum via uniform random sampling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sublinear_time_approximate_sum_via_uniform_random_sampling"}}}}}