{"entities":{"Q4591370":{"pageid":6620955,"ns":120,"title":"Item:Q4591370","lastrevid":57547692,"modified":"2026-03-31T08:46:27Z","type":"item","id":"Q4591370","labels":{"en":{"language":"en","value":"A randomized online quantile summary in \\(O((1/\\varepsilon) \\log(1/\\varepsilon))\\) words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6806857"}},"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":"Q4591370$4097C3AE-86C6-4ACC-9F72-7D03631B37A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ee64939329bd3ee75eb11285ae4aa9f898d71c4","datavalue":{"value":"1382.68325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4591370$11C2C90E-4D64-47EF-ACE9-DFB1886DE456","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"555d4d55dcf9603bb270946079b3d620272c4cb7","datavalue":{"value":{"entity-type":"item","numeric-id":4591369,"id":"Q4591369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4591370$C5CE3F6F-8FFB-4F7A-8896-10EBE5722BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c3b92b7aee9dd4537205e8fdb4af94ad0e2094a","datavalue":{"value":{"entity-type":"item","numeric-id":166365,"id":"Q166365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4591370$AE5A8AD0-E74F-4430-B37B-6B9A7A9F201E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4591370$1E3A7643-F4C2-4B3D-8ABB-472D805B649C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9743b25aaf8f4d47d0ed956598ccc33753f23353","datavalue":{"value":{"time":"+2017-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4591370$372AF468-86C5-48FD-A2A2-CFB54D67A6FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4591370$4806C331-36DA-41D6-B9C8-FF0C190FA2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4591370$B2014B5C-7F6C-43FD-8BAA-3AA7CBF7B07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4591370$13F672AB-BD5C-4118-8931-03DE73EDB828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4591370$A4A780BF-8DBE-409F-B78D-885C66F250E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b61ece9afdea86a49deec2d49ebb36c468a00259","datavalue":{"value":"6806857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4591370$9FC1AB30-47D1-4965-991D-480CD9A15B48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4591370$8B4D914A-11EE-403E-B724-4383D2578B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01cc19e176fd227ee72c622e015022e35bea68e1","datavalue":{"value":"data stream","type":"string"},"datatype":"string"},"type":"statement","id":"Q4591370$E7BAA049-AE07-4D81-A1D2-095DEA40AE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4591370$EF378CB2-0355-4557-8ABD-305F5A74D966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4591370$C9B20BC5-87EB-4DB5-BA44-02921F76D65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4591370$3E8FC74F-EB6E-4301-8322-3F397994402C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4018334a74946ccd190fe4ec3aec0fafe95d8a7","datavalue":{"value":"quantiles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4591370$4F94F2B8-DEED-4DB0-9D19-8F7BD777D7B8","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":"Q4591370$9383060F-9F6C-4B89-8386-F42C5C214231","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43696c7f130de1d3f885067612cb3d21c75f6be3","datavalue":{"value":"https://doi.org/10.4086/toc.2017.v013a014","type":"string"},"datatype":"url"},"type":"statement","id":"Q4591370$01186D11-8C0F-4206-A608-15C3A4664C48","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b024e1693378b0ef8e2d7148b88780f88f5f24a","datavalue":{"value":"W2887106541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4591370$C3688152-4053-4C28-ACE7-27AC74813475","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f4a5706486866aa80a12de3d1068ea2c506e6a9","datavalue":{"value":"10.4086/TOC.2017.V013A014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4591370$1AB41918-BA4C-4F42-A4B8-D866B6CF6908","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"798804210f86196fbaa8cc0a8b5d0c3e285fdefa","datavalue":{"value":{"entity-type":"item","numeric-id":5351934,"id":"Q5351934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d0e1fb57b8cb182208d36d9d8955afab5d13fa4","datavalue":{"value":{"amount":"+0.9960643649101256","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":"Q4591370$39080E6F-1A43-4D0C-A809-7EF3B7702F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e80fb5ce9c5442ea74d85f3ea974859d93852f54","datavalue":{"value":{"entity-type":"item","numeric-id":3587339,"id":"Q3587339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb1aac38cec7efe5e5f2ab2abd4a5790365355cc","datavalue":{"value":{"amount":"+0.8161353468894958","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":"Q4591370$B3D7E48A-CB97-4899-9052-6FE25EB96BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4c11632db6450b1f72ae982c1008a8a51c92fca","datavalue":{"value":{"entity-type":"item","numeric-id":3642875,"id":"Q3642875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4afdc5cd95de52515ae047ca0ffaadf45b494e17","datavalue":{"value":{"amount":"+0.7752572894096375","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":"Q4591370$2349A865-71A2-4705-9905-C1DA0FF731A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"445ab8e2093b3fec4ec23b62a2779447aa0af8d9","datavalue":{"value":{"entity-type":"item","numeric-id":5428851,"id":"Q5428851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5826342c198ac1e45af72c7bbfb7a1f8c279d632","datavalue":{"value":{"amount":"+0.7700970768928528","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":"Q4591370$39FC6F03-383B-46A1-9E8D-01A13F84440D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"021b25a633e0054d8cca23681ec0b153b8b06d57","datavalue":{"value":{"entity-type":"item","numeric-id":4675489,"id":"Q4675489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32f2511ed9503fb6a601313c695d38b545938f2e","datavalue":{"value":{"amount":"+0.7647627592086792","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":"Q4591370$A5DBC858-C5DF-488A-9DAF-B71D5E9DFF58","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4591370$6B6462E5-4A96-4CBE-9BE3-159807864119","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4591370","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4591370"}}}}}