scientific article

From MaRDI portal

Publication:3113742

Jump to:navigation, search

DOI10.4230/LIPIcs.STACS.2010.2449zbMath1230.68156MaRDI QIDQ3113742

Rafail Ostrovsky, Kai-Min Chung, Zhenming Liu, Vladimir Braverman, Michael Mitzenmacher

Publication date: 23 January 2012

Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_d0cd.html

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

independence randomized algorithms streaming algorithms data streams sketches

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Complexity and performance of numerical algorithms (65Y20) Randomized algorithms (68W20) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (2)

Evaluating Bayesian Networks via Data Streams ⋮ Correlation clustering in data streams

This page was built for publication:

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