Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On Density, Threshold and Emptiness Queries for Intervals in the Streaming Model - MaRDI portal

On Density, Threshold and Emptiness Queries for Intervals in the Streaming Model

From MaRDI portal

Publication:5275378

Jump to:navigation, search

DOI10.4230/LIPIcs.FSTTCS.2015.336zbMath1366.68052OpenAlexW2278814008MaRDI QIDQ5275378

Arijit Bishnu, Amit Chakrabarti, Sandeep Sen, Subhas C. Nandy

Publication date: 13 July 2017

Full work available at URL: https://doi.org/10.4230/LIPIcs.FSTTCS.2015.336

zbMATH Keywords

density frequency estimation threshold streaming model interval queries emptiness queries heavy hitter

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

This page was built for publication: On Density, Threshold and Emptiness Queries for Intervals in the Streaming Model

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5275378&oldid=19923583"