{"entities":{"Q3587339":{"pageid":5617243,"ns":120,"title":"Item:Q3587339","lastrevid":51073064,"modified":"2026-01-16T12:36:56Z","type":"item","id":"Q3587339","labels":{"en":{"language":"en","value":"An \\(\\Omega(\\frac{1}{\\varepsilon} \\log \\frac{1}{\\varepsilon})\\) space lower bound for finding \\(\\epsilon \\)-approximate quantiles in a data stream"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780401"}},"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":"Q3587339$D6940CB3-1DBF-4B5B-809A-55686BCF449C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c58d6b84c1f61df833461dc3bb3e4cc3e5104cf","datavalue":{"value":{"text":"An $\\Omega(\\frac{1}{\\varepsilon} \\log \\frac{1}{\\varepsilon})$ Space Lower Bound for Finding \u03b5-Approximate Quantiles in a Data Stream","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3587339$1CB48BE9-B643-4A73-9EAE-A51AB5CB8E1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5507ab3d0dce6190e7775ba6e713bed819bbd6c7","datavalue":{"value":"1288.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587339$CC864F57-4CF3-4919-B13D-C0A223F74B4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e7d039cda276d76645a4d4b3cb7f403882f6ee4","datavalue":{"value":"10.1007/978-3-642-14553-7_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587339$8DAB723D-6E78-475C-8F69-22486E1CE449","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a015df44c5cc8a7d96ff42308861dac58468f1c7","datavalue":{"value":{"entity-type":"item","numeric-id":991772,"id":"Q991772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587339$77DAA6ED-2A84-4562-87CD-DB03A14F1857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"706eb4339f95a8ead41e04a749b430865f7058cb","datavalue":{"value":{"entity-type":"item","numeric-id":860814,"id":"Q860814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587339$C300CD39-D387-416F-B588-0C810797F45A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587339$5C6598F9-F727-4A25-BEE7-4AEE5565F8C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3587339$668C57A2-DFE6-4C03-B675-A9D6764C61E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587339$0BD29FBE-17F8-4C46-9D77-F7DD58C6140D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587339$90A333E3-2D7E-451A-BAF0-C4E21C0D32AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587339$E2BFAF9A-EADB-41F2-AF98-36318D0ED178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587339$20626DF4-BAAF-4CFF-9DB2-6B9CF1E98255","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9888d1b98647b664dca09e1e9b55dea9bed9adee","datavalue":{"value":"5780401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587339$2431ECF6-04A9-4881-B99A-B8DD216D42C2","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":"Q3587339$97287ED6-79FF-4D19-B397-C1592674C513","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"951e07952c514204c1c88544f97e214228f9054e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14553-7_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q3587339$83BA41F9-4A7D-4F8D-A4F0-EDB163FC3650","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e213ff19257e575584dc8c232230e7a4617fc2e2","datavalue":{"value":"W2299877023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587339$DF308FFB-F912-4587-9D4D-ADFA559ABDF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a3cc4891eb0ab501a9fcd12327f15fb64b87d5a","datavalue":{"value":{"entity-type":"item","numeric-id":4591370,"id":"Q4591370"},"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":"Q3587339$5FBA3910-B1CE-4CF2-8A37-705A8E6F3993","rank":"normal"},{"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":"ceb3888f04d83337a76d56126a2521da43558a72","datavalue":{"value":{"amount":"+0.8097463250160217","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":"Q3587339$F8B6CFF0-16B8-4230-A1F5-687454502C23","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":"6691e2d0fb1f10dad9e3d548b4798c5ebb36c0fd","datavalue":{"value":{"amount":"+0.7918675541877747","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":"Q3587339$482FF60D-557B-4AE1-B697-309627BE75D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bfbc29b02f7ecdd81d46e85962eb91b82ec259e","datavalue":{"value":{"entity-type":"item","numeric-id":3608859,"id":"Q3608859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b26cff4871d11a7145697f2278197ba216d9da6","datavalue":{"value":{"amount":"+0.7901047468185425","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":"Q3587339$0D5AC0B1-429D-455E-A17F-6B78A790D9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b06d1742ae05e72f140788dce9ee697d1c0818","datavalue":{"value":{"entity-type":"item","numeric-id":3503639,"id":"Q3503639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0cf47c7ecb272a73299cc44c07da71baecdc8d4","datavalue":{"value":{"amount":"+0.7762365937232971","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":"Q3587339$9B25FE7A-C02D-47FF-94BC-07BE5EE8453E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3587339","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3587339"}}}}}